Implementation and evaluation of a list-processing-oriented data flow machine
- 1 May 1986
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGARCH Computer Architecture News
- Vol. 14 (2) , 10-19
- https://doi.org/10.1145/17356.17358
Abstract
The architecture of a data flow machine, called DFM, is developed for parallel list processing. The DFM can maximally exploit parallelism inherent in list processing, due to its ultra-multi-processing mechanism, packet communication-based parallel and pipeline execution mechanism, and lenient cons mechanism. A practical DFM implementation is described. A DFM prototype machine is implemented and DFM performance is evaluated in a simulation on the register transfer level using several benchmark programs. The DFM single processor system is shown to be about five times faster than conventional machines which use the same device technology, while a multi-processor DFM system is shown to achieve a linear speed-up ratio of 0.6 ~ 0.9.Keywords
This publication has 4 references indexed in Scilit:
- Dataflow computing and eager and lazy evaluationsNew Generation Computing, 1984
- A data flow processor array systemPublished by Association for Computing Machinery (ACM) ,1983
- A performance evaluation of a Lisp-based data-driven machine (EM-3)Published by Association for Computing Machinery (ACM) ,1983
- A preliminary architecture for a basic data-flow processorPublished by Association for Computing Machinery (ACM) ,1975