Synapse: A multi-microprocessor lisp machine with parallel garbage collector
SYNAPSE is a multi-microprocessor Lisp Machine under development at Keio University. It is intended to be a multi-user Lisp machine that gives to each user a List Processing Unit, while list cell memory is shared by all the users. Several Garbage Collection Units constantly perform parallel garbage collection. This paper first gives an overview (hardware and software) of SYNAPSE, then describes the parallel garbage collector in detail.
KeywordsParallel System Garbage Collection Improvement Ratio Garbage Collector Free List
Unable to display preview. Download preview PDF.
- Gabriel, Richard P. Performance and Evaluation of Lisp Systems. The MIT Press (Cambridge, Massachusetts, 1985).Google Scholar
- Kung, H. T. and Song, S. W. “An Efficient Parallel Garbage Collection System and its Correctness Proof”. Tech. Note, Dept. of Computer Science, Carnegie-Mellon University (Pittsburgh, Pennsylvania, 1977).Google Scholar
- Okuno, H. G. “The proposal of the benchmarks for The Third Lisp Contest and The First Prolog Contest”. Report of WGSYM, No. 28-4, Information Processing Society of Japan (June 1985).Google Scholar
- Stelle, Guy L. Jr., et al. Common Lisp: The Language. Digital Press (1984).Google Scholar
- Tanaka T. Optimizations in a Lisp Compiler. Master's thesis. Keio University (Yokohama, Japan, 1987).Google Scholar