Abstract
One of the major problems in writing programs to take advantage of parallel processing has been the lack of good multiprocessing languages—ones which are both powerful and understandable to programmers. In this paper we describe multiprocessing extensions to Common Lisp designed to be suitable for studying styles of parallel programming at the medium-grain level in a shared-memory architecture. The resulting language is called Qlisp.
A problem with parallel programming is the degree to which the programmer must explicitly address synchronization problems. Two new approaches to this problem look promising: the first is the concept of heavyweight futures, and the second is a new type of function called a partially, multiply invoked function.
This research was supported by DARPA under contract N00039-84-C-0211.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Henry G. Baker, Jr. and Carl Hewitt, The Incremental Garbage Collection of Processes, Proceedings of the ACM Symposium on Artificial Intelligence and Programming Languages, August 1977.
Richard P. Gabriel and John McCarthy, Qlisp in Parallel Computation and Computers for Artificial Intelligence edited by Janusz S. Kowalik, Kluwer Academic Publishers, 1988.
Ron Goldman and Richard P. Gabriel, Preliminary Results with the Initial Implementation of Qlisp, Proceedings of the 1988 ACM Symposium on Lisp and Functional Programming, July 1988.
Robert H. Halstead, Jr., Multilisp: A Language for Concurrent Symbolic Computation, ACM Transactions on Programming Languages and Systems, Vol 7, No. 4, October 1985, pp 501–538.
John Lamping, A Unified System of Parameterization for Programming Languages, Proceedings of the 1988 ACM Symposium on Lisp and Functional Programming, July 1988.
James S. Miller, MultiScheme: A Parallel Processing System Based on MIT Scheme, PhD thesis, MIT, August 1987.
Guy L. Steele Jr. et al. Common Lisp Reference Manual, Digital Press, 1984.
Mark R. Swanson, Robert R. Kessler, and Gary Lindstrom, An Implementation of Portable Standard Lisp on the BBN Butterfly, Proceedings of the 1988 ACM Symposium on Lisp and Functional Programming, July 1988.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Goldman, R., Gabriel, R.P., Sexton, C. (1990). Qlisp: An Interim Report. 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/BFb0024154
Download citation
DOI: https://doi.org/10.1007/BFb0024154
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