Last update: Sat Jan 6 02:03:49 MST 2018
@Article{Burkimsher:1987:CRS,
author = "P. C. Burkimsher",
title = "Combinator Reduction in a Shared-Memory
Multiprocessor",
journal = j-COMP-J,
volume = "30",
number = "3",
pages = "214--222",
month = jun,
year = "1987",
CODEN = "CMPJA6",
DOI = "https://doi.org/10.1093/comjnl/30.3.214",
ISSN = "0010-4620 (print), 1460-2067 (electronic)",
ISSN-L = "0010-4620",
bibdate = "Tue Dec 4 14:48:23 MST 2012",
bibsource = "Compendex database;
http://comjnl.oxfordjournals.org/content/30/3.toc;
http://www.math.utah.edu/pub/tex/bib/compj1980.bib;
http://www3.oup.co.uk/computer_journal/hdb/Volume_30/Issue_03/;
Misc/Functional.bib",
URL = "http://comjnl.oxfordjournals.org/content/30/3/214.full.pdf+html;
http://www3.oup.co.uk/computer_journal/hdb/Volume_30/Issue_03/tiff/214.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_30/Issue_03/tiff/215.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_30/Issue_03/tiff/216.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_30/Issue_03/tiff/217.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_30/Issue_03/tiff/218.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_30/Issue_03/tiff/219.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_30/Issue_03/tiff/220.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_30/Issue_03/tiff/221.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_30/Issue_03/tiff/222.tif",
abstract = "A parallel combinator reduction machine for a
shared-memory multiprocessor is described. The system,
called Prism, uses a graphical internal representation
and features a de-centralised scheduling algorithm
which is independent of the number of processors
available.",
acknowledgement = ack-nhfb,
affiliation = "UMIST, Manchester, Engl",
affiliationaddress = "UMIST, Manchester, Engl",
classcodes = "C6110 (Systems analysis and programming); C6120 (File
organisation); C6150J (Operating systems)",
classification = "722; 723",
corpsource = "Univ. of Manchester Inst. of Sci. and Technol., UK",
fjournal = "The Computer Journal",
journal-URL = "http://comjnl.oxfordjournals.org/",
keywords = "applicative; combinator reduction; computer
programming --- Algorithms; computer systems, digital;
data processing --- Data Structures; data structures;
DSM multiprocessor architectures; graphical internal
representation; languages; lazy evaluation; machine;
microparallelism; multiprocessing programs; parallel;
parallel combinator reduction; Parallel Processing;
Prism; prism system, functional prism; programming;
scheduling; shared-memory multiprocessor",
treatment = "P Practical",
}