Article

Free access

Implementing streams on a data flow computer system with paged memory

Authors:

L. J. Caluwaerts,

J. A. PeperstraeteAuthors Info & Claims

ISCA '83: Proceedings of the 10th annual international symposium on Computer architecture

Pages 76 - 83

https://doi.org/10.1145/800046.801641

Published: 13 June 1983 Publication History

Abstract

In several data flow architectures, “streams” are proposed as special data structures able to improve parallel execution in functional programs by providing a pipelining effect between different program parts.

This paper describes how streams are implemented on a data flow computer system based on a paged memory. This memory holds both the data flow programs and data structures such as streams.

Streams are stored in the memory as a linked list of pages while pointers to the streams are flowing as data tokens. A reference count is used to prevent for excessive copying of data and to control the allocation and recovery of pages.

Input/output is treated as a special application of streams.

References

[1]

Arvind, and Gostelow, Kim P., "The ID report: an asynchronous language and computing machine," TR-114, Dept. of Computer and Information Sc., Univ. of California, Irvine, CA, Sept. 1978.

[2]

Bowen, D.L., "Implementation of Data Structures on a Data Flow Computer", Ph.D., Dept. of Comp. Sc., Univ. of Manchester, Manchester, April 1981.

[3]

Caluwaerts, L.J., Debacker J., Peperstraete, J.A., "A data flow architecture with a paged memory system", Proc. 9th Ann. Symp. on Comp. Arch., April 26-29, 1982, Austin, Texas, USA.

Digital Library

[4]

Caluwaerts, L.J., Debacker J., Peperstraete, J.A., "Implementing code reentrancy in functional programs on a data flow computer system with a paged memory", Int. Workshop on High-Level Language Comp. Architecture, Dec. 1-3, 1982, Fort Lauderdale, Florida, USA.

[5]

Comte, D., Durrieu G., Gelly O., Plas A., and Syre, J.C., "Systeme LAU, Summary in English, Teau 9/7", CERT-ONERA Toulouse, France, 10 Oct. 1976.

[6]

Dennis, J. B., and Weng, K.S., "An abstract implementation for concurrent computation with streams", Proc. 1979 Int. Conf. on Parallel Processing, Aug. 1979, pp. 35-45.

[7]

Gurd, J. and Watson, I., Glauert, "A multilayered data flow computer architecture", Dept. of Comp. Sc., Univ. of Manchester, Manchester, March 1980.

[8]

Henderson, P., "Functional programming: application and implementation", Prentice Hall 1980.

Digital Library

[9]

Miranker, G.S., "Implementation of procedures on a class of data flow processors", Proc. of the 1977 Int. Conf. on Parallel Processing, Aug. 1977, pp. 77-86.

[10]

Misunas, D.P., "Report on the second workshop on data flow computer and program organization", TM-136, Lab. for Comp. Sc., MIT, Cambridge, Mass., June 1979.

[11]

Rumbaugh, J.E., "A parallel asynchronous computer architecture for data flow programs", TR-150, Lab. for Comp. Sc., MIT, Cambridge, Mass., May 1975.

[12]

Vanherck, L., and Van Gemert, E., "Simulation of a data flow architecture with paged memory", Ms.C. Diss., Dept. Elektr., K.U.Leuven, Leuven, Belgium, June 1982 (in dutch).

[13]

Watson, I. and Gurd, J., "A practical data flow computer", Computer Magazine, Feb. 1982, pp. 51-57.

Digital Library

[14]

Weng, K-S., "An Abstract Implementation for a Generalized Data Flow Language", TR-228, Ph.D. Diss., Laboratory for Comp. Sc., MIT Cambridge, Mass., May 1979.

Digital Library

[15]

Willocx, Ph., "Design and implementation of a structured data flow language", Ms.C. Diss., Dept. Comp. Sc., K.U.Leuven, Leuven, Belgium, June 1982 (in dutch).

Cited By

Rodríguez ALópez-De-Teruel PRuiz AGarcía-Mateos GFernóndez L(2008)A Design Pattern for Component Oriented Development of Agent Based Multithreaded ApplicationsProceedings of the 14th international Euro-Par conference on Parallel Processing10.1007/978-3-540-85451-7_76(709-718)Online publication date: 26-Aug-2008
https://dl.acm.org/doi/10.1007/978-3-540-85451-7_76
Watlington JBove V(1997)Stream-Based Computing and Future TelevisionSMPTE Journal10.5594/J00565106:4(217-224)Online publication date: Apr-1997
https://doi.org/10.5594/J00565
Park JGeorge K(1996)Parallel history sensitive computations in dataflow architectureProceedings of 1996 IEEE Second International Conference on Algorithms and Architectures for Parallel Processing, ICA/sup 3/PP '9610.1109/ICAPP.1996.562918(522-529)Online publication date: 1996
https://doi.org/10.1109/ICAPP.1996.562918
Show More Cited By

Index Terms

Implementing streams on a data flow computer system with paged memory
1. Computer systems organization
  1. Architectures
    1. Other architectures
      1. Data flow architectures
2. Hardware
  1. Integrated circuits
    1. Semiconductor memory
      1. Dynamic memory

Recommendations

Implementing streams on a data flow computer system with paged memory

In several data flow architectures, “streams” are proposed as special data structures able to improve parallel execution in functional programs by providing a pipelining effect between different program parts.

This paper describes how streams are ...
Characterizing memory requirements for queries over continuous data streams

This article deals with continuous conjunctive queries with arithmetic comparisons and optional aggregation over multiple data streams. An algorithm is presented for determining whether or not any given query can be evaluated using a bounded amount of ...
A data flow architecture with a paged memory system
ISCA '82: Proceedings of the 9th annual symposium on Computer Architecture

During the last ten years, data flow has become an exciting research area and several architectures have been proposed and built. They differ mostly in the way they handle data structures and how they provide mechanisms for token labeling or colouring ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ISCA '83: Proceedings of the 10th annual international symposium on Computer architecture

June 1983

424 pages

ISBN:0897911016

DOI:10.1145/800046

ACM SIGARCH Computer Architecture News Volume 11, Issue 3
June 1983
413 pages
ISSN:0163-5964
DOI:10.1145/1067651
Issue’s Table of Contents

Copyright © 1983 Authors.

Sponsors

SIGARCH: ACM Special Interest Group on Computer Architecture
IEEE-CS: Computer Society

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 June 1983

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

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

11
Total Citations
View Citations
242
Total Downloads

Downloads (Last 12 months)62
Downloads (Last 6 weeks)18

Reflects downloads up to 28 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Rodríguez ALópez-De-Teruel PRuiz AGarcía-Mateos GFernóndez L(2008)A Design Pattern for Component Oriented Development of Agent Based Multithreaded ApplicationsProceedings of the 14th international Euro-Par conference on Parallel Processing10.1007/978-3-540-85451-7_76(709-718)Online publication date: 26-Aug-2008
https://dl.acm.org/doi/10.1007/978-3-540-85451-7_76
Watlington JBove V(1997)Stream-Based Computing and Future TelevisionSMPTE Journal10.5594/J00565106:4(217-224)Online publication date: Apr-1997
https://doi.org/10.5594/J00565
Park JGeorge K(1996)Parallel history sensitive computations in dataflow architectureProceedings of 1996 IEEE Second International Conference on Algorithms and Architectures for Parallel Processing, ICA/sup 3/PP '9610.1109/ICAPP.1996.562918(522-529)Online publication date: 1996
https://doi.org/10.1109/ICAPP.1996.562918
Watlington JBove V(1995)Stream-Based Computing and Future TelevisionProceedings 137th SMPTE Technical Conference and World Media Expo10.5594/M00482(69-79)Online publication date: Sep-1995
https://doi.org/10.5594/M00482
Jennings G(1992)A Functional Execution Model for a Non-Dataflow Tagged Token ArchitectureProceedings of the 6th International Parallel Processing Symposium10.1109/IPPS.1992.222978(496-501)Online publication date: 1-Mar-1992
https://dl.acm.org/doi/10.1109/IPPS.1992.222978
Hancu Smith K(1988)DVPP: a VLSI dynamic-graph ensemble machineProceedings of the 2nd international conference on Supercomputing10.1145/55364.55373(90-100)Online publication date: 1-Jun-1988
https://dl.acm.org/doi/10.1145/55364.55373
Gaudiot J(1986)Structure handling in data-flow systemsIEEE Transactions on Computers10.1109/TC.1986.500942635:6(489-502)Online publication date: 10-Jun-1986
https://dl.acm.org/doi/10.1109/TC.1986.5009426
Gaudiot JGannon TAgerwala TFreiman C(1985)Methods for handling structures in data-flow systemsProceedings of the 12th annual international symposium on Computer architecture10.5555/327010.327368(352-358)Online publication date: 1-Jun-1985
https://dl.acm.org/doi/10.5555/327010.327368
Preiss BHamacher VGannon TAgerwala TFreiman C(1985)Data flow on a queue machineProceedings of the 12th annual international symposium on Computer architecture10.5555/327010.327367(342-351)Online publication date: 1-Jun-1985
https://dl.acm.org/doi/10.5555/327010.327367
Gaudiot J(1985)Methods for handling structures in data-flow systemsACM SIGARCH Computer Architecture News10.1145/327070.32736813:3(352-358)Online publication date: 1-Jun-1985
https://dl.acm.org/doi/10.1145/327070.327368
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

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

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents