A Parallelizing Compiler Based on Partial Evaluation
Item
-
Title
-
en_US
A Parallelizing Compiler Based on Partial Evaluation
-
Creator
-
en_US
Surati, Rajeev
-
Date
-
2004-10-20T19:55:25Z
-
Date Available
-
2004-10-20T19:55:25Z
-
Date Issued
-
en_US
1993-07-01
-
Identifier
-
en_US
AITR-1377
-
Abstract
-
en_US
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.
-
Extent
-
en_US
46 p.
-
217789 bytes
-
547869 bytes
-
Format
-
application/octet-stream
-
application/pdf
-
Language
-
en_US
-
Relation
-
en_US
AITR-1377
-
Subject
-
en_US
VLIW
-
en_US
partial evaluation
-
en_US
register allocation
-
en_US
parallelsscheduling
-
en_US
parallelizing compilers