Advertisement

The sto//mann data flow machine

  • Elvira Glück-Hiltrop
  • Matthias Ramlow
  • Ute Schürfeld
Project 415 Presentations
Part of the Lecture Notes in Computer Science book series (LNCS, volume 365)

Abstract

Most of the data flow architectures proposed in the last years, were designed to run in the area of number crunching and to exploit fine grain parallelism. Fine grain seems to lead naturally to (expensive) special hardware. Our aim is to adapt the data flow concept to commercial applications as for example from the database area and to make use of variable respectively coarse granularity.

For this reason and because of market acceptance we built a machine using off-the-shelf hardware components and lifted the data flow mechanism from hardware onto software level. To avoid the classical bottleneck of "firing" we introduced distributed parallel firing.

The dataflow mechanism is implemented on a shared memory architecture. The chosen hardware configuration is based on Motorola 68020 processors — each equipped with 4 MB dual ported RAM — connected to a VMEbus.

The host processor runs the UNIX V.3 operating system whereas the other nodes run SRTX, a realtime operating system kernel.

Subjects of investigation on the prototype are among others the correct choice of grain size, the appropriate ratio of firing control units and execution units and questions related to the topic of load balance.

Keywords

Firing Control Data Chunk Execution Unit Query Tree Dataflow Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Adams, D.A.: A Computation Model with Data Flow Sequenzing; Technical Report CS 117, School of Humanities and Sciences, Stanford University, Stanford, Calif.; 1968.Google Scholar
  2. [2]
    Amamiya, M., Ryuzo, H., Ono, S.: Valid, A High-Level Functional Programming Language for Data Flow Machines; Review of the Electrical Communication Laboratories, Vol.32, No.5, 1984, pp.793–802.Google Scholar
  3. [3]
    Arvind, Gostelow, K.P., Plouffe, W.: An Asynchronous Programming Language and Computing Machine. Department of Information and Computer Science, University of California; Irvine, December 1978.Google Scholar
  4. [4]
    Arvind, Detouros, M.L., Jannuci, R.A.: A Multiprocessor Emulation Facility, Technical Report 302, Oct. 1983.Google Scholar
  5. [5]
    Böhm, A.T.W., Sargeant, J.: Efficient Dataflow Code Generation for SISAL; Technical Report Series VMCS-85-10-2, Department of Computer Science, University of Manchester, 1985.Google Scholar
  6. [6]
    Boral, H., Dewitt, D.J.: Applying Data Flow Techniques to Data Base Machines; Computer IEEE; 1982.Google Scholar
  7. [7]
    Davis, A.L., Keller, R.M.: Data Flow Program Graphs; IEEE Transactions on Computers, February 1982.Google Scholar
  8. [8]
    Dennis, J.B.: First version of data flow procedure language; in Programming Symp.: Proc. Colloque sur la Programation, (Paris, France, Apr.74), Robinet, B. (Ed.) Lecture notes in computer science, vol. 19, Springer-Verlag, New York; 1974.Google Scholar
  9. [9]
    Dennis, J.B., Misunas, D.P.: A computer architecture for highly parallel signal processing; in Proc. 1974 Nat. Computer Conf. AFIPS Press, Arlington, Va.; 1974.Google Scholar
  10. [10]
    Glück-Hiltrop, E., Jöhnk, M., Kalmer, P., Ramlow, M., Schürfeld, U., Rolf, F.; Expansion Considerations; ESP-415E-STO-032, Deliverable 5 of Stollmann GmbH in ESPRIT Project 415, Stollmann GmbH, Hamburg; 1988.Google Scholar
  11. [11]
    Glück-Hiltrop, E., Schürfeld, U.: Evaluations by Simulations; ESP-415E-STO-041, Deliverable 6 of Stollmann GmbH in ESPRIT Project 415, Stollmann GmbH, Hamburg; 1988.Google Scholar
  12. [12]
    Gurd, J.: Data Flow Computers and Languages; ESPRIT Summer School on Future Parallel Computers; 1986.Google Scholar
  13. [13]
    Hankin, C.L., Glaser, H.W.: The Data Flow Language CAJOLE — An Informal Introduction; ACM SIGPLAN Notices 16, 7, 35–44, July 1981.Google Scholar
  14. [14]
    Jipp, T., Friedrich, P., Oldach, H., Fuhlrott, O., Sievers, M.: Definition of Principles and Basic Language; ESP-415E-STO-022, Deliverable 4 of Stollmann GmbH in ESPRIT Project 415, Stollmann GmbH, Hamburg; 1987.Google Scholar
  15. [15]
    Jipp, T.: Demonstrator Description; ESP-415E-STO-044, Deliverable 7 of Stollmann GmbH in ESPRIT Project 415, Stollmann GmbH, Hamburg; 1988.Google Scholar
  16. [16]
    Leung, C.K.C., Misunas, D.P., Neczwid, A., Dennis, J.B.: A Computer Simulation Facility for Packet Communication Architecture; Proceeding of the 3rd Annual Symposion on Computer Architecture; 1976.Google Scholar
  17. [17]
    McGraw, J.R., Skedzielewski, S.K., Allan, S., Grit, D., Oldehoeft, R., Glavert, J.R.W., Dobes, I., Hohensee: SISAL — Streams and Iteration in a Single Assignment Language, Reference Manual, Version 1.2. Lawrence Livermore National Laboratory, California, January 1985.Google Scholar
  18. [18]
    Rodriguez, J.E.: A Graph Model for Parallel Computation; MIT Technical Report TR-64, Laboratory for Computer Science, MIT, Cambridge, Mass.; 1969.Google Scholar
  19. [19]
    Treleaven, P.C., Brownbridge, D.R., Hopkins, R.P.: Data Driven and Demand Driven Computer Architectures; Computing Surveys, Vol. 14, No. 1; 1982.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • Elvira Glück-Hiltrop
    • 1
  • Matthias Ramlow
    • 1
  • Ute Schürfeld
    • 1
  1. 1.Sto//mann GmbHHamburg 50

Personalised recommendations