Article

Free access

Fine-grain multithreading with the EM-X multiprocessor

Authors:

Mitsuhisa Sato,

Hirofumi Sakane,

Yoshinori YamaguchiAuthors Info & Claims

SPAA '97: Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures

Pages 189 - 198

https://doi.org/10.1145/258492.258511

Published: 01 June 1997 Publication History

First page of PDF

References

[1]

A. Agarwal, R. Bianchini, D. Chaiken, K. L. Johnson, D. Kranz, J. Kubiatowicz, B-H. Lim, K. Mackenzie, and D. Yeung, "The MIT Alewife Machine: Architecture and Performances," in Proc. ACM Int'l Symposium on Computer Architecture, Santa Margherita Ligure, Italy, June 1995, pp.2-13

Digital Library

[2]

T. Agerwala, J. L. Martin, J. H. Mirza, D. C. Sadler, D. M. Dias, and M. Snir, "SP-2 System Architecture", in IBM Systems Journal Vol. 34, No. 2, 1995

Digital Library

[3]

R. Alverson, D. Callahan, D. Cummings, B. Koblenz, A. Porterfield, and B. Smith, "The Tera computer system," In Proceedings of ACM International Conference on Supercomputing, Amsterdam, Netherlands, June 1990, ACM, pp.l-6

Digital Library

[4]

K. Batcher, "Sorting Networks and Their Applications," in Proc. the AFIPS Spring Joint Computer Conference 32, Reston, VA, 1968, pp.307-314.

[5]

R. D. Blumofe, M. Frigo, C. F. Joerg, C. E. Leiserson, and K. H. Randall, "Dag-Consistent Distributed Shared Memory," in Proc. of lEEE Int'l Parallel Processing Symposium, Honolulu, Hawaii, April 1996, pp. 132-141.

Digital Library

[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]

D. Culler, S. Goldstein, K. Schauser, and T. von Eicken, "TAM - A Compiler Controlled Threaded Abstract Machine," Journal of Parallel and Distributed Computing 18, pp.347-370, 1993.

Digital Library

[8]

D. Culler, R.M. Karp, D.A. Patterson, A. Sahay, E.E. Schauser, E. Santos, R. Subramonian, and T. von Eicken, "LogP: Towards a Realistic Model of Parallel Computation," in Proc. of the 4th A CM Symposium on Principles and Practice of Parallel Programming, San Diego, CA, May 1993.

Digital Library

[9]

G. Gao, L. Bic and J-L. Gaudiot (Eds.) Advanced Topic in Dataflow Computing and Multithreading, IEEE Computer society press, 1995

Digital Library

[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]

Y. Kodama, Y. Koumura, M. Sato, H. Sakane, S. Sakai, and Y. Yamaguchi, "EMC-Y: Parallel Processing Element Optimizing Communication and Computation," in Proceedings of A CM International Conference on Supercomputing, Tokyo, Japan, July 1993, pp. 167-174.

Digital Library

[13]

Y. Kodama, H. Sakane, M. Sato, H. Yarnana, S. Sakai, and Y. Yamaguchi, "The EM-X Parallel Computer: Architecture and Basic Performance," in Proceedings of A CM International Symposium on Computer Architecture, Santa Margherita Ligure, Italy, June 1995, pp.14-23.

Digital Library

[14]

R. Nikhil, G. Papadopolous, and Arvind, "*T: A Multithreaded Massively Parallel Architecture," in Proceedings ofACM Int'l Symposium on Computer Architecture, Gold Coast, Australia, May 1992, pp. 156-167.

Digital Library

[15]

G. Papadopolous, An Implementation of General Purpose Dataflow Multiprocessor, MIT Press, Cambridge, MA, 1991.

Digital Library

[16]

R. Saavedra-Barrera, D. Culler, and T. yon Eicken, "Analysis of Multithreaded Architectures for Parallel Computing," in Proc. of A CM Symposium on Parallel Algorithms and Architectures, pages 169-178, July 1990.

Digital Library

[17]

S. Sakai, Y. Yamaguchi, K. Hiraki, and T. Yuba, "An Architecture of a Data-flow Single Chip Processor," in Proc. of A CM International Symposium on Computer Architecture, Jerusalem, Israel, May 1989, pp.46-53.

Digital Library

[18]

M. Sato, Y. Kodama, S. Sakai, Y. Yamaguchi, and Y. Koumura, '`Thread-based Programming for the EM-4 Hybrid Dataflow Machine," in Proceedings of ACM International Symposium on Computer Architecture, Gold Coast, Australia, May 1992, pp. 146-155.

Digital Library

[19]

M. Sato, Y. Kodama, S. Sakai, and Y. Yamaguchi, "Experience with Executing Shared-Memory Programs using Fine-grain Communication and Multithreading in EM-4," in Proceedings of the 8th IEEE International Parallel Processing Symposium, Cancun, Mexico, April 1994, pp.630-636.

Digital Library

[20]

S. Scott, "Synchronization and Communication in the T3E Multiprocessor," in Proc. of A CM Conference on Architectural Support for Programming Languages and Operating Systems, Boston, MA, October 1996.

Digital Library

[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]

A. Sohn, M. Sato, N. Yoo, and J-L Gaudiot, Data and Workload Distribution in a Multithreaded Architecture, Journal of Parallel and Distributed Computing 40, February 1997, pp.256-264.

Digital Library

[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]

R. Thekkath and S. Eggers, "The Effectiveness of Multiple Hardware Contexts," in Proceedings of A CM International Conference on Architectural Support for Programming Languages and Operating Systems, San Jose, California, October 1994, pp.328-337.

Digital Library

[26]

M.R. Thistle and B.J. Smith, "A Processor Architecture for Horizon," in Proceedings of Supercomputing 88, Florida, October 1988, pp.35-40.

Digital Library

Cited By

Pandey AMohammed AKumar RSinwar D(2021)Novel and Prevalent Techniques for Resolving Control HazardData Engineering for Smart Systems10.1007/978-981-16-2641-8_22(235-244)Online publication date: 14-Nov-2021
https://doi.org/10.1007/978-981-16-2641-8_22
Redstone JEggers SLevy H(2000)An analysis of operating system behavior on a simultaneous multithreaded architectureACM SIGOPS Operating Systems Review10.1145/384264.37924534:5(245-256)Online publication date: 12-Nov-2000
https://dl.acm.org/doi/10.1145/384264.379245
Redstone JEggers SLevy H(2000)An analysis of operating system behavior on a simultaneous multithreaded architectureACM SIGARCH Computer Architecture News10.1145/378995.37924528:5(245-256)Online publication date: 12-Nov-2000
https://dl.acm.org/doi/10.1145/378995.379245
Show More Cited By

Index Terms

Fine-grain multithreading with the EM-X multiprocessor

Recommendations

Generating Fine-Grain Multithreaded Applications Using a Multigrain Approach

The recent evolution in hardware landscape, aimed at producing high-performance computing systems capable of reaching extreme-scale performance, has reignited the interest in fine-grain multithreading, particularly at the intranode level. Indeed, ...
Functional programming and fine-grain multithreading for high-performance parallel computing
An integrated fine-grain runtime system for MPI

Fine-grain MPI (FG-MPI) extends the execution model of MPI to allow for interleaved execution of multiple concurrent MPI processes inside an OS-process. It provides a runtime that is integrated into the MPICH2 middleware and uses light-weight coroutines ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SPAA '97: Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures

June 1997

331 pages

ISBN:0897918908

DOI:10.1145/258492

Chairmen:
Charles E. Leiserson
Massachussets Institute of Technology, Cambridge
,
David E. Culler
UC Berkely

Copyright © 1997 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1997

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SPAA97

Sponsor:

SPAA97: 9th Annual ACM Symposium on Parallel

June 23 - 25, 1997

Rhode Island, Newport, USA

Acceptance Rates

SPAA '97 Paper Acceptance Rate 32 of 97 submissions, 33%;

Overall Acceptance Rate 447 of 1,461 submissions, 31%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
206
Total Downloads

Downloads (Last 12 months)55
Downloads (Last 6 weeks)14

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Pandey AMohammed AKumar RSinwar D(2021)Novel and Prevalent Techniques for Resolving Control HazardData Engineering for Smart Systems10.1007/978-981-16-2641-8_22(235-244)Online publication date: 14-Nov-2021
https://doi.org/10.1007/978-981-16-2641-8_22
Redstone JEggers SLevy H(2000)An analysis of operating system behavior on a simultaneous multithreaded architectureACM SIGOPS Operating Systems Review10.1145/384264.37924534:5(245-256)Online publication date: 12-Nov-2000
https://dl.acm.org/doi/10.1145/384264.379245
Redstone JEggers SLevy H(2000)An analysis of operating system behavior on a simultaneous multithreaded architectureACM SIGARCH Computer Architecture News10.1145/378995.37924528:5(245-256)Online publication date: 12-Nov-2000
https://dl.acm.org/doi/10.1145/378995.379245
Redstone JEggers SLevy HRudolph LGupta A(2000)An analysis of operating system behavior on a simultaneous multithreaded architectureProceedings of the ninth international conference on Architectural support for programming languages and operating systems10.1145/378993.379245(245-256)Online publication date: 12-Nov-2000
https://dl.acm.org/doi/10.1145/378993.379245
Redstone JEggers SLevy H(2000)An analysis of operating system behavior on a simultaneous multithreaded architectureACM SIGPLAN Notices10.1145/356989.35701235:11(245-256)Online publication date: 1-Nov-2000
https://dl.acm.org/doi/10.1145/356989.357012
Thulasiraman PTheobald KKhokhar AGao GMiller GTeng S(2000)Multithreaded algorithms for the fast Fourier transformProceedings of the twelfth annual ACM symposium on Parallel algorithms and architectures10.1145/341800.341821(176-185)Online publication date: 9-Jul-2000
https://dl.acm.org/doi/10.1145/341800.341821
Sohn AYunheung Paek Jui-Yuan Ku Kodama YYamaguchi Y(1999)Communication studies of single-threaded and multithreaded distributed-memory machinesProceedings Fifth International Symposium on High-Performance Computer Architecture10.1109/HPCA.1999.744384(310-314)Online publication date: 1999
https://doi.org/10.1109/HPCA.1999.744384

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents