Advertisement

Synapse: A multi-microprocessor lisp machine with parallel garbage collector

  • Shogo Matsui
  • Yoshinobu Kato
  • Shinsuke Teramura
  • Tomoyuki Tanaka
  • Nobuyuki Mohri
  • Atsushi Maeda
  • Masakazu Nakanishi
Communications
Part of the Lecture Notes in Computer Science book series (LNCS, volume 269)

Abstract

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.

Keywords

Parallel System Garbage Collection Improvement Ratio Garbage Collector Free List 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Baker, H. G. “List-Processing in Real Time on a Serial Computer”. Comm. ACM, Vol. 21, No. 4 (April 1976) 280–294.CrossRefGoogle Scholar
  2. [2]
    Deutsch, L. P. and Bobrow, D. G. “An Efficient Incremental Automatic Garbage Collector”. Comm. ACM, Vol. 19, No. 9 (September 1976) 522–526.CrossRefGoogle Scholar
  3. [3]
    Gabriel, Richard P. Performance and Evaluation of Lisp Systems. The MIT Press (Cambridge, Massachusetts, 1985).Google Scholar
  4. [4]
    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
  5. [5]
    Lieberman, H. and Hewitt, C. “A Real-Time Garbage Collector Based on the Lifetimes of Objects”. Comm. ACM, Vol. 26, No. 6 (June 1983) 419–429.CrossRefGoogle Scholar
  6. [6]
    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
  7. [7]
    Stelle, Guy L. Jr., et al. Common Lisp: The Language. Digital Press (1984).Google Scholar
  8. [8]
    Tanaka T. Optimizations in a Lisp Compiler. Master's thesis. Keio University (Yokohama, Japan, 1987).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1987

Authors and Affiliations

  • Shogo Matsui
    • 1
  • Yoshinobu Kato
    • 1
  • Shinsuke Teramura
    • 2
  • Tomoyuki Tanaka
    • 1
  • Nobuyuki Mohri
    • 1
  • Atsushi Maeda
    • 1
  • Masakazu Nakanishi
    • 1
  1. 1.Department of Mathematics, Faculty of Science and TechnologyKeio UniversityKohoku, YokohamaJapan
  2. 2.R&D Laboratory, RICOH Ltd.Kohoku, YokohamaJapan

Personalised recommendations