Abstract
This paper presents a data flow architecture that utilizes task level parallelism by the architectural structure of a distributed memory multiprocessor, instruction level parallelism by a token-passing computation scheme, and subinstruction level parallelism by SIMD evaluation of complex machine instructions. Sequential threads of data instructions are compiled to data flow macro actors and executed consecutively using registers.
Preview
Unable to display preview. Download preview PDF.
References
Dally, W.J., et al.: The J-Machine; A Fine-Grain Concurrent Computer. In: Ritter, G.X. (ed.): Information Processing 89, North-Holland 1989, pp. 1147–1153.
Smith, B.J.: A Pipelined, Shared Resource MIMD Computer. Proc. 1978 Int. Conf. Parallel Processing, Bellaire, MI, 1978, pp. 6–8.
Agrawal, A., et al.: APRIL: A Processor Architecture for Multiprocessing. 17th Ann. Int. Symp. Comp. Arch., Seattle, 1990, pp. 104–114.
Grafe, V.G., Hoch, J.E.: The EPSILON-2 Multiprocessor System. J. Parallel and Distributed Computing 10 (1990) pp. 309–318.
Yamaguchi, Y., et al.: An Architectural Design of a Highly Parallel Dataflow Machine. In: Ritter, G.X. (ed.): Information Processing 89, North-Holland 1989, pp. 1155–1160.
Papadopoulos, G.M., Culler, D.E.: Monsoon: an Explicit Token-Store Architecture. 17th Ann. Int. Symp. Comp. Arch., Seattle, 1990, pp. 82–91.
Iannucci, R.A.: Toward a Dataflow/von Neumann Hybrid Architecture. 15th Ann. Int. Symp. Comp. Arch., Honolulu, 1988, pp. 131–140.
Bic, L.: A Process-Oriented Model for Efficient Execution of Dataflow Programs. J. Parallel and Distributed Computing 8, 12 (Dezember 1990), pp. 42–51.
Evripidou, P., Gaudiot, J.-L.: The USC Decoupled Multilevel Data-Flow Execution Model. In: Gaudiot, J.-L., Bic, L. (eds.): Advanced Topics in Data-Flow Computing, Prentice Hall, Englewood Cliffs, 1991, pp. 347–379.
Glueck-Hilltop, E., Ramlow, M., Schuerfeld, U.: The Stollmann Data Flow Machine. In: Odijk, E., Rem, M., Syre, J.-C. (eds.): Proc. PARLE '89, Parallel Architectures and Languages Europe, Eindhoven, 1989, Vol. 1, pp. 433–457.
Zehendner, E., Ungerer, T.: The ASTOR Architecture. 7th Int. Conf. Distributed Computing Systems, Berlin, 1987, pp. 424–430.
Zehendner, E., Ungerer, T.: A Large-Grain Data Flow Architecture Utilizing Multiple Levels of Parallelism. 6th Annual European Computer Conference (COMPEURO 92), The Hague, 1992, pp. 23–28.
Ungerer, T., Zehendner, E.; A Parallel Programming Language Directed Towards Top-Down Software Development. Int. Conf. Parallel Processing, St. Charles, Illinois, 1989, Part II, pp. 122–125.
Arvind, Iannucci, R.A.: Two Fundamental Issues in Multiprocessing. DFVLR Conference 1987 on Parallel Processing in Science and Engineering, Bonn, Germany, June 1987, pp. 61–88.
Dai, K., Giloi, W.K.: A Basic Architecture Supporting LGDF Computation. 1990 Int. Conf. Supercomputing, Amsterdam, 1990, pp. 23–33.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ungerer, T., Zehendner, E. (1992). Threads and subinstruction level parallelism in a data flow architecture. In: Bougé, L., Cosnard, M., Robert, Y., Trystram, D. (eds) Parallel Processing: CONPAR 92—VAPP V. VAPP CONPAR 1992 1992. Lecture Notes in Computer Science, vol 634. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55895-0_476
Download citation
DOI: https://doi.org/10.1007/3-540-55895-0_476
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55895-8
Online ISBN: 978-3-540-47306-0
eBook Packages: Springer Book Archive