Queue-based multi-processing LISP

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Queue-based multi-processing LISP

Full text

Pdf (1.22 MB)

Source

Conference on LISP and Functional Programming archive
Proceedings of the 1984 ACM Symposium on LISP and functional programming table of contents

Austin, Texas, United States

Pages: 25 - 44

Year of Publication: 1984

ISBN:0-89791-142-3

Authors

Richard P. Gabriel
John McCarthy

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGART: ACM Special Interest Group on Artificial Intelligence
SIGPLAN: ACM Special Interest Group on Programming Languages

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 8, Downloads (12 Months): 41, Citation Count: 36

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/800055.802019 What is a DOI?

ABSTRACT

As the need for high-speed computers increases, the need for multi-processors will be become more apparent. One of the major stumbling blocks to the development of useful multi-processors has been the lack of a good multi-processing language—one which is both powerful and understandable to programmers. Among the most compute-intensive programs are artificial intelligence (AI) programs, and researchers hope that the potential degree of parallelism in AI programs is higher than in many other applications. In this paper we propose multi-processing extensions to Lisp. Unlike other proposed multi-processing Lisps, this one provides only a few very powerful and intuitive primitives rather than a number of parallel variants of familiar constructs.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Richard P. Gabriel , Larry M. Masinter, Performance of Lisp systems, Proceedings of the 1982 ACM symposium on LISP and functional programming, p.123-142, August 15-18, 1982, Pittsburgh, Pennsylvania, United States [doi>10.1145/800068.802143]
	2	Smith, Burton J., A Pipelined, Shared Resource MIMD Computer in Proceedings of the International Conference on Parallel Processors, 1978.
	3	Steele, Guy Lewis Jr., and Sussman, Gerald Jay. The Revised Report on SCHEME: A Dialect of LISP. AI Memo 452, Massachusetts Institute of Technology Artificial Intelligence Laboratory, Cambridge, Massachusetts; January, 1978.
	4	Steele, Guy Lewis Jr. et. al. Common Lisp Reference Manual, Digital Press, 1984.
	5	Gerald J. Sussman , Guy L. Steele, Jr., An Interpreter for Extended Lambda Calculus, Massachusetts Institute of Technology, Cambridge, MA, 1975

CITED BY 36

	Pete Tinker , Morry Katz, Parallel execution of sequential scheme with ParaTran, Proceedings of the 1988 ACM conference on LISP and functional programming, p.28-39, July 25-27, 1988, Snowbird, Utah, United States
	Ron Goldman , Richard Gabriel, Preliminary results with the initial implementation of Qlisp, Proceedings of the 1988 ACM conference on LISP and functional programming, p.143-152, July 25-27, 1988, Snowbird, Utah, United States
	Suresh Jagannathan , Stephen Weeks, Analyzing stores and references in a parallel symbolic language, ACM SIGPLAN Lisp Pointers, v.VII n.3, p.294-305, July-Sept. 1994
	E. Mohr , D. A. Kranz , R. H. Halstead, Jr., Lazy Task Creation: A Technique for Increasing the Granularity of Parallel Programs, IEEE Transactions on Parallel and Distributed Systems, v.2 n.3, p.264-280, July 1991
	Simon Marlow , Simon Peyton Jones , Andrew Moran , John Reppy, Asynchronous exceptions in Haskell, ACM SIGPLAN Notices, v.36 n.5, p.274-285, May 2001
	CORPORATE Tech Correspondence, Technical correspondence, Communications of the ACM, v.32 n.10, p.1241-1258, Oct. 1989
	Guy L. Steele, Jr. , W. Daniel Hillis, Connection Machine Lisp: fine-grained parallel symbolic processing, Proceedings of the 1986 ACM conference on LISP and functional programming, p.279-297, August 1986, Cambridge, Massachusetts, United States
	Nicholas Carriero , David Gelernter , Jerrold Leichter, Distributed data structures in Linda, Proceedings of the 13th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.236-242, January 01, 1986, St. Petersburg Beach, Florida
	A. Tucker , A. Gupta, Process control and scheduling issues for multiprogrammed shared-memory multiprocessors, ACM SIGOPS Operating Systems Review, v.23 n.5, p.159-166, Dec. 3–6, 1989
	Suresh Jagannathan , Jim Philbin, A customizable substrate for concurrent languages, ACM SIGPLAN Notices, v.27 n.7, p.55-81, July 1992
	Thanasis Mitsolides , Malcolm Harrison, Generators and the replicator control structure in the parallel environment of ALLOY, ACM SIGPLAN Notices, v.25 n.6, p.189-196, Jun. 1990
	D. A. Kranz , R. H. Halstead, Jr. , E. Mohr, Mul-T: a high-performance parallel Lisp, ACM SIGPLAN Notices, v.24 n.7, p.81-90, July 1989
	Guy L. Steele, Jr. , Richard P. Gabriel, The evolution of Lisp, ACM SIGPLAN Notices, v.28 n.3, p.231-270, March 1993
	Eric Mohr , David A. Kranz , Robert H. Halstead, Jr., Lazy task creation: a technique for increasing the granularity of parallel programs, Proceedings of the 1990 ACM conference on LISP and functional programming, p.185-197, June 27-29, 1990, Nice, France
	Henri E. Bal , Jennifer G. Steiner , Andrew S. Tanenbaum, Programming languages for distributed computing systems, ACM Computing Surveys (CSUR), v.21 n.3, p.261-322, Sep. 1989
	Nicholas Carriero , David Gelernter, The S/Net's Linda kernel, ACM Transactions on Computer Systems (TOCS), v.4 n.2, p.110-129, May 1986
	D. Gelernter , S. Jagannathan , T. London, Environments as first class objects, Proceedings of the 14th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.98-110, January 21-23, 1987, Munich, West Germany
	Anoop Gupta , Andrew Tucker, Exploiting variable grain parallelism at runtime, ACM SIGPLAN Notices, v.23 n.9, p.212-221, Sept. 1988
	Hiroshi G. Okuno , Nobuyasu Osato , Ikuo Takeuchi, Firmware approach to fast Lisp interpreter, Proceedings of the 20th annual workshop on Microprogramming, p.1-11, December 01-04, 1987, Colorado Springs, Colorado, United States
	L. Harrison, Parcel: project for the automatic restructuring and concurrent evaluation of LISP, Proceedings of the 2nd international conference on Supercomputing, p.527-538, June 1988, St. Malo, France
	Ron Goldman , Richard P. Gabriel, Qlisp: experience and new directions, ACM SIGPLAN Notices, v.23 n.9, p.111-123, Sept. 1988
	H. G. Okuno , N. Osato , I. Takeuchi, Firmware approach to fast Lisp interpreter, ACM SIGMICRO Newsletter, v.19 n.1-2, p.5-10, June 1988
	Lorenz Huelsbergen , James R. Larus , Alexander Aiken, Using the run-time sizes of data structures to guide parallel-thread creation, ACM SIGPLAN Lisp Pointers, v.VII n.3, p.79-90, July-Sept. 1994
	Suresh Jagannathan , Jim Philbin, A foundation for an efficient multi-threaded scheme system, ACM SIGPLAN Lisp Pointers, v.V n.1, p.345-357, Jan. 1992
	Benjamin Zorn , Kinson Ho , James Larus , Luigi Semenzato , Paul Hilfinger, Multiprocessing Extensions in Spur Lisp, IEEE Software, v.6 n.4, p.41-49, July 1989
	Guy L. Steele , Richard P. Gabriel, The evolution of Lisp, History of programming languages---II, ACM Press, New York, NY, 1996
	Carl G. Ponder, Parallel processors and systems for algebraic manipulation: current work, ACM SIGSAM Bulletin, v.22 n.3, p.15-21, July 1988
	Robert H. Halstead, Jr., MULTILISP: a language for concurrent symbolic computation, ACM Transactions on Programming Languages and Systems (TOPLAS), v.7 n.4, p.501-538, Oct. 1985
	David L. Rager, Adding parallelism capabilities to ACL2, Proceedings of the sixth international workshop on the ACL2 theorem prover and its applications, August 15-16, 2006, Seattle, Washington
	Peter Nuth , Robert Halstead, Jr., A study of LISP on a multiprocessor preliminary version, ACM SIGPLAN Lisp Pointers, v.2 n.3-4, p.15-32, January-June 1989
	Christian Queinnec, Continuations and Web Servers, Higher-Order and Symbolic Computation, v.17 n.4, p.277-295, December 2004
	Guy L. Steele, Jr., Parallelism in Lisp, ACM SIGPLAN Lisp Pointers, v.VIII n.2, p.1-14, May-Aug., 1995
	Henry G. Baker, Equal rights for functional objects or, the more things change, the more they are the same, ACM SIGPLAN OOPS Messenger, v.4 n.4, p.2-27, Oct. 1993
	D. Gelernter , S. Jagannathan , T. London, Parallelism, persistence and meta-cleanliness in the symmetric Lisp interpreter, ACM SIGPLAN Notices, v.22 n.7, p.274-282, July 1987
	Mary S. Van Deusen, A bibliography on multiprocessor Lisp systems and applications, ACM SIGPLAN Lisp Pointers, v.1 n.6, p.51-57, April-May-June 1988
	Michael Van Biema, Parallelism in Lisp, Proceedings of the 10th international joint conference on Artificial intelligence, p.56-61, August 23-29, 1987, Milan, Italy