Skip to main content

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

  • Part II Parallel Lisp Systems and Architectures
  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 441))

Abstract

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.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. C. G. Bell: Multis: A New Class of Multiprocessor Computers. Science 228, 1985.

    Google Scholar 

  3. DAP Series Technical Overview. Active Memory Technology Ltd., 1988.

    Google Scholar 

  4. Fortran 88: A Proposed Revision of Fortran 77. ISO/IEC JTC1/SC22/WG5 N357, 1989.

    Google Scholar 

  5. R. P. Gabriel: Performance and Evaluation of Lisp Systems. Computer Systems Series Research Reports, MIT Press, 1985.

    Google Scholar 

  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. A. N. Habermann: Parallel Neighbor Sort. Technical Report, Carnegie-Mellon University, 1972.

    Google Scholar 

  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. W. D. Hillis: The Connection Machine. The MIT Press series in artificial intelligence, 1985.

    Google Scholar 

  10. R. Jonathan, W. Clinger, et.al.: Revised Revised Revised Report on the Algorithmic Language Scheme. ACM SIGPLAN Notices 21(12), 1985.

    Google Scholar 

  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. J. Miller: MultiScheme: A Parallel Processing System Based on MIT Scheme. TR-402, Laboratory for Computer Science, MIT, 1987.

    Google Scholar 

  13. MP-1 Family Data-Parallel Computers. MasPar Computer Corporation, 1989.

    Google Scholar 

  14. G. W. Sabot: The Paralation Model. The MIT Press, 1988.

    Google Scholar 

  15. C. L. Seitz: The Cosmic Cube. Comm. ACM, Vol.28, No.1, 1985.

    Google Scholar 

  16. G. L. Steele: Common Lisp the Language. Digital Press, 1984.

    Google Scholar 

  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. T. Yuasa: Common Lisp Drill. Academic Press, 1987.

    Google Scholar 

  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. T. Yuasa: Design and Implementation of Kyoto Common Lisp. Journal of Information Processing, 1990 (to appear).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Takayasu Ito Robert H. Halstead Jr.

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yuasa, T., Kawana, T. (1990). PM1 and PMLisp: An experimental machine and its lisp system for research on MIMD massively parallel computation. In: Ito, T., Halstead, R.H. (eds) Parallel Lisp: Languages and Systems. PSC 1989. Lecture Notes in Computer Science, vol 441. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024166

Download citation

  • DOI: https://doi.org/10.1007/BFb0024166

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-52782-4

  • Online ISBN: 978-3-540-47143-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics