Article

Free access

Building blocks for data flow prototypes

Authors:

Jack B. Dennis,

G. Andrew Boughton,

Clement K.C. LeungAuthors Info & Claims

ISCA '80: Proceedings of the 7th annual symposium on Computer Architecture

Pages 1 - 8

https://doi.org/10.1145/800053.801902

Published: 06 May 1980 Publication History

Abstract

A variety of proposed architectures for data flow computers have been advanced. Evaluation of the practical potential of these proposals is being studied through analysis and simulation, but these techniques cannot be used to study a machine design in sufficient detail to make accurate predictions of performance. As a basis for extrapolating cost/performance of these architectures, and for developing a methodology for data flow program preparation, the construction of prototype machines is needed. In this paper we present our plan for realizing experimental data flow machines as packet communication systems using two types of hardware elements: a microprogrammed processing element with provision for packet transmission and reception; and a router unit used to build networks to support packet communication among processing elements.

References

[1]

W. B. Ackerman and J. B. Dennis, VAL: A Value Oriented Algorithmic Language, Preliminary Reference Manual, Laboratory for Computer Science, M.I.T., Technical Report TR-218 (June 1979), 80 pp.

Digital Library

[2]

Arvind and R. E. Bryant, Parallel Computers for Partial Differential Equation Simulation, Laboratory for Computer Science, M.I.T., CSG Memo 178 (May 1979), 10 pp.

[3]

G. A. Boughton, Routing Networks in Packet Communication Architectures, Dept. of Electrical Engineering and Computer Science, S.M. Thesis, M.I.T. (June 1978), 93 pp.

[4]

M. Cornish, Private communication, Texas Instruments Company, Austin, Texas.

[5]

A. Davis, "A Data Flow Evaluation System Based on the Concept of Recursive Locality," Proceedings of the ACM 1979 National Computer Conference (June 1979), pp. 1079-1086.

[6]

J. B. Dennis, "First Version of a Data Flow Procedure Language," Lecture Notes in Computer Science, 19, Springer-Verlag (1974), pp. 362-376.

Digital Library

[7]

J. B. Dennis, "Packet Communication Architecture," Proceedings of the 1975 Sagamore Computer Conference on Parallel Processing (August 1975), pp. 224-229.

[8]

J. B. Dennis, C. K. C. Leung, and D. P. Misunas, A Highly Parallel Processor Using a Data Flow Machine Language, Laboratory for Computer Science, M.I.T., CSG Memo 134-1 (June 1979), 33 pp. Submitted to the IEEE Transactions. on Computers.

[9]

J. B. Dennis, and K. Weng, "An Abstract Implementation for Concurrent Computation With Streams," Proceedings of the 1979 International Conference on Parallel Processing (August 1979), pp. 35-45.

[10]

J. B. Dennis, "The Varieties of Data Flow Computers," Proceedings of the First International Conference on Distributed Computing Systems (October 1979), pp. 430-439.

[11]

A. M. Feridun, Data Flow Cell Block and Functional Unit Emulation, Report in progress, Laboratory for Computer Science, M.I.T.

[12]

A. Hopper and D. J. Wheller, "Binary Routing Networks," IEEE Transactions. on Computers, Vol. C-28, No. 10 (October 1979), pp. 699-703.

[13]

P. Ressler, Simulation of a Highly Parallel Processor, Dept. of Electrical Engineering and Computer Science, S.B. Thesis, M.I.T. (January 1979), 40 pp.

[14]

A. R. Tripathi and G. J. Lipovski, "Packet Switching in Bayan Networks," Proceedings of the 6th Annual Symposium on Computer Architecture (April 1979), pp. 160-167.

Digital Library

[15]

E. Vishniac, A Processor Module for Data Flow Computer Development, Laboratory for Computer Science, M.I.T., CSG Memo 176 (May 1979), 55 pp.

[16]

I. Watson and J. Gurd, "A Prototype Data Flow Computer With Token Labelling," Proceedings of the ACM 1979 National Computer Conference (June 1979), pp. 623-628.

Cited By

Silva JLopes J(2010)A dynamic dataflow architecture using partial reconfigurable hardware as an option for multiple coresWSEAS Transactions on Computers10.5555/1852424.18524269:5(429-444)Online publication date: 1-May-2010
https://dl.acm.org/doi/10.5555/1852424.1852426
Siegel HHsu WJeng MNation W(2005)Communication techniques in parallel processingParallel Computing in Science and Engineering10.1007/3-540-18923-8_14(35-60)Online publication date: 5-Jun-2005
https://doi.org/10.1007/3-540-18923-8_14
Gurd JBarahona PBöhm AKirkham CParker ASargeant JWatson I(2005)Fine-grain parallel computing: The dataflow approachFuture Parallel Computers10.1007/3-540-18203-9_3(82-152)Online publication date: 28-May-2005
https://doi.org/10.1007/3-540-18203-9_3
Show More Cited By

Index Terms

Building blocks for data flow prototypes
1. Computer systems organization
  1. Architectures
    1. Other architectures
      1. Data flow architectures
2. Networks
  1. Network components
    1. Intermediate nodes
      1. Routers
  2. Network types
    1. Packet-switching networks

Recommendations

Technologies and building blocks for fast packet forwarding

We provide a review of the state of the art and the future of packet processing and switching. The industry's response to the need for wire-speed packet processing devices whose function can be rapidly adapted to continuously changing standards and ...
Using dead blocks as a virtual victim cache
PACT '10: Proceedings of the 19th international conference on Parallel architectures and compilation techniques

Caches mitigate the long memory latency that limits the performance of modern processors. However, caches can be quite inefficient. On average, a cache block in a 2MB L2 cache is dead 59% of the time, i.e., it will not be referenced again before it is ...
The anatomy of prototypes: Prototypes as filters, prototypes as manifestations of design ideas

The role of prototypes is well established in the field of HCI and Design. A lack of knowledge, however, about the fundamental nature of prototypes still exists. Researchers have attempted to identify different types of prototypes, such as low- vs. high-...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ISCA '80: Proceedings of the 7th annual symposium on Computer Architecture

May 1980

333 pages

ISBN:9781450373906

DOI:10.1145/800053

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

SIGCOMM: ACM Special Interest Group on Data Communication
AFCET: Assoc Francaise des Sciences
SIGARCH: ACM Special Interest Group on Computer Architecture
IEEE-CS: Computer Society
INRIA: Institut Natl de Recherche en Info et en Automatique
SEE: Société des Electriciens et des Electroniciens

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 May 1980

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

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

38
Total Citations
View Citations
683
Total Downloads

Downloads (Last 12 months)38
Downloads (Last 6 weeks)7

Reflects downloads up to 21 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Silva JLopes J(2010)A dynamic dataflow architecture using partial reconfigurable hardware as an option for multiple coresWSEAS Transactions on Computers10.5555/1852424.18524269:5(429-444)Online publication date: 1-May-2010
https://dl.acm.org/doi/10.5555/1852424.1852426
Siegel HHsu WJeng MNation W(2005)Communication techniques in parallel processingParallel Computing in Science and Engineering10.1007/3-540-18923-8_14(35-60)Online publication date: 5-Jun-2005
https://doi.org/10.1007/3-540-18923-8_14
Gurd JBarahona PBöhm AKirkham CParker ASargeant JWatson I(2005)Fine-grain parallel computing: The dataflow approachFuture Parallel Computers10.1007/3-540-18203-9_3(82-152)Online publication date: 28-May-2005
https://doi.org/10.1007/3-540-18203-9_3
Zhou YMin Y(1996)A kind of Multistage Interconnection Networks with multiple pathsJournal of Computer Science and Technology10.1007/BF0294848311:4(395-404)Online publication date: Jul-1996
https://doi.org/10.1007/BF02948483
Whiting PPascoe R(1994)A History of Data-Flow LanguagesIEEE Annals of the History of Computing10.1109/85.32975716:4(38-59)Online publication date: 1-Dec-1994
https://dl.acm.org/doi/10.1109/85.329757
Siegel HNation WKruskal CNapolitano L(1989)Using the multistage cube network topology in parallel supercomputersProceedings of the IEEE10.1109/5.4883377:12(1932-1953)Online publication date: Jan-1989
https://doi.org/10.1109/5.48833
Luqi Berzins VYeh R(1988)A Prototyping Language for Real-Time SoftwareIEEE Transactions on Software Engineering10.1109/32.618614:10(1409-1423)Online publication date: 1-Oct-1988
https://dl.acm.org/doi/10.1109/32.6186
Jeng MSiegel H(1988)Design and Analysis of Dynamic Redundancy NetworksIEEE Transactions on Computers10.1109/12.225337:9(1019-1029)Online publication date: 1-Sep-1988
https://dl.acm.org/doi/10.1109/12.2253
Hahn W(1988)Perspectives of data-flow architecturesAnnals of Operations Research10.1007/BF0228374916:1-4(281-297)Online publication date: 3-Jan-1988
https://dl.acm.org/doi/10.1007/BF02283749
Gurd J(1988)Dataflow Architectures and Implicit Parallel ProgrammingMultiprocessing in Meteorological Models10.1007/978-3-642-83248-2_17(255-282)Online publication date: 1988
https://doi.org/10.1007/978-3-642-83248-2_17
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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