Abstract
A formalized method for a space-time mapping of algorithms onto three-dimensional fixed-size array processors without long interconnections is proposed. Initial algorithms are represented by dependence graphs which are constructed on the basis of recurrence equations. Some special forms of partitioning and spatial mapping of the graph models are considered to provide within the framework of locally parallel globally sequential strategy of partitioning both fixed size of the arrays and the locality of interconnections between processor elements. Conflict-free scheduling of the model is developed. Minimizing of the time requirements is considered. The parameters of scheduling providing the minimization are found.
This research was supported by the Fund of Fundamental Investigations of the Republic of Belarus, grant F-181.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Haygen, P.R., Rychnovsky, S., Hutcheson, L.D.: Optical interconnections for highspeed computing. Opt. Eng. 25 (1986) 1076
Markova V.P., Piskunov, S.V., Pogudin, Y.M.: Formal models, language and instrumental tools of synthesis of cellular algorithms and architectures. Programming (1996) 24–36 (in Russian)
Kung, S.-Y.: VLSI array processors. (Prentice-Hall, Englewood Cliffs, NJ, 1988)
Likhoded, N.A., Tiountchik, A.A.: Parallel programming of linear processor arrays. Programming (1996) 17–23 (in Russian)
Likhoded, N.A., Tiountchik, A.A.: One method for the construction of parallel forms of algorithms based on local parallel global sequential partition. Cybernetics and system analysis (1996) 28–42 (in Russian).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Likhoded, N.A., Tiountchik, A.A. (1997). Systematic design of 3-dimensional fixed-size array processors. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 1997. Lecture Notes in Computer Science, vol 1277. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63371-5_7
Download citation
DOI: https://doi.org/10.1007/3-540-63371-5_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63371-6
Online ISBN: 978-3-540-69525-7
eBook Packages: Springer Book Archive