ABSTRACT
This paper analyzes some issues concerning list processing under a data flow control environment from the viewpoint of parallelism and also presents a new type of list-processing-oriented data flow machine, based on an association memory and logic-in-memory.
The mechanism of partial execution in each function is shown by example to be effective in exploiting the parallelism in list processing. The lenient cons mechanism is shown to exploit maximally parallelism among activated functions.
- Dennis, J. B. "A Preliminary Architecture for a Basic Data Flow Processor." The Second Annual Symposium on Computer Architecture, Jan., 1975, pp. 126--132. Google ScholarDigital Library
- Plas, A. "LAU System Architecture: A Parallel Data-Driven Processor Based on Single Assignment." Proceedings of the International Conference on Parallel Processing, 1976, pp. 293--302.Google Scholar
- Watson, I., and J. Gurd. "A Prototype Data Flow Computer with Token Labelling." AFIPS, Proceedings of the National Computer Conference (Vol. 48), 1979, pp. 623--628.Google Scholar
- Arvind, K., P. Gostelow, and W. Plouffe. "An Asynchronous Programming Language and Computing Machine." Report TR 114a, Department of Information and Computer Science, University of California, Irvine, California, December 1978.Google Scholar
- Davis, A. L. "The Architecture and System Method of DDM1: A Recursively Structured Data Driven Machine." Proceedings of the Fifth Annual Symposium of Computer Architecture, April 1978, pp. 210--215. Google ScholarDigital Library
- Keller, R. M., G. Lindstrom, and S. Patil. "An Architecture for a Loosely-Coupled Parallel Processor." UUCS-78-105, University of Utah, Salt Lake City, Utah, 1978.Google Scholar
- Dijkstra, E. W. "Guarded Commands, Non-determinacy, and Formal Derivation of Programs." Communications of the ACM, 18 (1975), pp. 453--457. Google ScholarDigital Library
- Amamiya, M. "A Design Philosophy of High Level Language VALID for a Data Flow Machine." Proceedings of IECEJ Annual Conference, 1981, NO. 1486. In Japanese.Google Scholar
- Friedman, D. P., and D. S. Wise. "CONS Should Not Evaluate Its Arguments." S. Michaelson and R. Milner (eds.), Automata, Language and Programming, Edinburgh: Edinburgh University Press, 1976.Google Scholar
- Dennis, J. B., and K. S. Weng. "An Abstract Implementation for Concurrent Computation with Streams." Proceedings of International Conference on Parallel Processing, 1979, pp. 35--45.Google Scholar
- Amamiya, M., R. Hasegawa, and H. Mikami. "A List Processing Oriented Data Flow Machine and Its Software Simulator." Proceedings of Meeting on Computer Architecture, IPSJ, 40--8, 1981. In JapaneseGoogle Scholar
Recommendations
Implementation and evaluation of a list-processing-oriented data flow machine
Special Issue: Proceedings of the 13th annual international symposium on Computer architecture (ISCA '86)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 ...
Easy-to-Use Object-Oriented Parallel Processing with Mentat
Mentat, an object-oriented parallel processing system designed to directly address the difficulty of developing architecture-independent parallel programs, is discussed. The Mentat system consists of two components: the Mentat programming language and ...
Implementation and evaluation of a list-processing-oriented data flow machine
ISCA '86: Proceedings of the 13th annual international symposium on Computer architectureThe 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 ...
Comments