Parcel: Project for the Automatic Restructuring and Concurrent Evaluation of Lisp
Parcel (Project for the Automatic Restructuring and Concurrent Evaluation of Lisp) is an investigation of the problem of compiling Lisp for evaluation on a shared memory multiprocessor. In this paper, we present an overview of the process of compilation in Parcel. This process consists, broadly, of an interprocedural analysis, followed by the function-level restructuring of the lambda expressions composing a program. We discuss both of the phases, and illustrate the steps of restructuring with a few examples. A novel representation for s-expressions is employed in Parcel, to facilitate the parallel creation and access of lists; we review this representation, and discuss its implications for the compilation process. 14 refs., 8 figs.
- Research Organization:
- Illinois Univ., Urbana (USA). Center for Supercomputing Research and Development
- DOE Contract Number:
- FG02-85ER25001
- OSTI ID:
- 5734898
- Report Number(s):
- DOE/ER/25001-90; ON: DE88003533
- Resource Relation:
- Other Information: Portions of this document are illegible in microfiche products
- Country of Publication:
- United States
- Language:
- English
Similar Records
The interprocedural analysis and automatic parallelization of scheme programs
Curare: Restructuring lisp programs for concurrent execution