Deleting Irrelevant Tasks in an Expression-Oriented Multiprocessor System

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Deleting Irrelevant Tasks in an Expression-Oriented Multiprocessor System

Full text

Pdf (712 KB)

Source

ACM Transactions on Programming Languages and Systems (TOPLAS) archive
Volume 3 , Issue 1 (January 1981) table of contents

Pages: 49 - 59

Year of Publication: 1981

ISSN:0164-0925

Authors

Dale H. Grit	Computer Science Department, Colorado State University, Fort Collins, CO
Rex L. Page	Computer Science Department, Colorado State University, Fort Collins, CO

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 22, Citation Count: 9

Additional Information:

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/357121.357125 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	ARVIND, GOSTELOW, K.P., AND PLOUFFE, W. An asynchronous programming language and computing machine. Tech. Rep., Dep. Information and Computer Science, Univ. Calif., Irvine, Dec. 1978.
	2	Henry C. Baker, Jr. , Carl Hewitt, The incremental garbage collection of processes, Proceedings of the 1977 symposium on Artificial intelligence and programming languages, p.55-59, August 15-17, 1977
	3	Jack B. Dennis , David P. Misunas, A preliminary architecture for a basic data-flow processor, Proceedings of the 2nd annual symposium on Computer architecture, p.126-132, January 20-22, 1975
	4	DiJKSTRA, E.W. Cooperating sequential processes. In Programming Languages, F. Genuys (Ed.), Academic Press, New York, 1968, pp. 43-112.
	5	Edsger W. Dijkstra , Leslie Lamport , A. J. Martin , C. S. Scholten , E. F. M. Steffens, On-the-fly garbage collection: an exercise in cooperation, Communications of the ACM, v.21 n.11, p.966-975, Nov. 1978 [doi>10.1145/359642.359655]
	6	FRIEDMAN, D.P., AND WISE, D.S. Aspects of applicative programming for parallel processing. IEEE Trans. Comput. C-27, 4 (April 1978), 289-296.
	7	FRIEDMAN, D.P., AND WISE, D.S. CONS should not evaluate its arguments. In Automata, Languages, and Programming, S. Michaelson and R. Milner (Eds.), Edinburgh Univ. Press, Edinburgh, t976, pp. 257-284.
	8	GI~OMAN, S. Storage reclamation in a multiprocessor system. M.S. thesis, Dep. Computer Science, Colo. State Univ., Ft. Collins, Colo., 1980.
	9	Dale H. Grit , Rex L. Page, Performance of a multiprocessor for Applicative programs, Proceedings of the 1980 international symposium on Computer performance modelling, measurement and evaluation, p.181-189, May 28-30, 1980, Toronto, Ontario, Canada
	10	GRIT, D.H., AND PAGE, R.L. A multiprocessor model for parallel evaluation of applicative programs. J. Digital Syst. 4, 2 (Summer 1980), 135-151.
	11	Peter Henderson , James H. Morris, Jr., A lazy evaluator, Proceedings of the 3rd ACM SIGACT-SIGPLAN symposium on Principles on programming languages, p.95-103, January 19-21, 1976, Atlanta, Georgia [doi>10.1145/800168.811543]
	12	KELLER, R.M., LINDSTROM, G., AND PATIL, S. A loosely-coupled applicative multi-processing system. Proc. 1979 National Computer Conference, New York, AFIPS, 1979, pp. 613-622.
	13	Zohar Manna, Introduction to Mathematical Theory of Computation, McGraw-Hill, Inc., New York, NY, 1974
	14	PAGE, R.L. Pursuit on a tree. Unpublished manuscript, April 1980.
	15	PRESTON, C.J. Private communications, April 1980.
	16	SI~AW, A.C., WEIDERMAN, N., ANDREWS, G., FELCYN, M-B., R~EBER, J., AND WONG, G. A multiprogramming nucleus with dynamic resource facilities. Softw. Pract. Exper. 5, 3 (July-Sep. 1975), 245-267.
	17	VUILLEMIN, J. Correct and optimal implementations of recursion in a simple programming language. J. Comput. Syst. Sci. 9, 3 (Dec. 1974), 332-354.

CITED BY 9

	Randy B. Osborne, Speculative computation in multilisp, Proceedings of the 1990 ACM conference on LISP and functional programming, p.198-208, June 27-29, 1990, Nice, France
	Martin Rudalics, Distributed copying garbage collection, Proceedings of the 1986 ACM conference on LISP and functional programming, p.364-372, August 1986, Cambridge, Massachusetts, United States
	R. L. Page , M. G. Conant , D. H. Grit, If-then-else as a concurrency inhibitor in eager beaver evaluation of recursive programs, Proceedings of the 1981 conference on Functional programming languages and computer architecture, p.179-186, October 18-22, 1981, Portsmouth, New Hampshire, United States
	John Greiner , Guy E. Blelloch, A provably time-efficient parallel implementation of full speculation, Proceedings of the 23rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.309-321, January 21-24, 1996, St. Petersburg Beach, Florida, United States
	Claus-Werner Lermen , Dieter Maurer, A protocol for distributed reference counting, Proceedings of the 1986 ACM conference on LISP and functional programming, p.343-350, August 1986, Cambridge, Massachusetts, United States
	John Greiner , Guy E. Blelloch, A provably time-efficient parallel implementation of full speculation, ACM Transactions on Programming Languages and Systems (TOPLAS), v.21 n.2, p.240-285, March 1999
	Paul Hudak , Robert M. Keller, Garbage collection and task deletion in distributed applicative processing systems, Proceedings of the 1982 ACM symposium on LISP and functional programming, p.168-178, August 15-18, 1982, Pittsburgh, Pennsylvania, United States
	Paul Hudak , Lauren Smith, Para-functional programming: a paradigm for programming multiprocessor systems, Proceedings of the 13th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.243-254, January 01, 1986, St. Petersburg Beach, Florida
	Matthew Huntbach, Search in concurrent logic languages, Proceedings of the 1995 ACM symposium on Applied computing, p.164-170, February 26-28, 1995, Nashville, Tennessee, United States