Skip to main content
SpringerLink
Log in

The adam abstract dataflow machine

  • Conference paper
  • First Online:
Book cover Parallelization in Inference Systems

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 590))

  • 147 Accesses

Abstract

This paper describes the design and implementation of the Adam Abstract Dataflow Machine. This abstract machine has a hybrid distributed-memory architecture combining features from conventional register machines and from dataflow computers. The adam processor has a conventional two-address instruction set augmented by primitives for the creation and synchronization of parallel tasks that allow the simulation of dataflow behavior. Special memory units on each adam module are responsible for the management of non-strict data structures. The system will be programmed in the non-strict functional (dataflow) programming language Eve that will be compiled to Adam machine code. A prototype implementation of the concept on a multi-transputer system shows promising speed-ups.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [Arvind et al., 1987] Arvind, Rishiyur S. Nikhil, and Keshav K. Pingali. I-Structures: Data Structures for Parallel Computing. Computation Structures Group Memo 269, Laboratory for Computer Science, Massachusetts Institute of Technology, Cambridge, MA, February 1987. Also in: Proceedings of the Workshop on Graph Reduction, Los Alamos, New Mexico, September 28–October 1, 1986.

    Google Scholar 

  2. D.I. Bevan. Distributed Garbage Collection Using Reference Counting. In Proceedings of PARLE, Parallel Architectures and Languages Europe, Volume 2: Parallel Languages, pages 176–187, Eindhoven, The Netherlands, June 15–19, 1987. Volume 259 of Lecture Notes in Computer Science, Springer, Berlin.

    Google Scholar 

  3. [Gurd et al., 1985] J. R. Gurd, C. C. Kirkham, and I. Watson. The Manchester Prototype Dataflow Computer. Communications of the ACM, 28(1):34–52, January 1985.

    Google Scholar 

  4. [Hiraki et al., 1984] Kei Hiraki, Toshio Shimada, and Kenji Nishida. A Hardware Design of the SIGMA-1, a Data Flow Computer for Scientific Computations. In Proceedings of the 1984 International Conference on Parallel Processing, pages 524–531. IEEE Computer Society, August 1984.

    Google Scholar 

  5. Robert Alan Iannucci. A Dataflow/von Neumann Hybrid Architecture. Technical Report MIT/LCS/TR-418, Laboratory for Computer Science, Massachusetts Institute of Technology, Cambridge, MA, May 1988.

    Google Scholar 

  6. Hans Wolfgang Loidl. A Compiler for the Programming Language EVE. Master's thesis, RISC-Linz, Johannes Kepler University, Linz, Austria, 1991. To appear.

    Google Scholar 

  7. Gregory M. Papadopoulos and David E. Culler. Monsoon: An Explicit Token-Store Architecture. In The 17th International Symposium on Computer Architecture, pages 82–91, Seattle, Washington, May 28–31, 1990. IEEE. Volume 18, Number 2 of ACM SIGARCH Computer Architecture News, June 1990.

    Google Scholar 

  8. Simon L. Peyton Jones. The Implementation of Functional Programming Languages, Prentice-Hall, New York, 1987.

    Google Scholar 

  9. Wolfgang Schreiner. ADAM & EVE — An Abstract Dataflow Machine and Its Programming Language. Master's thesis, Johannes Kepler University, Linz, Austria, October 1990. Also: Technical Report 90-42.0, RISC-Linz, Johannes Kepler University, Linz, Austria, 1990. Also: Technical Report 91-1, Austrian Center for Parallel Computation, January 1991.

    Google Scholar 

  10. Wolfgang Schreiner. ADAM — An Abstract Dataflow Machine and Its Transputer Implementation. In Distributed Memory Computing, 2nd European Conference, EDMCC2, pages 392–401, Munich, Germany, April 22–24, 1991. Volume 487 of Lecture Notes in Computer Science, Springer, Berlin. Also: Technical Report 90-53, RISC-Linz, Johannes Kepler University, Linz, Austria, November 1990. Also: Technical Report 91-3, Austrian Center for Parallel Computation, January 1991.

    Google Scholar 

  11. Wolfgang Schreiner. Macro-Dataflow in C. In 2. Scientific Meeting of the Austrian Center for Parallel Computation (ACPC), Wilhelminenberg Castle, Vienna, Austra, March 8–9, 1991.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Research Institute for Symbolic Computation (RISC-Linz), Johannes Kepler University, Linz, Austria

    Wolfgang Schreiner

Authors
  1. Wolfgang Schreiner
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

B. Fronhöfer G. Wrightson

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Schreiner, W. (1992). The adam abstract dataflow machine. In: Fronhöfer, B., Wrightson, G. (eds) Parallelization in Inference Systems. Lecture Notes in Computer Science, vol 590. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55425-4_14

Download citation

  • DOI: https://doi.org/10.1007/3-540-55425-4_14

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-55425-7

  • Online ISBN: 978-3-540-47066-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation