Fine-grain multithreading with the EM-X multiprocessor

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Fine-grain multithreading with the EM-X multiprocessor

Full text

Pdf (1.50 MB)

Source

ACM Symposium on Parallel Algorithms and Architectures archive
Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures table of contents

Newport, Rhode Island, United States

Pages: 189 - 198

Year of Publication: 1997

ISBN:0-89791-890-8

Authors

Andrew Sohn	Computer and Information Science Dept., New Jersey Institute of Technology, Newark, NJ
Yuetsu Kodama	Computer Architecture Section, Electrotechnical Laboratory, Tsukuba-shi, Ibaraki 305, Japan
Jui Ku	Computer and Information Science Dept., New Jersey Institute of Technology, Newark, NJ
Mitsuhisa Sato	Real World Computing Tsukuba Research Center, Tsukuba, Ibaraki, 305, Japan
Hirofumi Sakane	Computer Architecture Section, Electrotechnical Laboratory, Tsukuba-shi, Ibaraki 305, Japan
Hayato Yamana	Computer Architecture Section, Electrotechnical Laboratory, Tsukuba-shi, Ibaraki 305, Japan
Shuichi Sakai	Computer Architecture Section, Electrotechnical Laboratory, Tsukuba-shi, Ibaraki 305, Japan
Yoshinori Yamaguchi	Computer Architecture Section, Electrotechnical Laboratory, Tsukuba-shi, Ibaraki 305, Japan

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 14, Citation Count: 3

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/258492.258511 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	Anant Agarwal , Ricardo Bianchini , David Chaiken , Kirk L. Johnson , David Kranz , John Kubiatowicz , Beng-Hong Lim , Kenneth Mackenzie , Donald Yeung, The MIT Alewife machine: architecture and performance, Proceedings of the 22nd annual international symposium on Computer architecture, p.2-13, June 22-24, 1995, S. Margherita Ligure, Italy
	2	T. Agerwala , J. L. Martin , J. H. Mirza , D. C. Sadler , D. M. Dias, SP2 system architecture, IBM Systems Journal, v.34 n.2, p.152-184, 1995
	3	Robert Alverson , David Callahan , Daniel Cummings , Brian Koblenz , Allan Porterfield , Burton Smith, The Tera computer system, Proceedings of the 4th international conference on Supercomputing, p.1-6, June 11-15, 1990, Amsterdam, The Netherlands
	4	K. Batcher, "Sorting Networks and Their Applications," in Proc. the AFIPS Spring Joint Computer Conference 32, Reston, VA, 1968, pp.307-314.
	5	Robert D. Blumofe , Matteo Frigo , Christopher F. Joerg , Charles E. Leiserson , Keith H. Randall, Dag-Consistent Distributed Shared Memory, Proceedings of the 10th International Parallel Processing Symposium, p.132-141, April 15-19, 1996
	6	J. M. Cooley and J. W. Tukey, "An algorithm for the machine calculation of complex Fourier series," Math. Comp., 19: 297- 301, 1965.
	7	David E. Culler , Seth Copen Goldstein , Klaus Erik Schauser , Thorsten von Eicken, TAM—a compiler controlled threaded abstract machine, Journal of Parallel and Distributed Computing, v.18 n.3, p.347-370, July 1993 [doi>10.1006/jpdc.1993.1070]
	8	David Culler , Richard Karp , David Patterson , Abhijit Sahay , Klaus Erik Schauser , Eunice Santos , Ramesh Subramonian , Thorsten von Eicken, LogP: towards a realistic model of parallel computation, Proceedings of the fourth ACM SIGPLAN symposium on Principles and practice of parallel programming, p.1-12, May 19-22, 1993, San Diego, California, United States
	9	Lubomir Bic , Guang R. Gao , Jean-Luc Gaudiot, Advanced Topics in Dataflow Computing and Multithreading, IEEE Computer Society Press, Los Alamitos, CA, 1995
	10	High Performance Fortran Forum, High Performance Fortran Language Specification version 2.0, Center for Research on Parallel Computation, Rice University, Houston, TX, November 1996.
	11	R. Iannucci, G. Gao, R. Halstead, and B. Smith (Eds.), Multithreaded Computer Architecture, Kluwer Publishers, Norwell, MA 1994
	12	Yuetsu Kodama , Yasuhito Koumura , Mitsuhisa Sato , Hirohumi Sakane , Shuichi Sakai , Yoshinori Yamaguchi, EMC-Y: parallel processing element optimizing communication and computation, Proceedings of the 7th international conference on Supercomputing, p.167-174, July 19-23, 1993, Tokyo, Japan [doi>10.1145/165939.165967]
	13	Yuetsu Kodama , Hirohumi Sakane , Mitsuhisa Sato , Hayato Yamana , Shuichi Sakai , Yoshinori Yamaguchi, The EM-X parallel computer: architecture and basic performance, Proceedings of the 22nd annual international symposium on Computer architecture, p.14-23, June 22-24, 1995, S. Margherita Ligure, Italy
	14	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
	15	Gregory M. Papadopoulos, Implementation of a general-purpose dataflow multiprocessor, MIT Press, Cambridge, MA, 1991
	16	R. Saavedra-Barrera , D. Culler , T. von Eicken, Analysis of multithreaded architectures for parallel computing, Proceedings of the second annual ACM symposium on Parallel algorithms and architectures, p.169-178, July 02-06, 1990, Island of Crete, Greece [doi>10.1145/97444.97683]
	17	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
	18	Mitsuhisa Sato , Yuetsu Kodama , Shuichi Sakai , Yoshinori Yamaguchi , Yasuhito Koumura, Thread-based programming for the EM-4 hybrid dataflow machine, Proceedings of the 19th annual international symposium on Computer architecture, p.146-155, May 19-21, 1992, Queensland, Australia
	19	Mitsuhisa Sato , Yuetsu Kodama , Yoshinori Yamaguchi , Shuichi Sakai, Experience with Executing Shared Memory Programs using Fine-Grain Communication and Multithreading in EM-4, Proceedings of the 8th International Symposium on Parallel Processing, p.630-636, April 01, 1994
	20	Steven L. Scott, Synchronization and communication in the T3E multiprocessor, Proceedings of the seventh international conference on Architectural support for programming languages and operating systems, p.26-36, October 01-04, 1996, Cambridge, Massachusetts, United States
	21	B.J. Smith, "A Pipelined, Shared Resource MIMD Computer," in Proceedings of International Conference on Parallel Processing, 1978, pp.6-8.
	22	A. Sohn, "Communication Efficient Low Overhead Bitonic Sorting," Technical Report, NJIT CIS Dept. 1996.
	23	Andrew Sohn , Mitsuhisa Sato , Namhoon Yoo , Jean-Luc Gaudiot, Data and workload distribution in a multithreaded architecture, Journal of Parallel and Distributed Computing, v.40 n.2, p.256-264, Feb. 1997 [doi>10.1006/jpdc.1996.1262]
	24	C.B. Stunkel, D. G. Shea, B. Abali, M. Atkins, C. A. Bender, D. G. Grice, P. H. Hochschild, D. J. Joseph, B. J. Nathanson, R. A. Swetz, R. F. Stucke, M. Tsao, and P. R. Varker, "The SP-2 Communication Subsystem," Technical Report, IBM T. J. Watson Research Center, August 1994.
	25	Radhika Thekkath , Susan J. Eggers, The effectiveness of multiple hardware contexts, Proceedings of the sixth international conference on Architectural support for programming languages and operating systems, p.328-337, October 05-07, 1994, San Jose, California, United States
	26	M. R. Thistle , B. J. Smith, A processor architecture for horizon, Proceedings of the 1988 ACM/IEEE conference on Supercomputing, p.35-41, November 12-17, 1988, Orlando, Florida, United States

CITED BY 3

	Joshua A. Redstone , Susan J. Eggers , Henry M. Levy, An analysis of operating system behavior on a simultaneous multithreaded architecture, ACM SIGPLAN Notices, v.35 n.11, p.245-256, Nov. 2000
	Joshua A. Redstone , Susan J. Eggers , Henry M. Levy, An analysis of operating system behavior on a simultaneous multithreaded architecture, ACM SIGARCH Computer Architecture News, v.28 n.5, p.245-256, Dec. 2000
	Parimala Thulasiraman , Kevin B. Theobald , Ashfaq A. Khokhar , Guang R. Gao, Multithreaded algorithms for the fast Fourier transform, Proceedings of the twelfth annual ACM symposium on Parallel algorithms and architectures, p.176-185, July 09-13, 2000, Bar Harbor, Maine, United States