Skip to main content
SpringerLink
Log in

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

  • Communications
  • Conference paper
  • First Online:
Parallel Algorithms and Architectures

Part of the book series: Lecture Notes in Computer Science ((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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Baker, H. G. “List-Processing in Real Time on a Serial Computer”. Comm. ACM, Vol. 21, No. 4 (April 1976) 280–294.

    Article  Google Scholar 

  2. Deutsch, L. P. and Bobrow, D. G. “An Efficient Incremental Automatic Garbage Collector”. Comm. ACM, Vol. 19, No. 9 (September 1976) 522–526.

    Article  Google Scholar 

  3. Gabriel, Richard P. Performance and Evaluation of Lisp Systems. The MIT Press (Cambridge, Massachusetts, 1985).

    Google Scholar 

  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. 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.

    Article  Google Scholar 

  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. Stelle, Guy L. Jr., et al. Common Lisp: The Language. Digital Press (1984).

    Google Scholar 

  8. Tanaka T. Optimizations in a Lisp Compiler. Master's thesis. Keio University (Yokohama, Japan, 1987).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Faculty of Science and Technology, Keio University, 14-1, Hiyoshi, 3 Chome, 223, Kohoku, Yokohama, Japan

    Shogo Matsui, Yoshinobu Kato, Tomoyuki Tanaka, Nobuyuki Mohri, Atsushi Maeda & Masakazu Nakanishi

  2. R&D Laboratory, RICOH Ltd., 4686 Nippacho, 223, Kohoku, Yokohama, Japan

    Shinsuke Teramura

Authors
  1. Shogo Matsui
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yoshinobu Kato
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shinsuke Teramura
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tomoyuki Tanaka
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Nobuyuki Mohri
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Atsushi Maeda
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Masakazu Nakanishi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Andreas Albrecht Hermann Jung Kurt Mehlhorn

Rights and permissions

Reprints and permissions

Copyright information

© 1987 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Matsui, S. et al. (1987). Synapse: A multi-microprocessor lisp machine with parallel garbage collector. In: Albrecht, A., Jung, H., Mehlhorn, K. (eds) Parallel Algorithms and Architectures. Lecture Notes in Computer Science, vol 269. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-18099-0_38

Download citation

  • DOI: https://doi.org/10.1007/3-540-18099-0_38

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-18099-9

  • Online ISBN: 978-3-540-47760-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation