Abstract
An extended Common Lisp language and system, called TUPLE, for massively parallel SIMD (Single Instruction stream, Multiple Data streams) architectures is presented. Unlike other Lisp languages on SIMD architectures, TUPLE supports the programming model that there are a huge number of subset Common Lisp systems running in parallel. For this purpose, each PE (processing element) of the target machine has its own heap in its local memory. In addition, there is a full-set Common Lisp system with which the user interacts to develop and execute parallel programs. This paper briefly introduces the TUPLE language and system, and then reports the current implementation of TUPLE on the SIMD machine MasPar MP-1 with at least 1024 PEs.
Preview
Unable to display preview. Download preview PDF.
References
Grosch, C: Adapting a Navier-Stokes Code to the ICL-DAP, SIAM J. SCI. STAT. COMPUT., Vol.8, No.1 (1987)
Halstead, R.: private communication with the author (1992)
Okazawa, T.: Design and Implementation of a Common Lisp System Extended for Massively Parallel SIMD Computer. Master's thesis (in Japanese), Toyohashi Univ. of Tech. (1992)
Padget, J.: Data-Parallel Symbolic Processing. Proceedings of the DPRI symposium, Boston (1992)
Padget, J.: Collections and Garbage Collection. Proceedings of the Internal Workshop IWMM 92, St. Maro, Springer Lecture Notes in Computer Science No. 637 (1992)
Quinn, M.: Designing Efficient Algorithms for Parallel Computers. McGraw-Hill (1987)
Sabot G.: Introduction to Paralation Lisp. Technical Report PL87-1, Thinking Machines Corporation (1987)
Sabot G.: The Paralation Model: Architecture Independent Parallel Programming. MIT Press (1988)
Steele, G.: Common Lisp the Language. Digital Press (1984)
Steele, G., Hillis, D.: Connection Machine Lisp: Fine-Grained Parallel Symbolic Processing. Proceedings of 1986 ACM Conference on Lisp and Functional Programming (1986)
Wholey, S., Steele, G.: Connection Machine Lisp: a dialect of Common Lisp for data parallel programming. Proceedings of Second International Conference on Supercomputing (1987)
Yuasa, T.: Design and Implementation of Kyoto Common Lisp. Journal of Information Processing, Vol.13, No.3 (1990)
Yuasa, T.: TUPLE — An Extension of KCL for Massively Parallel SIMD Architecture — Draft for the Second Edition. available from the author (1992)
Yuasa, T.: Memory Management and Garbage Collection of an Extended Common Lisp System for Massively Parallel SIMD Architecture. Proceedings of the Internal Workshop IWMM 92, St. Maro, Springer Lecture Notes in Computer Science No. 637 (1992)
Connection Machine Lisp Reference Manual. Thinking Machines Corporation (1987)
Introduction to Data Level Parallelism. Technical Report PR86-14, Thinking Machines Corporation (1986)
*Lisp Reference Manual. Thinking Machines Corporation (1988)
MasPar Parallel Application Language (MPL) User Guide. MasPar Computer Corporation (1991)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yuasa, T. (1993). A SIMD environment TUPLE for parallel list processing. In: Halstead, R.H., Ito, T. (eds) Parallel Symbolic Computing: Languages, Systems, and Applications. PSC 1992. Lecture Notes in Computer Science, vol 748. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0018657
Download citation
DOI: https://doi.org/10.1007/BFb0018657
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57396-8
Online ISBN: 978-3-540-48133-1
eBook Packages: Springer Book Archive