TY - GEN
T1 - PARCEL
T2 - 2nd International Conference on Supercomputing, ICS 1988
AU - Harrison, Luddy
AU - Padua, David A.
N1 - Funding Information:
‘This work was supported in part by the National Science Foundation under Grant No. NSF MIP-8410110, the U.S. Air Force OfRce of Scien-tiflc Research under Grant No. AFOSR-85-0211, the U.S. Department of Energy under Grant No. DE-FG02-85ER25001, and by a donation from the IBM Corportation.
Publisher Copyright:
© 1988 ACM.
PY - 1988/6/1
Y1 - 1988/6/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84990736204&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84990736204&partnerID=8YFLogxK
U2 - 10.1145/55364.55416
DO - 10.1145/55364.55416
M3 - Conference contribution
AN - SCOPUS:84990736204
T3 - Proceedings of the International Conference on Supercomputing
SP - 527
EP - 538
BT - Proceedings of the 2nd International Conference on Supercomputing, ICS 1988
A2 - Lenfant, J.
PB - Association for Computing Machinery
Y2 - 4 July 1988 through 8 July 1988
ER -