skip to main content
10.1145/1500774.1500792acmotherconferencesArticle/Chapter ViewAbstractPublication PagesafipsConference Proceedingsconference-collections
research-article
Free access

A list-processing-oriented data flow machine architecture

Published: 07 June 1982 Publication History

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.

References

[1]
Dennis, J. B. "A Preliminary Architecture for a Basic Data Flow Processor." The Second Annual Symposium on Computer Architecture, Jan., 1975, pp. 126--132.
[2]
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.
[3]
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.
[4]
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.
[5]
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.
[6]
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.
[7]
Dijkstra, E. W. "Guarded Commands, Non-determinacy, and Formal Derivation of Programs." Communications of the ACM, 18 (1975), pp. 453--457.
[8]
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.
[9]
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.
[10]
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.
[11]
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 Japanese

Cited By

View all
  • (2007)Evaluation of a Data‐Driven Machine with Advanced Control MechanismSystems and Computers in Japan10.1002/scj.469021050221:5(15-28)Online publication date: 6-Sep-2007
  • (2007)A list‐processing‐oriented data flow machine architecture and its evaluationSystems and Computers in Japan10.1002/scj.469016020616:2(47-66)Online publication date: 5-Sep-2007
  • (2007)Performance evaluation of processing element in a data‐flow control schemeElectronics and Communications in Japan (Part I: Communications)10.1002/ecja.441073050473:5(34-45)Online publication date: 23-Mar-2007
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
AFIPS '82: Proceedings of the June 7-10, 1982, national computer conference
June 1982
857 pages
ISBN:088283035X
DOI:10.1145/1500774
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

  • AFIPS: American Federation of Information Processing Societies

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 June 1982

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)54
  • Downloads (Last 6 weeks)11
Reflects downloads up to 19 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2007)Evaluation of a Data‐Driven Machine with Advanced Control MechanismSystems and Computers in Japan10.1002/scj.469021050221:5(15-28)Online publication date: 6-Sep-2007
  • (2007)A list‐processing‐oriented data flow machine architecture and its evaluationSystems and Computers in Japan10.1002/scj.469016020616:2(47-66)Online publication date: 5-Sep-2007
  • (2007)Performance evaluation of processing element in a data‐flow control schemeElectronics and Communications in Japan (Part I: Communications)10.1002/ecja.441073050473:5(34-45)Online publication date: 23-Mar-2007
  • (2005)An ultra-multiprocessing machine architecture for efficient parallel execution of functional languagesConcurrency: Theory, Language, and Architecture10.1007/3-540-53932-8_55(257-281)Online publication date: 7-Jun-2005
  • (2005)Fine-grain parallel computing: The dataflow approachFuture Parallel Computers10.1007/3-540-18203-9_3(82-152)Online publication date: 28-May-2005
  • (2005)Partial computation with a dataflow machineRIMS Symposia on Software Science and Engineering II10.1007/3-540-16470-7_5(87-113)Online publication date: 28-May-2005
  • (2005)Evaluation of graph representations with active nodesRIMS Symposia on Software Science and Engineering II10.1007/3-540-16470-7_2(17-43)Online publication date: 28-May-2005
  • (1993)A distributed-memory multi-thread multiprocessor architecture for computer vision and image processing: optimized version of AMP[1993] Proceedings of the Twenty-sixth Hawaii International Conference on System Sciences10.1109/HICSS.1993.270749(151-160)Online publication date: 1993
  • (1992)A Hybrid Scheme for Processing Data Structures in a Dataflow EnvironmentIEEE Transactions on Parallel and Distributed Systems10.1109/71.1130843:1(83-96)Online publication date: 1-Jan-1992
  • (1990)DatarolProceedings of the 1990 IEEE Second Symposium on Parallel and Distributed Processing10.1109/SPDP.1990.143635(726-735)Online publication date: 2-Dec-1990
  • 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

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media