Last update: Sun Oct 15 02:21:07 MDT 2017
@Article{Nikhil:1993:PPL,
author = "R. S. Nikhil",
title = "The Parallel Programming Language {Id} and its
Compilation for Parallel Machines",
journal = j-INT-J-HIGH-SPEED-COMPUTING,
volume = "5",
number = "2",
pages = "171--223 (or 171--224??)",
month = jun,
year = "1993",
CODEN = "IHSCEZ",
ISSN = "0129-0533",
ISSN-L = "0129-0533",
bibdate = "Mon Feb 25 11:19:26 MST 2002",
bibsource = "ftp://ftp.ira.uka.de/bibliography/Compiler/fortran.bib;
ftp://ftp.ira.uka.de/bibliography/Compiler/FORTRAN/fortran3.bib;
ftp://ftp.ira.uka.de/bibliography/Compiler/fortran3.bib;
ftp://ftp.ira.uka.de/bibliography/Compiler/Functional.bib;
http://www.math.utah.edu/pub/tex/bib/fortran3.bib;
http://www.math.utah.edu/pub/tex/bib/ijhsc.bib;
Misc/Functional.bib; OCLC Article1st database",
abstract = "The author shows a novel compilation method from a
familiar class of languages to a familiar class of
architectures. Id is basically a non-strict functional
programming language, but it has a computation rule
different from the traditional lazy evaluation rule,
leading to enormous amounts of parallelism. Then,
instead of using graph reduction (the traditional
compilation method), he translates Id programs via two
intermediate languages: first to dataflow graphs and
then to code for an abstract machine called P-RISC. He
describes how to implement the P-RISC abstract machine
on a message-passing multicomputer and describes
optimizations at all levels. Throughout, the underlying
theme is efficient fine-grained, data-driven execution,
essential for large-scale MIMD machines. He also
remarks on the suitability of the approach for other
source languages (including FORTRAN).",
acknowledgement = ack-nhfb,
fjournal = "International Journal of High Speed Computing
(IJHSC)",
journal-URL = "http://www.worldscientific.com/worldscinet/ijhsc",
keywords = "data flow dataflow functional",
}