Exploiting the Parallelism Exposed by Partial Evaluation
dc.contributor.author | Berlin, Andrew A. | en_US |
dc.contributor.author | Surati, Rajeev J. | en_US |
dc.date.accessioned | 2004-10-08T20:34:31Z | |
dc.date.available | 2004-10-08T20:34:31Z | |
dc.date.issued | 1993-04-01 | en_US |
dc.identifier.other | AIM-1414 | en_US |
dc.identifier.uri | http://hdl.handle.net/1721.1/6616 | |
dc.description.abstract | We describe an approach to parallel compilation that seeks to harness the vast amount of fine-grain parallelism that is exposed through partial evaluation of numerically-intensive scientific programs. We have constructed a compiler for the Supercomputer Toolkit parallel processor that uses partial evaluation to break down data abstractions and program structure, producing huge basic blocks that contain large amounts of fine-grain parallelism. We show that this fine-grain prarllelism can be effectively utilized even on coarse-grain parallel architectures by selectively grouping operations together so as to adjust the parallelism grain-size to match the inter-processor communication capabilities of the target architecture. | en_US |
dc.format.extent | 118515 bytes | |
dc.format.extent | 388772 bytes | |
dc.format.mimetype | application/octet-stream | |
dc.format.mimetype | application/pdf | |
dc.language.iso | en_US | |
dc.relation.ispartofseries | AIM-1414 | en_US |
dc.title | Exploiting the Parallelism Exposed by Partial Evaluation | en_US |