Connection Machine Lisp

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Connection Machine Lisp: fine-grained parallel symbolic processing

Full text

Pdf (1.81 MB)

Source

Conference on LISP and Functional Programming archive
Proceedings of the 1986 ACM conference on LISP and functional programming table of contents

Cambridge, Massachusetts, United States

Pages: 279 - 297

Year of Publication: 1986

ISBN:0-89791-200-4

Authors

Guy L. Steele, Jr.	Thinking Machines Corporation, 245 First Street, Cambridge, Massachusetts
W. Daniel Hillis	Thinking Machines Corporation, 245 First Street, Cambridge, Massachusetts

Sponsor

SIGPLAN: ACM Special Interest Group on Programming Languages

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 13, Downloads (12 Months): 69, Citation Count: 32

Additional Information:

references cited by 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/319838.319870 What is a DOI?

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	John Backus, Can programming be liberated from the von Neumann style?: a functional style and its algebra of programs, Communications of the ACM, v.21 n.8, p.613-641, Aug. 1978 [doi>10.1145/359576.359579]
	2	Clinger, William, editor. The Reded Reded Report on Scheme; or, An Uncommon Lisp. Computer Science De. partment Technical Report 174. Indiana University (Bloom, ington, June 1985).
	3	Clinger, William, editor. The Revised Revised Report on Scheme; or, An Uncommon Lisp. AI Memo 848. MiT Artillcial Intelligence Laboratory (Cambridge, Massachusetts, August 1985).
	4	A. D. Falkoff , D. L. Orth, Development of an APL standard, Proceedings of the international conference on APL: part 2, p.409-453, May 30-June 01, 1979, New York, New York, United States
	5	Richard P. Gabriel , John McCarthy, Queue-based multi-processing LISP, Proceedings of the 1984 ACM Symposium on LISP and functional programming, p.25-44, August 06-08, 1984, Austin, Texas, United States [doi>10.1145/800055.802019]
	6	Gelernter, David. $ymmetde Programming Languages. Technical Report. Yale University (New Haven, July 1984).
	7	Gelernter, David, and London, Thomas. The Parallel World of $~mmetric L/ep. Technical Report. Yale University (New H&ven, February 1985). Extended abstract.
	8	Leonard Gilman , Allen J. Rose, APL: An Interactive Approach, John Wiley & Sons, Inc., New York, NY, 1976
	9	David Gries, An exercise in proving parallel programs correct, Communications of the ACM, v.20 n.12, p.921-930, Dec. 1977 [doi>10.1145/359897.359903]
	10	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 [doi>10.1145/4472.4478]
	11	W D Hillis, The connection machine, MIT Press, Cambridge, MA, 1985
	12	APL\360 User's Manual International Business Machines Corporation (August 1968).
	13	Kenneth E. Iverson, A Programming Language., John Wiley & Sons, 1962
	14	Jenkins, Michael A., and Jenkins, William H. Q'Nial Rcf. erencc Manu~. Nial Systems Limited (Kingston, Ontario, July 1985).
	15	Trenchard More, The nested rectangular array as a model of data, Proceedings of the international conference on APL: part 1, p.55-73, May 30-June 01, 1979, New York, New York, United States
	16	Trenchard More, Rectangularly arranged collections of collections, Proceedings of the international conference on APL, p.219-228, July 26-30, 1982, Heidelberg, Germany
	17	Susan Speer Owicki, Axiomatic proof techniques for parallel programs., 1975
	18	Thomas Porter , Tom Duff, Compositing digital images, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.253-259, January 1984
	19	John C. Reynolds, Definitional interpreters for higher-order programming languages, Proceedings of the ACM annual conference, p.717-740, August 01-01, 1972, Boston, Massachusetts, United States [doi>10.1145/800194.805852]
	20	Fl. Schmidt , M. A. Jenkins, Array diagrams and the Nial approach, Proceedings of the international conference on APL, p.315-319, July 26-30, 1982, Heidelberg, Germany
	21	Jacob T. Schwartz, Ultracomputers, ACM Transactions on Programming Languages and Systems (TOPLAS), v.2 n.4, p.484-521, Oct. 1980 [doi>10.1145/357114.357116]
	22	Shaw, David Elliot. The NON. VON $upercomputer. TechnicAl Report. Department of Computer Science, Columbia University (New York, August 1982).
	23	Guy L. Steele, Jr., Common LISP: the language, Digital Press, Newton, MA, 1984
	24	Steele, Guy Lewis, Jr. Oompiler Optimization Based on Vielving LAMBDA as Rename plus Goto. MaKer's thesis, M~husetts institute of Technology, May 1977. Published {25}.
	25	Guy L. Steele, Jr., Rabbit: A Compiler for Scheme, Massachusetts Institute of Technology, Cambridge, MA, 1978
	26	Guy L Steele , Gerald J Sussman, The Art of the Interpreter or, The Modularity Complex (Parts Zero, One, and Two), Massachusetts Institute of Technology, Cambridge, MA, 1978
	27	Steele, Guy Lewis, Jr., emd Suuman, Gerald Jay. The Revised Report o~ $OHEME: A Dialect o/LISP. AI Memo 452. MIT Artificial Intelligence Laboratory (Cambridge, Mas- 8achusetts, January 1978).
	28	Gerald J. Sussman , Guy L. Steele, Jr., An Interpreter for Extended Lambda Calculus, Massachusetts Institute of Technology, Cambridge, MA, 1975
	29	D. A. Turner, The semantic elegance of applicative languages, Proceedings of the 1981 conference on Functional programming languages and computer architecture, p.85-92, October 18-22, 1981, Portsmouth, New Hampshire, United States [doi>10.1145/800223.806766]

CITED BY 32

	Pushpa Rao , Clifford Walinsky, An equational language for data-parallelism, ACM SIGPLAN Notices, v.28 n.7, p.112-118, July 1993
	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
	Steven Anderson , Paul Hudak, Compilation of Haskell array comprehensions for scientific computing, ACM SIGPLAN Notices, v.25 n.6, p.137-149, Jun. 1990
	Matthias Felleisen , Mitch Wand , Daniel Friedman , Bruce Duba, Abstract continuations: a mathematical semantics for handling full jumps, Proceedings of the 1988 ACM conference on LISP and functional programming, p.52-62, July 25-27, 1988, Snowbird, Utah, United States
	John R. Rose, Fast dispatch mechanisms for stock hardware, ACM SIGPLAN Notices, v.23 n.11, p.27-35, Nov. 1988
	Guy L. Steele, Jr., Making asynchronous parallelism safe for the world, Proceedings of the 17th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.218-231, December 1989, San Francisco, California, United States
	Herbert Kuchen , Katia Gladitz, Parallel implementation of bags, Proceedings of the conference on Functional programming languages and computer architecture, p.299-307, June 09-11, 1993, Copenhagen, Denmark
	Skef Wholey, Automatic data mapping for distributed-memory parallel computers, Proceedings of the 6th international conference on Supercomputing, p.25-34, July 19-24, 1992, Washington, D. C., United States
	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
	James R. Larus , Paul N. Hilfinger, Restructuring Lisp programs for concurrent execution, ACM SIGPLAN Notices, v.23 n.9, p.100-110, Sept. 1988
	Jan F. Prins , Daniel W. Palmer, Transforming high-level data-parallel programs into vector operations, ACM SIGPLAN Notices, v.28 n.7, p.119-128, July 1993
	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
	W. D. Maurer, Integrating SIMD into the undergraduate curriculum, Journal of Computing Sciences in Colleges, v.16 n.4, p.162-173, 2001
	Jayadev Misra, Powerlist: a structure for parallel recursion, ACM Transactions on Programming Languages and Systems (TOPLAS), v.16 n.6, p.1737-1767, Nov. 1994
	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
	Lawrence A. Crowl , Thomas J. LeBlanc, Parallel programming with control abstraction, ACM Transactions on Programming Languages and Systems (TOPLAS), v.16 n.3, p.524-576, May 1994
	Philippe Mougin , Stéphane Ducasse, OOPAL: integrating array programming in object-oriented programming, ACM SIGPLAN Notices, v.38 n.11, November 2003
	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
	Y. Robin, IPF for real-time image processing on massively parallel architectures, Proceedings of the IFIP WG10.3 working conference on Parallel architectures and compilation techniques, p.234-243, June 27-29, 1995, Limassol, Cyprus
	Paul Hudak, Conception, evolution, and application of functional programming languages, ACM Computing Surveys (CSUR), v.21 n.3, p.359-411, Sep. 1989
	W. Daniel Hillis , Guy L. Steele, Jr., Data parallel algorithms, Communications of the ACM, v.29 n.12, p.1170-1183, Dec. 1986
	A. V. S. Sastry , William Clinger, Parallel destructive updating in strict functional languages, ACM SIGPLAN Lisp Pointers, v.VII n.3, p.263-272, July-Sept. 1994
	Guy L. Steele , Richard P. Gabriel, The evolution of Lisp, History of programming languages---II, ACM Press, New York, NY, 1996
	Andrew A. Chien, Concurrent aggregates: using multiple-access data abstractions to manage complexity in concurrent programs, ACM SIGPLAN OOPS Messenger, v.2 n.2, p.31-36, Apr. 1991
	Henk Alblas , Rieks op den Akker , Paul Oude Luttighuis , Klaas Sikkel, A bibliography on parallel parsing, ACM SIGPLAN Notices, v.29 n.1, p.54-65, Jan. 1994
	C. K. Yuen , W. F. Wong, A self interpreter for BaLinda Lisp, ACM SIGPLAN Notices, v.25 n.7, p.39-58, July 1990
	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

Collaborative Colleagues:

Guy L. Steele, Jr.: colleagues

W. Daniel Hillis: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player