article

Free access

Stored data structures on the Manchester dataflow machine

Authors:

C. C. KirkhamAuthors Info & Claims

ACM SIGARCH Computer Architecture News, Volume 14, Issue 2

Pages 235 - 242

https://doi.org/10.1145/17356.17384

Published: 01 May 1986 Publication History

Abstract

Experience with the Manchester Dataflow Machine has highlighted the importance of efficient handling of stored data structures in a practical parallel machine. It has proved necessary to add a special-purpose structure store to the machine, and this paper describes the role of this structure store and the software which uses it. Some key issues in data structure handling for parallel machines are raised.

References

[1]

The Manchester Prototype Dataflow Computer J.R. Gurd, C.C. Kirkham, I. Watson. Communications of the ACM, vol. 28, no. I, p34, January 1985

Digital Library

[2]

A Practical Dataflow Computer I. Watson, J.R. Gurd. IEEE Computer, vol. 15, no. 2, p51, February 1982

Digital Library

[3]

Implementation of data Structures on a Dataflow Computer D.L. Bowen. PhD thesis, University of Manchester, May 1981.

[4]

An Asynchronous Programming Language and Computing Machine Arvind, K.P. Gostelow, W. Plouffe. Tech. report TRII4a, Dept. of Computer Science, University of Callfornia, December 1978.

[5]

A List-Processing-Oriented Dataflow machine Architecture M. Amamlya, R. Hasegawa, O. Nakamura, H. Mikaml. Proc. AFIPS National Computer Conference, 1982, p143.

[6]

Sigma-I - a Dataflow Computer for Scientific Computations K. Hirakl, T. Shlmada, K. Nishida. Proc. Int. Conference on Parallel Processing, IEEE 1984, p524.

[7]

A Pseudo-Assoclatlve Matching Store with Hardware Hashing J.G.D. da Silva, I. Watson. Proc. IEEE, vol. 130, no. I, p19. January 1983.

[8]

Efficient Dataflow Code Generation for SISAL A.P.W. Bohm, J. Sargeant. Parallel Computing 85. North Holland, 1985.

[9]

I-Structures: An Efficient Data Structure for Functional Languages Arvlnd, R.E. Thomas. MIT/LCS/TM-178, Laboratory for Computer Science, MIT, October 1981.

[10]

A Dataflow Structure Store Unit K. Kawakami. PhD thesis, University of Manchester (in preparation)

[11]

Cyclic Reference Counting for Combinator Machines D.R. Brownbridge. Functional Languages and Computer Architecture, p273, Springer-Verlag (LNCS 201), September 1985.

Digital Library

[12]

Directions in Functional Programming Research S.L. Peyton-Jones. Distributed Computing Systems Programme, p220, D.A.Duce (Ed), Peter Peregrinus, 1984.

[13]

Efficient Stored Data Structures for Dataflow Computing J. Sargeant. PhD thesis, University of Manchester, April 1985.

[14]

Simulated Performance of the Manchester Multi-Ring DataflowMachlne P. Barahona, J.R. Gurd. Parallel Computing 85. North Holland, 1985.

[15]

SISAL: Streams and Iteration in a Single Assignment Language Language reference manual, version 1.2. J. McGraw, S. Skedzielewski et al. Lawrence Livermore National Laboratory, Livermore, California, 1984.

[16]

A Scaleable Dataflow Structure Store K. Kawakami., J.R.Gurd Proceedings of the 13th International Symposium on Computer Architecture, IEEE June 1986.

Digital Library

Cited By

Giorgi RFaraboschi P(2014)An Introduction to DF-Threads and their Execution ModelProceedings of the 2014 International Symposium on Computer Architecture and High Performance Computing Workshop10.1109/SBAC-PADW.2014.30(60-65)Online publication date: 22-Oct-2014
https://dl.acm.org/doi/10.1109/SBAC-PADW.2014.30
Selim MRahman M(2014)Carrying on the legacy of imperative languages in the future parallel computing eraParallel Computing10.1016/j.parco.2014.02.00140:3-4(1-33)Online publication date: Mar-2014
https://doi.org/10.1016/j.parco.2014.02.001
Hurson ALee BShirazi B(2005)Hybrid structure: A scheme for handling data structures in a data flow environmentPARLE '89 Parallel Architectures and Languages Europe10.1007/3540512845_48(323-340)Online publication date: 26-Jun-2005
https://doi.org/10.1007/3540512845_48
Show More Cited By

Index Terms

Stored data structures on the Manchester dataflow machine

Recommendations

Stored data structures on the Manchester dataflow machine
ISCA '86: Proceedings of the 13th annual international symposium on Computer architecture

Experience with the Manchester Dataflow Machine has highlighted the importance of efficient handling of stored data structures in a practical parallel machine. It has proved necessary to add a special-purpose structure store to the machine, and this ...
Thread-based programming for the EM-4 hybrid dataflow machine
Special Issue: Proceedings of the 19th annual international symposium on Computer architecture (ISCA '92)

In this paper, we present a thread-based programming model for the EM-4 hybrid dataflow machine, where parallelism and synchronization among threads of sequential execution are described explicitly by the programmer. Although EM-4 was originally ...
The specification of a new Manchester Dataflow machine
ICS '89: Proceedings of the 3rd international conference on Supercomputing

The Present Manchester Dataflow Machine is constructed using standard TTL technology and is not designed with raw processing power in mind. This paper discusses the issues raised in the redesign of the machine using supercomputer technology. The ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGARCH Computer Architecture News

ACM SIGARCH Computer Architecture News Volume 14, Issue 2

Special Issue: Proceedings of the 13th annual international symposium on Computer architecture (ISCA '86)

May 1986

429 pages

ISSN:0163-5964

DOI:10.1145/17356

Editor:
Hideo Aiso

Issue’s Table of Contents

ISCA '86: Proceedings of the 13th annual international symposium on Computer architecture
June 1986
454 pages
ISBN:081860719X
Chairman:
Hideo Aiso

Copyright © 1986 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 May 1986

Published in SIGARCH Volume 14, Issue 2

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
366
Total Downloads

Downloads (Last 12 months)65
Downloads (Last 6 weeks)11

Reflects downloads up to 10 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Giorgi RFaraboschi P(2014)An Introduction to DF-Threads and their Execution ModelProceedings of the 2014 International Symposium on Computer Architecture and High Performance Computing Workshop10.1109/SBAC-PADW.2014.30(60-65)Online publication date: 22-Oct-2014
https://dl.acm.org/doi/10.1109/SBAC-PADW.2014.30
Selim MRahman M(2014)Carrying on the legacy of imperative languages in the future parallel computing eraParallel Computing10.1016/j.parco.2014.02.00140:3-4(1-33)Online publication date: Mar-2014
https://doi.org/10.1016/j.parco.2014.02.001
Hurson ALee BShirazi B(2005)Hybrid structure: A scheme for handling data structures in a data flow environmentPARLE '89 Parallel Architectures and Languages Europe10.1007/3540512845_48(323-340)Online publication date: 26-Jun-2005
https://doi.org/10.1007/3540512845_48
Kim CGaudiot J(2005)A hierarchical activation management technique for fine-grain multithreaded executionPARLE'94 Parallel Architectures and Languages Europe10.1007/3-540-58184-7_132(577-588)Online publication date: 2-Jun-2005
https://doi.org/10.1007/3-540-58184-7_132
Sargeant J(2005)Uniting functional and object-oriented programmingObject Technologies for Advanced Software10.1007/3-540-57342-9_63(1-26)Online publication date: 30-May-2005
https://doi.org/10.1007/3-540-57342-9_63
Sargeant J(2005)Implicit parallelism: The united functions and objects approachPARLE '93 Parallel Architectures and Languages Europe10.1007/3-540-56891-3_10(120-131)Online publication date: 27-May-2005
https://doi.org/10.1007/3-540-56891-3_10
Böhm AGurd J(2005)Tools for performance evaluation of parallel machinesSupercomputing10.1007/3-540-18991-2_13(212-228)Online publication date: 27-May-2005
https://doi.org/10.1007/3-540-18991-2_13
Ruggiero CSargeant J(2005)Control of parallelism in the Manchester dataflow machineFunctional Programming Languages and Computer Architecture10.1007/3-540-18317-5_1(1-15)Online publication date: 27-May-2005
https://doi.org/10.1007/3-540-18317-5_1
Gurd JBarahona PBöhm AKirkham CParker ASargeant JWatson I(2005)Fine-grain parallel computing: The dataflow approachFuture Parallel Computers10.1007/3-540-18203-9_3(82-152)Online publication date: 28-May-2005
https://doi.org/10.1007/3-540-18203-9_3
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
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 Issue’s Table of Contents