Generation and quantitative evaluation of dataflow clusters

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Generation and quantitative evaluation of dataflow clusters

Full text

Pdf (993 KB)

Source

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

Copenhagen, Denmark

Pages: 159 - 168

Year of Publication: 1993

ISBN:0-89791-595-X

Authors

Lucas Roh
Walid A. Najjar
A. P. Wim Böhm

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): 1, Downloads (12 Months): 13, Citation Count: 6

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

	AE89	D. Abramson and G. K. ELan. Implementation of the RMIT/CSlRO Datafiow Machine- CSIRAC. In Proc. Data-flow Computing: A Status Report, 1989.
	AHO90	K. Aziz, M. Haines, and R. R. Oldehoeft. Purdue parallel benchmarks in sisal (revised). Technical Report CS-90-101, Colorado State University, 1990.
	BG90	A. P. W. Böhm , J. R. Gurd, Iterative Instructions in the Manchester Dataflow Computer, IEEE Transactions on Parallel and Distributed Systems, v.1 n.2, p.129-139, April 1990 [doi>10.1109/71.80141]
	BGK87	A.P.W. B6hm, J.R. Gurd, and C.C. Kirkham. The Manchester datafiow computing system. In J. Dongarra, editor, Experiimental Parallel Corn. puting Architectures, pages 177-219. North ttolland, 1987.
	CP90	David E. Culler , Gregory M. Papadopoulos, The explicit token store, Journal of Parallel and Distributed Computing, v.10 n.4, p.289-308, Dec. 1990 [doi>10.1016/0743-7315(90)90031-J]
	CSS+91	David E. Culler , Anurag Sah , Klaus E. Schauser , Thorsten von Eicken , John Wawrzynek, Fine-grain parallelism with minimal hardware support: a compiler-controlled threaded abstract machine, Proceedings of the fourth international conference on Architectural support for programming languages and operating systems, p.164-175, April 08-11, 1991, Santa Clara, California, United States
	Cul89	D.E. Culler. Managing parallelism and resources in scientific datafiow program. PhD thesis, MIT, June 1989.
	Feo87	J.T. Feo. The Livermore Loops in Sisal. Technical Report UCID-21159, Computing Research Group, Lawrence Livermore National Laboratory, Livermore, CA 94550, August 1987.
	GH90	V. G. Grafe , J. E. Hoch, The EPSILON-2 multiprocessor system, Journal of Parallel and Distributed Computing, v.10 n.4, p.309-318, Dec. 1990 [doi>10.1016/0743-7315(90)90032-K]
	GKW85	J. R Gurd , C. C Kirkham , I. Watson, The Manchester prototype dataflow computer, Communications of the ACM, v.28 n.1, p.34-52, Jan. 1985 [doi>10.1145/2465.2468]
	Gol89	David E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1989
	HDGS92	J. E. Hoch, D. M. Davenport, V. G. Grafe, and K. M. Steele. Compile time partitioning of a nonstrict language into sequential threads. Technical report, Sandia National Laboratory, 1992.
	Ian88	R. A. Iannucci, Toward a dataflow/von Neumann hybrid architecture, Proceedings of the 15th Annual International Symposium on Computer architecture, p.131-140, May 30-June 02, 1988, Honolulu, Hawaii, United States
	McM86	F.H. McMallon. Livermore fortran kernels: A computer test of numerical performance range. Technical Report UCRL-53745, Lawrence Livermore National Laboratory, Livermore, CA, December 1986.
	MNB91	William Marcus Miller , Walid A. Najjar , A. P. Wim Böhm, A quantitative analysis of locality in dataflow programs, Proceedings of the 24th annual international symposium on Microarchitecture, p.12-18, September 1991, Albuquerque, New Mexico, Puerto Rico [doi>10.1145/123465.123469]
	MSA+85	J. McGraw, S. Skedzielewski, S. Allan, R. Oldehoeft, J. Glauert, C. Kirkham, B. Noyce, and R. Thomas. SISAL: Streams and Iteration in a Single Assignment Language: reference manual version 1.2. Manual M-146, Rev. 1, Lawrence Livermore National Laboratory, Livermore, CA, March 1985.
	NA90	R.S. Nikhil and Arvind. Id: a language with iraplicit parallelism. Technical Report CSG Memo 305, MIT Laboratory for Computer Science, 545 Technology Square, Cambridge, MA 02139, USA, February 1990. To appear as a chapter in a book showing solutions in various programming languages to the four "Salishan Problems".
	NBM93	Walid A. Najjar , A. P. Willem Böhm , W. Marcus Miller, A quantitative analysis of dataflow program execution—preliminaries to a hybrid design, Journal of Parallel and Distributed Computing, v.18 n.3, p.314-326, July 1993 [doi>10.1006/jpdc.1993.1067]
	Nik90	R.S. Nikhil. Id (Version 90.0) Reference Manual. Technical Report CSG Memo 284-1, MIT Laboratory for Computer Science, 545 Technology Square, Cambridge, MA 02139, USA, July 1990. Supercedes: Id/83s (July 1985) id Nouveau (July 1986), Id 88.0 (March 1988), id 88.1 (August 1988).
	NPA92	R. S. Nikhil , G. M. Papadopoulos , Arvind, T: a multithreaded massively parallel architecture, Proceedings of the 19th annual international symposium on Computer architecture, p.156-167, May 19-21, 1992, Queensland, Australia
	NRB93	Walid A. Najjar , Lucas Roh , A. P. Wim Böhm, The Initial Performance of a Bottom-Up Clustering Algorithm for Dataflow Graphs, Proceedings of the IFIP WG10.3. Working Conference on Architectures and Compilation Techniques for Fine and Medium Grain Parallelism, p.91-100, January 20-22, 1993
	PC90	Gregory M. Papadopoulos , David E. Culler, Monsoon: an explicit token-store architecture, Proceedings of the 17th annual international symposium on Computer Architecture, p.82-91, May 28-31, 1990, Seattle, Washington, United States
	PT91	Gregory M. Papadopoulos , Kenneth R. Traub, Multithreading: a revisionist view of dataflow architectures, Proceedings of the 18th annual international symposium on Computer architecture, p.342-351, May 27-30, 1991, Toronto, Ontario, Canada
	Ric85	J.R. Rice. Problems to test parallel and vector languages. Technical Report CSD-TR 516, Purdue University, 1985.
	Roh92	Lucas Roh. IDIAS: a dataflow machine simulator. Technical Report CS-92-112, Colorado State University, Computer Science Department, March 1992.
	SCvE91	Klaus Erik Schauser , David E. Culler , Thorsten von Eicken, Compiler-controlled multithreading for lenient parallel languages, Proceedings of the 5th ACM conference on Functional programming languages and computer architecture, p.50-72, June 1991, Cambridge, Massachusetts, United States
	SYH+89	S. Sakai , y. Yamaguchi , K. Hiraki , Y. Kodama , T. Yuba, An architecture of a dataflow single chip processor, Proceedings of the 16th annual international symposium on Computer architecture, p.46-53, April 1989, Jerusalem, Israel
	SYH+91	S. Sakai, Y. Yamaguchi, K. Hiraki, Y. Kodama, and T. Yuba. Pipeline optimization of a data/flow machine. In J-L. Gaudiot and L. Bic, editors, Advanced Topics in Data-Flow Computing, pages 225-246. Prentice Hall, 1991.
	TCS92	Kenneth R. Traub , David E. Culler , Klaus E. Schauser, Global analysis for partitioning non-strict programs into sequential threads, Proceedings of the 1992 ACM conference on LISP and functional programming, p.324-334, June 22-24, 1992, San Francisco, California, United States
	Tra91	Kenneth R. Traub, Multi-thread code generation for dataflow architectures from non-strict programs, Proceedings of the 5th ACM conference on Functional programming languages and computer architecture, p.73-101, June 1991, Cambridge, Massachusetts, United States

CITED BY 6

	W. Marcus Miller , Walid A. Najjar , A. P. Wim Böhm, A model for dataflow based vector execution, Proceedings of the 8th international conference on Supercomputing, p.11-22, July 11-15, 1994, Manchester, England
	Lucas Roh , Walid A. Najjar, Design of storage hierarchy in multithreaded architectures, Proceedings of the 28th annual international symposium on Microarchitecture, p.271-278, November 29-December 01, 1995, Ann Arbor, Michigan, United States
	Lucas Roh , Walid A. Najjar , Bhanu Shankar , A. P. Wim Böhm, An Evaluation of Optimized Threaded Code Generation, Proceedings of the IFIP WG10.3 Working Conference on Parallel Architectures and Compilation Techniques, p.37-46, August 24-26, 1994
	A. P. W. Böhm , W. A. Najjar , B. Shankar , L. Roh, An evaluation of bottom-up and top-down thread generation techniques, Proceedings of the 26th annual international symposium on Microarchitecture, p.118-127, December 01-03, 1993, Austin, Texas, United States
	Bhanu Shankar , Lucas Roh , Wim Böhm , Walid Najjar, Control of loop parallelism in multithreaded code, Proceedings of the IFIP WG10.3 working conference on Parallel architectures and compilation techniques, p.131-139, June 27-29, 1995, Limassol, Cyprus
	Lucas Roh , Walid A. Najjar, Analysis of communications and overhead reduction in multithreaded execution, Proceedings of the IFIP WG10.3 working conference on Parallel architectures and compilation techniques, p.122-130, June 27-29, 1995, Limassol, Cyprus