Article

Free access

Architecture of a message-driven processor

Authors:

S. WillsAuthors Info & Claims

ISCA '87: Proceedings of the 14th annual international symposium on Computer architecture

Pages 189 - 196

https://doi.org/10.1145/30350.30372

Published: 01 June 1987 Publication History

Abstract

We propose a machine architecture for a high-performance processing node for a message-passing, MIMD concurrent computer. The principal mechanisms for attaining this goal are the direct execution and buffering of messages and a memory-based architecture that permits very fast context switches. Our architecture also includes a novel memory organization that permits both indexed and associative accesses and that incorporates an instruction buffer and message queue. Simulation results suggest that this architecture reduces message reception overhead by more than an order of magnitude.

References

[1]

Agha, Gul A., Actors: A Model of Concurrent Computation in Distributed Systems, MIT Artificial Intelligence Laboratory, Technical Report 844, June 1985.

[2]

Ahuja, S.R., "S/Net: A High Speed Interconnect for Multicomputers," IEEE Jounal on Selected Areas in Communications, November 1983, pp. 751-756.

Digital Library

[3]

Dally, William J., and Kajiya, James T., "An Object Oriented Architecture," Proc. 12 th Symposium on Computer Architecture, 1985, pp. 154-160.

Digital Library

[4]

Dally, William J., A VLSI Architecture for Concurrent Data Structures, Ph.D. Thesis, Department of Computer Science, California Institute of Technology, Technical Report 5209:TR:86, 1986.

Digital Library

[5]

Dally, William J. and Seitz, Charles L., "The Torus Routing Chip," to appear in J. Distributed Systems, Vol. 1, No. 3, 1986.

[6]

Dally, William J., "Wire Efficient VLSI Multiprocessor Communication Networks," to appear in Stanford Conference on Advanced Research in VLSI, 1987.

[7]

Intel Scientific Computers, iPSC User's Guide, Order No. 175455- 001, Santa Clara, Calif., Aug. 1985.

[8]

Halstead, R.H., "Para2del Symbolic Computing," Computer, Vol. 19, No. 8, Aug. 1986, pp. 35-43.

Digital Library

[9]

Inmos Limited, IMS T424 Reference Manual, Order No. 72 TRN 006 00, Bristol, United Kingdom, November 1984.

[10]

Lutz, C., et. aL, "Design of the Mosaic Element," Proc. MIT Conference on Advanced Research in VLSI, Artech Books, 1984, pp. 1-10.

[11]

Palmer, John F., "The NCUBE Family of Parallel Supercomputers," Proc. IEEE International Conference on Computer Design, ICCD-86, 1986, p. 107.

[12]

Hoare, C.A.R., "Communicating Sequential Processes," CACM, Vol. 21, No. 8, August 1978, pp. 666-677.

Digital Library

[13]

Seitz, Charles L., "The Cosmic Cube," CACM, Vol. 28, No. 1, Jan. 1985, pp. 22-33.

Digital Library

[14]

Spector, Alfred, Z. "Performing Remote Operations Efficiently on a Local Computer Network," CACM, Vol. 25, No. 4, April 1982, pp. 246-260.

Digital Library

[15]

Thacker, C.P., et. at., "Alto: A Personal Computer," in Computer Structures: Principles and Examples, Siewiorek, Bell, and Newell, Ed., McGraw Hill, 1982.

[16]

Z-80 Product Description, Zilog Corporationm 1977.

Cited By

Wagner C(2018)SexbotsAI Matters10.1145/3175502.31755133:4(52-58)Online publication date: 16-Feb-2018
https://dl.acm.org/doi/10.1145/3175502.3175513
Fioretto FYeoh W(2018)AI buzzwords explainedAI Matters10.1145/3175502.31755063:4(8-13)Online publication date: 16-Feb-2018
https://dl.acm.org/doi/10.1145/3175502.3175506
Tsai PChen CSanchez DOskin MInoue K(2018)Adaptive scheduling for systems with asymmetric memory hierarchiesProceedings of the 51st Annual IEEE/ACM International Symposium on Microarchitecture10.1109/MICRO.2018.00058(641-654)Online publication date: 20-Oct-2018
https://dl.acm.org/doi/10.1109/MICRO.2018.00058
Show More Cited By

Index Terms

Architecture of a message-driven processor

Recommendations

A high-speed message-driven communication architecture
ICS '88: Proceedings of the 2nd international conference on Supercomputing

The performance of a message-passing multiple instruction multiple data (MIMD) concurrent computer depends in large part on the communication processing overhead. A high-speed communication architecture is proposed for a hypercube-type supercomputer to ...
Message-Driven Processor Architecture, Version 11
The Message-Driven Processor: A Multicomputer Processing Node with Efficient Mechanisms

The message-driven processor (MDP), a 36-b, 1.1-million transistor, VLSI microcomputer, specialized to operate efficiently in a multicomputer, is described. The MDP chip includes a processor, a 4096-word by 36-b memory, and a network port. An on-chip ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ISCA '87: Proceedings of the 14th annual international symposium on Computer architecture

June 1987

321 pages

ISBN:0818607769

DOI:10.1145/30350

Editor:
D. St. Clair

Copyright © 1987 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

SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1987

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

ISCA87

Sponsor:

SIGARCH

ISCA87: The 14th Annual International Symposium on Computer Architecture

June 2 - 5, 1987

Pennsylvania, Pittsburgh, USA

Acceptance Rates

Overall Acceptance Rate 543 of 3,203 submissions, 17%

Upcoming Conference

ISCA '25

Sponsor:
sigarch

The 52nd Annual International Symposium on Computer Architecture

June 21 - 25, 2025

Tokyo , Japan

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

136
Total Citations
View Citations
553
Total Downloads

Downloads (Last 12 months)45
Downloads (Last 6 weeks)9

Reflects downloads up to 01 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wagner C(2018)SexbotsAI Matters10.1145/3175502.31755133:4(52-58)Online publication date: 16-Feb-2018
https://dl.acm.org/doi/10.1145/3175502.3175513
Fioretto FYeoh W(2018)AI buzzwords explainedAI Matters10.1145/3175502.31755063:4(8-13)Online publication date: 16-Feb-2018
https://dl.acm.org/doi/10.1145/3175502.3175506
Tsai PChen CSanchez DOskin MInoue K(2018)Adaptive scheduling for systems with asymmetric memory hierarchiesProceedings of the 51st Annual IEEE/ACM International Symposium on Microarchitecture10.1109/MICRO.2018.00058(641-654)Online publication date: 20-Oct-2018
https://dl.acm.org/doi/10.1109/MICRO.2018.00058
Kogge PKuntz S(2017)A Case for Migrating Execution for Irregular ApplicationsProceedings of the Seventh Workshop on Irregular Applications: Architectures and Algorithms10.1145/3149704.3149770(1-8)Online publication date: 12-Nov-2017
https://dl.acm.org/doi/10.1145/3149704.3149770
Ributzka JHayashi YManzano JGao GLowenthal Dde Supinski BMcKee S(2011)The elephant and the miceProceedings of the international conference on Supercomputing10.1145/1995896.1995948(338-347)Online publication date: 31-May-2011
https://dl.acm.org/doi/10.1145/1995896.1995948
Queiroz RCohen MMusse S(2010)An extensible framework for interactive facial animation with facial expressions, lip synchronization and eye behaviorComputers in Entertainment10.1145/1658866.16588777:4(1-20)Online publication date: 1-Jan-2010
https://dl.acm.org/doi/10.1145/1658866.1658877
Passos EMontenegro AClua EPozzer CAzevedo V(2010)Neuronal editor agent for scene cutting in game cinematographyComputers in Entertainment10.1145/1658866.16588767:4(1-17)Online publication date: 1-Jan-2010
https://dl.acm.org/doi/10.1145/1658866.1658876
Passos ESousa JClua EMontenegro AMurta L(2010)Smart composition of game objects using dependency injectionComputers in Entertainment10.1145/1658866.16588727:4(1-15)Online publication date: 1-Jan-2010
https://dl.acm.org/doi/10.1145/1658866.1658872
Silva ALages WChaimowicz L(2010)Boids that seeComputers in Entertainment10.1145/1658866.16588707:4(1-20)Online publication date: 1-Jan-2010
https://dl.acm.org/doi/10.1145/1658866.1658870
Tilevich ESmaragdakis Y(2009)J-OrchestraACM Transactions on Software Engineering and Methodology10.1145/1555392.155539419:1(1-40)Online publication date: 4-Aug-2009
https://dl.acm.org/doi/10.1145/1555392.1555394
Show More Cited By

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