ABSTRACT
We report the garbage collection of an extended Common Lisp system for SIMD (Single Instruction Stream, Multiple Data stream) parallel architectures. This system and its language is called TUPLE. The TUPLE language is an extension of Common Lisp with capabilities for SIMD parallel computation. By providing a large number of subset Common Lisp systems running in parallel, TUPLE supports parallel list processing. For this purpose, each processing element (PE) of the target machine has its own heap in its local memory. Therefore, we need parallelize garbage collection in order to improve the performance of parallel programs.
