Article

Free access

The architecture and system method of DDM1: A recursively structured Data Driven Machine

Author:

A. L. DavisAuthors Info & Claims

ISCA '78: Proceedings of the 5th annual symposium on Computer architecture

Pages 210 - 215

https://doi.org/10.1145/800094.803050

Published: 03 April 1978 Publication History

PDF eReader

Abstract

An architecture for a highly modular, recursively structured class of machines is presented. DDM1 is an instance of such a machine structure, and is capable of executing machine language programs which are data driven nets. These nets may represent arbitrary amounts of concurrency as well as arbitrary amounts of pipelining. DDM1 is a fully distributed multiprocessing system composed of completely asynchronous modules. The architecture allows for limitless physical extensibility without necessitating special programming or special hardware to support individual machines of widely varying sizes. DDM1 is capable of automatically and dynamically allocating concurrent tasks to the available physical resources. The essential characteristics of the highly parallel, pipelined machine language are also described along with its method for execution on DDM1.

References

[1]

Davis, A. L., Data Driven Nets - A class of maximally parallel, output-functional program schemata. |Burroughs IRC Report,# San Diego (1974).

Google Scholar

[2]

Dennis, J. B., First version of a data flow procedure language. Lecture Notes in Computer Science, 19, Springer-Verlag, New York (1974), 362-376.

Digital Library

Google Scholar

[3]

Rodrigues, J. E., A Graph Model for Parallel Computation. Technical Report MAC TR-64, Laboratory for Computer Science, M.I.T. (1969).

Digital Library

Google Scholar

[4]

Glushkov, V. M., et. al. Recursive Machines and Computing Technology. IFIPS Proceedings 1974, North Holland, New York.

Google Scholar

[5]

Miller, R. E., and J. Cocke. Configurable Computers: a new class of general purpose machines. Report RC 3897, IBM, New York 1972.

Google Scholar

[6]

Arvind, and K. P. Gostelow. A computer capable of exchanging processors for time. Information Processing '77, North Holland, New York (1977), 849-854.

Google Scholar

[7]

Dennis, J. B., and D. P. Misunas. A computer architecture for highly parallel signal processing. Proceedings of the ACM 1974 National Conference, (1974), 402-409.

Digital Library

Google Scholar

[8]

Davis, A. L., An overview of data-drive machine 1.# Burroughs ASDO Report, San Diego (1976).

Google Scholar

[9]

Barton, R. S., A. L. Davis, et. al. System and method for concurrent and pipeline processing employing a data driven network. U. S. Patent No. 3,978,452, issued August 31, 1976.

Google Scholar

Cited By

View all

Bhagyanath AKercher NSchneider KZhu Qvon Hanxleden RStephen EBrandt J(2023)Allocation and Scheduling of Dataflow Graphs on Hybrid Dataflow/von Neumann ArchitecturesProceedings of the 21st ACM-IEEE International Conference on Formal Methods and Models for System Design10.1145/3610579.3611079(59-70)Online publication date: 21-Sep-2023
https://dl.acm.org/doi/10.1145/3610579.3611079
Schneider KBhagyanath A(2023)Consistency Constraints for Mapping Dataflow Graphs to Hybrid Dataflow/von Neumann ArchitecturesACM Transactions on Embedded Computing Systems10.1145/360786922:5(1-25)Online publication date: 26-Sep-2023
https://dl.acm.org/doi/10.1145/3607869
Srivastava PSrivastava P(2022)Completion Detection Schemes for Asynchronous Design StyleCompletion Detection in Asynchronous Circuits10.1007/978-3-031-18397-3_3(29-44)Online publication date: 16-Sep-2022
https://doi.org/10.1007/978-3-031-18397-3_3
Show More Cited By

Index Terms

The architecture and system method of DDM1: A recursively structured Data Driven Machine
1. Computer systems organization
  1. Architectures
    1. Distributed architectures
    2. Other architectures
      1. Data flow architectures
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles

Recommendations

System architecture: the context for scenario-based model synthesis

Constructing rigorous models for analysing the behaviour of concurrent and distributed systems is a complex task. Our aim is to facilitate model construction. Scenarios provide simple, intuitive, example based descriptions of the behaviour of component ...
Scalable Big Data Architecture: A practitioners guide to choosing relevant Big Data architecture
An Improved Method for Direct Torque Control System
ISDEA '13: Proceedings of the 2013 Third International Conference on Intelligent System Design and Engineering Applications

In order to reduce torque ripples in direct torque control (DTC) permanent magnet synchronous motor (PMSM) system, space vector modulated (SVM) DTC based on active-disturbance rejection control (ADRC) was put forward. ADRC speed regulator was designed. ...

Comments

Information & Contributors

Information

Published In

ISCA '78: Proceedings of the 5th annual symposium on Computer architecture

April 1978

256 pages

ISBN:9781450374002

DOI:10.1145/800094

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 April 1978

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

98
Total Citations
View Citations
661
Total Downloads

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

Reflects downloads up to 05 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Bhagyanath AKercher NSchneider KZhu Qvon Hanxleden RStephen EBrandt J(2023)Allocation and Scheduling of Dataflow Graphs on Hybrid Dataflow/von Neumann ArchitecturesProceedings of the 21st ACM-IEEE International Conference on Formal Methods and Models for System Design10.1145/3610579.3611079(59-70)Online publication date: 21-Sep-2023
https://dl.acm.org/doi/10.1145/3610579.3611079
Schneider KBhagyanath A(2023)Consistency Constraints for Mapping Dataflow Graphs to Hybrid Dataflow/von Neumann ArchitecturesACM Transactions on Embedded Computing Systems10.1145/360786922:5(1-25)Online publication date: 26-Sep-2023
https://dl.acm.org/doi/10.1145/3607869
Srivastava PSrivastava P(2022)Completion Detection Schemes for Asynchronous Design StyleCompletion Detection in Asynchronous Circuits10.1007/978-3-031-18397-3_3(29-44)Online publication date: 16-Sep-2022
https://doi.org/10.1007/978-3-031-18397-3_3
Schneider KArun-Kumar SMery DSaha IZhang L(2021)Translating structured sequential programs to dataflow graphsProceedings of the 19th ACM-IEEE International Conference on Formal Methods and Models for System Design10.1145/3487212.3487343(66-77)Online publication date: 20-Nov-2021
https://dl.acm.org/doi/10.1145/3487212.3487343
Wang DKim NSherwood TBerger EKozyrakis C(2021)DiAG: a dataflow-inspired architecture for general-purpose processorsProceedings of the 26th ACM International Conference on Architectural Support for Programming Languages and Operating Systems10.1145/3445814.3446703(93-106)Online publication date: 19-Apr-2021
https://dl.acm.org/doi/10.1145/3445814.3446703
Goda KHayamizu YYamada HKitsuregawa M(2020)Out-of-order execution of database queriesProceedings of the VLDB Endowment10.14778/3415478.341557113:12(3489-3501)Online publication date: 14-Sep-2020
https://dl.acm.org/doi/10.14778/3415478.3415571
Feng YXiang TYe XFan DWang DWu DTang Z(2018)Optimizing the Efficiency of Data Transfer in Dataflow Architectures2018 IEEE 20th International Conference on High Performance Computing and Communications; IEEE 16th International Conference on Smart City; IEEE 4th International Conference on Data Science and Systems (HPCC/SmartCity/DSS)10.1109/HPCC/SmartCity/DSS.2018.00050(140-149)Online publication date: Jun-2018
https://doi.org/10.1109/HPCC/SmartCity/DSS.2018.00050
Theodoropoulos G(2016)Modeling an Asynchronous MicroprocessorSIMULATION10.1177/003754970303888479:7(377-409)Online publication date: 19-Aug-2016
https://doi.org/10.1177/0037549703038884
Aiken ABanerjee UKejariwal ANicolau AAiken ABanerjee UKejariwal ANicolau A(2016)Overview of ILP ArchitecturesInstruction Level Parallelism10.1007/978-1-4899-7797-7_2(9-42)Online publication date: 30-Nov-2016
https://doi.org/10.1007/978-1-4899-7797-7_2
Yazdanpanah FAlvarez-Martinez CJimenez-Gonzalez DEtsion Y(2014)Hybrid Dataflow/von-Neumann ArchitecturesIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2013.12525:6(1489-1509)Online publication date: 1-Jun-2014
https://dl.acm.org/doi/10.1109/TPDS.2013.125
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

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

Cited By

Index Terms

Recommendations

System architecture: the context for scenario-based model synthesis

Scalable Big Data Architecture: A practitioners guide to choosing relevant Big Data architecture

An Improved Method for Direct Torque Control System

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Acceptance Rates

Upcoming Conference

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

Abstract

References

Cited By

Index Terms

Recommendations

System architecture: the context for scenario-based model synthesis

Scalable Big Data Architecture: A practitioners guide to choosing relevant Big Data architecture

An Improved Method for Direct Torque Control System

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Acceptance Rates

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations