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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Adams, D.A.: A Computation Model with Data Flow Sequenzing; Technical Report CS 117, School of Humanities and Sciences, Stanford University, Stanford, Calif.; 1968.
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.
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.
Arvind, Detouros, M.L., Jannuci, R.A.: A Multiprocessor Emulation Facility, Technical Report 302, Oct. 1983.
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.
Boral, H., Dewitt, D.J.: Applying Data Flow Techniques to Data Base Machines; Computer IEEE; 1982.
Davis, A.L., Keller, R.M.: Data Flow Program Graphs; IEEE Transactions on Computers, February 1982.
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.
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.
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.
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.
Gurd, J.: Data Flow Computers and Languages; ESPRIT Summer School on Future Parallel Computers; 1986.
Hankin, C.L., Glaser, H.W.: The Data Flow Language CAJOLE — An Informal Introduction; ACM SIGPLAN Notices 16, 7, 35–44, July 1981.
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.
Jipp, T.: Demonstrator Description; ESP-415E-STO-044, Deliverable 7 of Stollmann GmbH in ESPRIT Project 415, Stollmann GmbH, Hamburg; 1988.
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.
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.
Rodriguez, J.E.: A Graph Model for Parallel Computation; MIT Technical Report TR-64, Laboratory for Computer Science, MIT, Cambridge, Mass.; 1969.
Treleaven, P.C., Brownbridge, D.R., Hopkins, R.P.: Data Driven and Demand Driven Computer Architectures; Computing Surveys, Vol. 14, No. 1; 1982.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Glück-Hiltrop, E., Ramlow, M., Schürfeld, U. (1989). The sto//mann data flow machine. In: Odijk, E., Rem, M., Syre, JC. (eds) PARLE '89 Parallel Architectures and Languages Europe. PARLE 1989. Lecture Notes in Computer Science, vol 365. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3540512845_55
Download citation
DOI: https://doi.org/10.1007/3540512845_55
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51284-4
Online ISBN: 978-3-540-46183-8
eBook Packages: Springer Book Archive