PM1 and PMLisp: An experimental machine and its lisp system for research on MIMD massively parallel computation

  • Taiichi Yuasa
  • Takafumi Kawana
Part II Parallel Lisp Systems and Architectures
Part of the Lecture Notes in Computer Science book series (LNCS, volume 441)


The PMLisp system is a collection of Lisp drivers, which can communicate with each other via message passing. The whole PMLisp system is running on an experimental parallel machine PM1 which currently has only 24 processors but can be upgraded to become an MIMD massively parallel computer. The PMLisp system is intended to provide an interactive environment for quick prototyping of parallel algorithms and for building higher-level parallel mechanisms on the PM1. This paper overviews the PM1, and then explains the message passing mechanisms of the PMLisp system in a certain detail, along with some example programs and implementation discussions.


Local Memory Garbage Collector Processor Element Path Message Common Lisp 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    L. S. Haynes, R. L. Lau, D. P. Sieqiorek, and D. W. Mizell: A Survey of Highly Parallel Computing. Computer, January 1982.Google Scholar
  2. [2]
    C. G. Bell: Multis: A New Class of Multiprocessor Computers. Science 228, 1985.Google Scholar
  3. [3]
    DAP Series Technical Overview. Active Memory Technology Ltd., 1988.Google Scholar
  4. [4]
    Fortran 88: A Proposed Revision of Fortran 77. ISO/IEC JTC1/SC22/WG5 N357, 1989.Google Scholar
  5. [5]
    R. P. Gabriel: Performance and Evaluation of Lisp Systems. Computer Systems Series Research Reports, MIT Press, 1985.Google Scholar
  6. [6]
    R. P. Gabriel and J. McCarthy: Qlisp. in J. Kowalik, ed., Parallel Computation and Computers for Artificial Intelligence, Kluwer Academic Publishers, 1987.Google Scholar
  7. [7]
    A. N. Habermann: Parallel Neighbor Sort. Technical Report, Carnegie-Mellon University, 1972.Google Scholar
  8. [8]
    R. Halstead: Parallel Computing Using Multilisp. in J. Kowalik, ed., Parallel Computation and Computers for Artificial Intelligence, Kluwer Academic Publishers, 1987.Google Scholar
  9. [9]
    W. D. Hillis: The Connection Machine. The MIT Press series in artificial intelligence, 1985.Google Scholar
  10. [10]
    R. Jonathan, W. Clinger, Revised Revised Revised Report on the Algorithmic Language Scheme. ACM SIGPLAN Notices 21(12), 1985.Google Scholar
  11. [11]
    S. Komae, H. Miyoshi, M. Matsuda, S. Takeoka, and T. Yuasa: Experimental Implementation of Massively Parallel Computer PM1. Proceedings of “Fire County” minisymposium on parallel processing, 1988 (in Japanese).Google Scholar
  12. [12]
    J. Miller: MultiScheme: A Parallel Processing System Based on MIT Scheme. TR-402, Laboratory for Computer Science, MIT, 1987.Google Scholar
  13. [13]
    MP-1 Family Data-Parallel Computers. MasPar Computer Corporation, 1989.Google Scholar
  14. [14]
    G. W. Sabot: The Paralation Model. The MIT Press, 1988.Google Scholar
  15. [15]
    C. L. Seitz: The Cosmic Cube. Comm. ACM, Vol.28, No.1, 1985.Google Scholar
  16. [16]
    G. L. Steele: Common Lisp the Language. Digital Press, 1984.Google Scholar
  17. [17]
    G. L. Steele and W. D. Hillis: Connection Machine LISP: Fine-Grained Parallel Symbolic Processing. Proceedings of the 1986 ACM Conference on Lisp and Functional Programming, 1986.Google Scholar
  18. [18]
    T. Yuasa: Common Lisp Drill. Academic Press, 1987.Google Scholar
  19. [19]
    T. Yuasa, H. Waki, T. Kawana, and S. Komae: PMLisp Manual. Technical Report, Yuasa Laboratory, Toyohashi University of Technology, 1989 (in Japanese).Google Scholar
  20. [20]
    T. Yuasa: Design and Implementation of Kyoto Common Lisp. Journal of Information Processing, 1990 (to appear).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1990

Authors and Affiliations

  • Taiichi Yuasa
    • 1
  • Takafumi Kawana
    • 1
  1. 1.Department of Information and Computer SciencesToyohashi University of TechnologyToyohashiJapan

Personalised recommendations