A Parallelizing Compiler Based on Partial Evaluation
Author(s)
Surati, Rajeev
Date Issued
July 1, 1993
Series/Report no.
AITR-1377
Abstract
We constructed a parallelizing compiler that utilizes partial evaluation to achieve efficient parallel object code from very high-level data independent source programs. On several important scientific applications, the compiler attains parallel performance equivalent to or better than the best observed results from the manual restructuring of code. This is the first attempt to capitalize on partial evaluation's ability to expose low-level parallelism. New static scheduling techniques are used to utilize the fine-grained parallelism of the computations. The compiler maps the computation graph resulting from partial evaluation onto the Supercomputer Toolkit, an eight VLIW processor parallel computer.
Subjects
VLIW
partial evaluation
register allocation
parallelsscheduling
parallelizing compilers
Persistent DSpace Link