See this document in CiteSeerX!

A Parallelizing Compiler Based on Partial Evaluation (1993)  (Make Corrections)  (3 citations)
Rajeev Surati
MIT AI Lab



  Home/Search   Context   Related

Links:   ACM

 
View or download:
mit.edu/aipublication...AITR1377.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  uk/SELHPC/Articles...hpc.compile (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: This thesis demonstrates a compiler that uses partial evaluation to achieve outstandingly efficient parallel object code from very high-level source programs. The source programs are ordinary Scheme numerical programs, written abstractly, with no attempt to structure them for parallel execution. The compiler identifies and extracts parallelism completely automatically; nevertheless, it achieves speedups equivalent to or better than the best observed results achieved by previous supercomputer... (Update)

Context of citations to this paper:   More

.... are closely related to list scheduling [14] A detailed discussion of the heuristics used by the region level scheduler is presented in [1]. schedule similar to the one suggested by the region scheduler, thereby ensuring that the results will be produced at approximately the...

.... of work at MIT on the Supercomputer Toolkit, a system that uses PE to achieve very impressive speedups for scientific computations [6, 29, 30, 7]. There are three aspects to this. 1. Using PE to convert high level, abstract code to low level, efficient code The idea is to let...

Cited by:   More
Partial Evaluation, Imperative Languages and C - Beckmann (1996)   (Correct)
Practical Partial Evaluation - Surati (1995)   (Correct)
Exploiting the Parallelism Exposed by Partial Evaluation - Surati, Berlin (1994)   (Correct)

Active bibliography (related documents):   More   All
0.6:   The Supercomputer Toolkit and Its Application - Abelson, Berlin, Katzenelson, .. (1990)   (Correct)
0.4:   Partial Evaluation for Scientific Computing: The.. - Berlin, Surati (1994)   (Correct)
0.1:   A Global Scheduling Technique for Fine-Grained.. - Malloy, Gupta, Soffa (1995)   (Correct)

Similar documents based on text:   More   All
0.3:   Intelligence in Scientific Computing - Abelson, Eisenberg, Halfant.. (1988)   (Correct)
0.1:   Equivalence and Reduction of Hidden Markov Models - Vijay   (Correct)
0.1:   Compiling Scientific Code using Partial Evaluation - Berlin, Weise (1989)   (Correct)

Related documents from co-citation:   More   All
3:   Compiling scientific code using partial evaluation - Berlin, Wiese - 1990
2:   Automatic construction of special purpose programs (context) - Goad - 1982
2:   Partial Evaluation and Automatic Program Generation (context) - Jones, Gomard et al. - 1993

BibTeX entry:   (Update)

R. Surati, "A Parallelizing Compiler Based on Partial Evaluation," MIT Artificial Intelligence Laboratory Technical Report TR-1377, July 1993 http://citeseer.ist.psu.edu/surati93parallelizing.html   More

@techreport{ ai1377,
  author = 	 "Rajeev Surati",
  title = 	 "A Parallelizing Compiler Based on Partial Evaluation",
  year = 	 1993,
  type =	 "{A.I. Technical Report}",
  institution = {MIT AI Lab},
  number = 1377,
  month =	 July,
  url = {citeseer.ist.psu.edu/surati93parallelizing.html} }
Citations (may not include all citations):
407   Trace scheduling: A Technique for Global Microcode Compactio.. (context) - Fisher - 1981  DBLP
173   Bulldog: A Compiler for VLIW Architectures (context) - Ellis - 1985
112   NP-Complete Scheduling Problems (context) - Ullman - 1975
66   A Systolic Array Optimizing Compiler (context) - Lam - 1987  ACM
26   Automatic Mapping of Large Signal Processing Systems to a Pa.. (context) - Printz - 1991
9   Numerical Evidence that the Motion of Pluto is Chaotic (context) - Sussman, Wisdom - 1988
7   Parallel Computing and the Perfect Benchmarks (context) - Cybenko, Bruner et al. - 1991
6   Parallel Processing of Near Fine Grain Tasks Using Static Sc.. (context) - Hironori, Hiroki et al. - 1990
3   Functional Diagnostics for the Supercomputer Toolkit MPCU Mo.. (context) - Heinzl - 1990
2   Advanced Computing for Science (context) - Hut, Sussman - 1987

Documents on the same site (http://hypatia.dcs.qmw.ac.uk/SEL-HPC/Articles/GeneratedHtml/hpc.compile.html):   More
Array Data Layout for the Reduction of Cache Conflicts - Manjikian, Abdelrahman (1995)   (Correct)
A Comprehensive Approach to Parallel Data Flow Analysis - Lee, Ryder (1992)   (Correct)
Optimal Mapping of Systolic Algorithms by Regular Instruction.. - Clauss, Perrin   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC