ABSTRACT
An extended Common Lisp language and system, called TUPLE, for SIMD (Single Instruction stream, Multiple Data) 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 implementation on the SIMD machine MasPar MP-1 with at least 1024 PEs, together with the performance evaluation.
