Abstract
A dataflow scheme is suitable for multi-processor systems to extract parallelism naturally, but mapping ideal parallel computations to limited execution resources is a major problem. The Gene concept is proposed to provide flexible control of parallelism in dataflow schemed parallel computers. A gene is the property carried by data and propagated from ancestor operations to descendant operations. In this way, the Gene groups the operations according to properties. By checking the properties, the Gene can cease and suspend the execution of operation groups, and control the priority of execution among groups. These functions are essential for general purpose highly parallel computers allowing multi-programming, multi-user and standalone usage. This paper proposes the Gene concept and discusses its implementation and usage, then shows its effectiveness by simulations.
Preview
Unable to display preview. Download preview PDF.
References
Arvind, Kathail V., and Pingali K., "A Data Flow Architecture with Tagged Tokens", TM-174, Lab. Comp. Sci., MIT, 1980.
Arvind, and Culler, David E., "Managing Resources in a Parallel Machine", Proc. of IFIP TC10 WC, Fifth Generation Computer Architectures, J.V.Woods(ed.), Elsevier Science Publishers B.V.(North-Holland), pp.103–121, 1986
Kuck, David J., Davidson, Edward S., Lawrie, Duncan H., and Sameh Ahmed H., "Parallel Supercomputing Today and the Cedar Approach", Science 231, pp.967–974, 1986.
Babb R. G. II, "Parallel Processing with large-Grain Data Flow Techniques", Computer, Vol.17, No.7, pp.55–61, 1984.
Toda, Kenji, Uchibori, Yoshinobu, and Yuba, Toshitsugu, "A Macro-Dataflow Model and Its Language", Preprint of WGARC IPS Japan, 66–6, 1987. (in Japanese)
Ruggiero, Carlos A., "Throttle Mechanisms for the Manchester Dataflow Machine", Dep. of Comp. Science, Univ. of Manchester, Technical Report UMCS-87-6-1, 1987.
Barahona, Pedro M.C.C., "Specification and Control of Execution of Nondeterministic Dataflow Programs", Dep. of Comp. Science, Univ. of Manchester, Technical Report UMCS-87-6-1, 1987.
Takesue, Masaru, "A Load Control Mechanism for Data Flow Machines", Tran. of IEICE, Vol. J70-D, No.10, pp.1878–1889, 1987. (in Japanese)
Toda, Kenji, Yamaguchi, Yoshinori, Uchibori, Yoshinobu, and Yuba, Toshitsugu, "Preliminary Measurements of the ETL LISP-based Data-driven Machine", Proc. of IFIP TC10 WC, Fifth Generation Computer Architectures, J.V.Woods(ed.), Elsevier Science Publishers B.V.(North-Holland), pp.234–253, 1986.
UNIX 3.2 bsd Reference Manual, AT&T Bell Laboratories, 1986.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Toda, K., Uchibori, Y., Yuba, T. (1989). The gene concept and its implementation for a dataflow schemed parallel computer. 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_47
Download citation
DOI: https://doi.org/10.1007/3540512845_47
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