Parallel graph reduction with the (v , G)-machine

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Parallel graph reduction with the (v , G)-machine

Full text

Pdf (1.27 MB)

Source

Functional Programming Languages and Computer Architecture archive
Proceedings of the fourth international conference on Functional programming languages and computer architecture table of contents

Imperial College, London, United Kingdom

Pages: 202 - 213

Year of Publication: 1989

ISBN:0-89791-328-0

Authors

Lennart Augustsson	Department of Computer Science, Chalmers University of Technology, S-412 96 Göteborg, Sweden
Thomas Johnsson	Department of Computer Science, Chalmers University of Technology, S-412 96 Göteborg, Sweden

Sponsors

SIGARCH: ACM Special Interest Group on Computer Architecture
IFIP WG 2.8 : IFIP WG 2.8
SIGPLAN: ACM Special Interest Group on Programming Languages

Publisher

ACM New York, NY, USA

Bibliometrics

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

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/99370.99386 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.

	AEL88	A. W. Appel , J. R. Ellis , K. Li, Real-time concurrent collection on stock multiprocessors, Proceedings of the ACM SIGPLAN 1988 conference on Programming Language design and Implementation, p.11-20, June 20-24, 1988, Atlanta, Georgia, United States
	ANT88	L. Augustsson, C. Nilsson, and S. Truv~. The PG-machine: a Machine/or Parallel Graph Reduction. Technical Report Memo 57, Department of Computer Sciences, ChaJmers University of Technology, S-412 96 GSteborg, 1988.
	App87	Andrew W. Appel, Garbage collection can be faster than stack allocation, Information Processing Letters, v.25 n.4, p.275-279, June 17, 1987 [doi>10.1016/0020-0190(87)90175-X]
	Aug84	Lennart Augustsson, A compiler for lazy ML, Proceedings of the 1984 ACM Symposium on LISP and functional programming, p.218-227, August 06-08, 1984, Austin, Texas, United States [doi>10.1145/800055.802038]
	Bur88	G.L. Burn. A Shared Memory Parallel G- machine Based on the Evaluation Transformer Model of Computation. In Proceedings o} the Workshop on Implementation of Lazy Functional Languages, Programming methodology Group, GSteborg, September 1988. To appear.
	CP86	Chris Clack , Simon L. Peyton Jones, The four-stroke reduction engine, Proceedings of the 1986 ACM conference on LISP and functional programming, p.220-232, August 1986, Cambridge, Massachusetts, United States [doi>10.1145/319838.319865]
	Dar81	John Darlington , Mike Reeve, ALICE a multi-processor reduction machine for the parallel evaluation CF applicative languages, Proceedings of the 1981 conference on Functional programming languages and computer architecture, p.65-76, October 18-22, 1981, Portsmouth, New Hampshire, United States [doi>10.1145/800223.806764]
	GH85	Paul Hudak , Benjamin Goldberg, Serial combinators: “optimal” grains of parallelism, Proc. of a conference on Functional programming languages and computer architecture, p.382-399, January 1985, Nancy, France
	Gol88a	Benjamin Goldberg, Buckwheat: graph reduction on a shared-memory multiprocessor, Proceedings of the 1988 ACM conference on LISP and functional programming, p.40-51, July 25-27, 1988, Snowbird, Utah, United States [doi>10.1145/62678.62683]
	Gol88b	Benjamin F. Goldberg, Multiprocessor execution of functional programs, 1988
	Hug82	R. J. M. Hughes, Super-combinators a new implementation method for applicative languages, Proceedings of the 1982 ACM symposium on LISP and functional programming, p.1-10, August 15-18, 1982, Pittsburgh, Pennsylvania, United States [doi>10.1145/800068.802129]
	Joh84	Thomas Johnsson, Efficient compilation of lazy evaluation, Proceedings of the 1984 SIGPLAN symposium on Compiler construction, p.58-69, June 17-22, 1984, Montreal, Canada
	Joh85	Thomas Johnsson, Lambda lifting: transforming programs to recursive equations, Proc. of a conference on Functional programming languages and computer architecture, p.190-203, January 1985, Nancy, France
	Joh86	Thomas Johnsson, Target code generation from G-machine code, Proc. of a workshop on Graph reduction, p.119-159, September 1987, Santa Fe, New Mexico, United States
	KLB89	H. Kingdon, D. R. Lester, and G. L. Barn. The HDG-machine: A Highly Distributed Graph Reducer/or a Transputer Network. Technical Report 123, GEC Hirst Research Centre, East Lane, Wembley, Middlesex HA7PP, UK, March 1989.
	Les89	David R. Lester, Stacklessness: compiling recursion for a distributed architecture, Proceedings of the fourth international conference on Functional programming languages and computer architecture, p.116-128, September 11-13, 1989, Imperial College, London, United Kingdom [doi>10.1145/99370.99379]
	Pey87	Simon L. Peyton Jones , Chris Clack , John Salkild , Mark Hardie, GRIP—A high-performance architecture for parallel graph reduction, Proc. of a conference on Functional programming languages and computer architecture, p.98-112, October 1987, Portland, Oregon, United States
	PS89	Simon L. Peyton Jones , Jon Salkild, The spineless tagless G-machine, Proceedings of the fourth international conference on Functional programming languages and computer architecture, p.184-201, September 11-13, 1989, Imperial College, London, United Kingdom [doi>10.1145/99370.99385]
	RHH*88	Martin Raber , Thomas Remmel , Erwin Hoffmann , Dieter Maurer , Fritz Müller , Hans-Georg Oberhauser , Reinhard Wilhelm, Complied Graph Reduction on a Processor Network, Architektur und Betrieb vpn Rechensystemen, 10. GI/ITG-Fachtagung, p.198-212, March 09-11, 1988
	WW87	Paul Watson , Ian Watson, Evaluating functional programs on the FLAGSHIP machine, Proc. of a conference on Functional programming languages and computer architecture, p.80-97, October 1987, Portland, Oregon, United States

CITED BY 13

	P. W. Trinder , K. Hammond , J. S. Mattson, Jr. , A. S. Partridge , S. L. Peyton Jones, GUM: a portable parallel implementation of Haskell, ACM SIGPLAN Notices, v.31 n.5, p.79-88, May 1996
	Urban Boquist, Interprocedural register allocation for lazy functional languages, Proceedings of the seventh international conference on Functional programming languages and computer architecture, p.270-281, June 26-28, 1995, La Jolla, California, United States
	Wan Fokkink , Jasper Kamperman , Pum Walters, Lazy rewriting on eager machinery, ACM Transactions on Programming Languages and Systems (TOPLAS), v.22 n.1, p.45-86, Jan. 2000
	J. F. Giorgi , D. Le Métayer, Continuation-based parallel implementation of functional programming languages, Proceedings of the 1990 ACM conference on LISP and functional programming, p.209-217, June 27-29, 1990, Nice, France
	Shigeru Kusakabe , Eiichi Takahashi , Rin-ichiro Taniguchi , Makoto Amamiya, Dataflow-Based Lenient Implementation of a Functional Language, Valid, on Conventional Multi-processors, Proceedings of the IFIP WG10.3 Working Conference on Parallel Architectures and Compilation Techniques, p.279-288, August 24-26, 1994
	Simon Marlow , Simon Peyton Jones , Wolfgang Thaller, Extending the Haskell foreign function interface with concurrency, Proceedings of the 2004 ACM SIGPLAN workshop on Haskell, September 22-22, 2004, Snowbird, Utah, USA
	Thomas Johnsson, Efficient compilation of lazy evaluation, ACM SIGPLAN Notices, v.39 n.4, April 2004
	Tim Harris , Simon Marlow , Simon Peyton Jones, Haskell on a shared-memory multiprocessor, Proceedings of the 2005 ACM SIGPLAN workshop on Haskell, p.49-61, September 30-30, 2005, Tallinn, Estonia
	Cormac Flanagan , Rishiyur S. Nikhil, pHluid: the design of a parallel functional language implementation on workstations, ACM SIGPLAN Notices, v.31 n.6, p.169-179, June 15, 1996
	David Wakeling, Compiling lazy functional programs for the Java Virtual Machine, Journal of Functional Programming, v.9 n.6, p.579-603, November 1999
	Owen Kaser , C. R. Ramakrishnan , I. V. Ramakrishnan , R. C. Sekar, EQUALS – a fast parallel implementation of a lazy language, Journal of Functional Programming, v.7 n.2, p.183-217, March 1997
	Andrew J. Bennett , Paul H. J. Kelly , Ross A. Paterson, Pipelined functional tree accesses and updates: scheduling, synchronization, caching and coherence, Journal of Functional Programming, v.11 n.4, p.359-393, July 2001
	P. W. Trinder , H.-W. Loidl , R. F. Pointon, Parallel and Distributed Haskells, Journal of Functional Programming, v.12 n.5, p.469-510, July 2002