Toward a dataflow/von Neumann hybrid architecture
- 17 May 1988
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGARCH Computer Architecture News
- Vol. 16 (2), 131-140
- https://doi.org/10.1145/633625.52416
Abstract
Dataflow architectures offer the ability to trade program level parallelism in order to overcome machine level latency. Dataflow further offers a uniform synchronization paradigm, representing one end of a spectrum wherein the unit of scheduling is a single instruction. At the opposite extreme are the von Neumann architectures which schedule on a task, or process, basis.This paper examines the spectrum by proposing a new architecture which is a hybrid of dataflow and von Neumann organizations. The analysis attempts to discover those features of the dataflow architecture, lacking in a von Neumann machine, which are essential for tolerating latency and synchronization costs. These features are captured in the concept of a parallel machine language which can be grafted on top of an otherwise traditional von Neumann base. In such an architecture, the units of scheduling, called scheduling quanta, are bound at compile time rather than at instruction set design time. The parallel machine language supports this notion via a large synchronization name space.A prototypical architecture is described, and results of simulation studies are presented. A comparison is made between the MIT Tagged-Token Dataflow machine and the subject machine which presents a model for understanding the cost of synchronization in a parallel environment.Keywords
This publication has 17 references indexed in Scilit:
- A Dataflow/Von Neumann Hybrid ArchitecturePublished by Defense Technical Information Center (DTIC) ,1988
- Incorporating Data Flow Ideas into von Neumann Processors for Parallel ExecutionIEEE Transactions on Computers, 1987
- MULTILISP: a language for concurrent symbolic computationACM Transactions on Programming Languages and Systems, 1985
- VLSI Processor ArchitectureIEEE Transactions on Computers, 1984
- Interprocess communication and processor dispatching on the Intel 432ACM Transactions on Computer Systems, 1983
- Very Long Instruction Word architectures and the ELI-512Published by Association for Computing Machinery (ACM) ,1983
- A critique of multiprocessing von Neumann stylePublished by Association for Computing Machinery (ACM) ,1983
- Experience with Multiprocessor AlgorithmsIEEE Transactions on Computers, 1982
- The Illiac IV systemProceedings of the IEEE, 1972
- The IBM System/360 Model 91: Machine Philosophy and Instruction-HandlingIBM Journal of Research and Development, 1967