A Parallelizing Compiler Based on Partial Evaluation

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 bes...

Full description

Bibliographic Details
Main Author: Surati, Rajeev
Language:en_US
Published: 2004
Subjects:
Online Access:http://hdl.handle.net/1721.1/6798
_version_ 1811072463783591936
author Surati, Rajeev
author_facet Surati, Rajeev
author_sort Surati, Rajeev
collection MIT
description 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.
first_indexed 2024-09-23T09:06:21Z
id mit-1721.1/6798
institution Massachusetts Institute of Technology
language en_US
last_indexed 2024-09-23T09:06:21Z
publishDate 2004
record_format dspace
spelling mit-1721.1/67982019-04-10T20:47:45Z A Parallelizing Compiler Based on Partial Evaluation Surati, Rajeev VLIW partial evaluation register allocation parallelsscheduling parallelizing compilers 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. 2004-10-20T19:55:25Z 2004-10-20T19:55:25Z 1993-07-01 AITR-1377 http://hdl.handle.net/1721.1/6798 en_US AITR-1377 46 p. 217789 bytes 547869 bytes application/octet-stream application/pdf application/octet-stream application/pdf
spellingShingle VLIW
partial evaluation
register allocation
parallelsscheduling
parallelizing compilers
Surati, Rajeev
A Parallelizing Compiler Based on Partial Evaluation
title A Parallelizing Compiler Based on Partial Evaluation
title_full A Parallelizing Compiler Based on Partial Evaluation
title_fullStr A Parallelizing Compiler Based on Partial Evaluation
title_full_unstemmed A Parallelizing Compiler Based on Partial Evaluation
title_short A Parallelizing Compiler Based on Partial Evaluation
title_sort parallelizing compiler based on partial evaluation
topic VLIW
partial evaluation
register allocation
parallelsscheduling
parallelizing compilers
url http://hdl.handle.net/1721.1/6798
work_keys_str_mv AT suratirajeev aparallelizingcompilerbasedonpartialevaluation
AT suratirajeev parallelizingcompilerbasedonpartialevaluation