PARCEL: Project for the automatic restructuring and concurrent evaluation of lisp

Luddy Harrison, David A. Padua

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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 a function-level restructuring of the lambda expressions that constitute a program. We discuss both of these 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. We conclude with some preliminary performance measurements of the prototypes of the Parcel compiler and run-time system.

Original languageEnglish (US)
Title of host publicationProceedings of the 2nd International Conference on Supercomputing, ICS 1988
EditorsJ. Lenfant
PublisherAssociation for Computing Machinery
Pages527-538
Number of pages12
ISBN (Electronic)0897912721
DOIs
StatePublished - Jun 1 1988
Event2nd International Conference on Supercomputing, ICS 1988 - St. Malo, France
Duration: Jul 4 1988Jul 8 1988

Publication series

NameProceedings of the International Conference on Supercomputing
VolumePart F130184

Other

Other2nd International Conference on Supercomputing, ICS 1988
Country/TerritoryFrance
CitySt. Malo
Period7/4/887/8/88

ASJC Scopus subject areas

  • General Computer Science

Fingerprint

Dive into the research topics of 'PARCEL: Project for the automatic restructuring and concurrent evaluation of lisp'. Together they form a unique fingerprint.

Cite this