Abstract
The paper considers the correctness of a parametric family of parallelizing transformations. The proposed transformations are based on static detection of parallelism and are intended for MIMD computer systems with local memory and data exchanges.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Literature Cited
É. A. Trakhtengerts, Software for Parallel Processes [in Russian], Nauka, Moscow (1987).
V. A. Val'kovskii, Parallelization of Algorithms and Programs. Structured Approach [in Russian], Radio i Svyaz’, Moscow (1989).
V. E. Kotov, An Introduction to the Theory of Program Schemas [in Russian], Nauka, Novosibirsk (1987).
V. S. Protsenko, "Cooperating program schemas," in: Parallelization of Data Processing, abstracts of papers and reports at 8th All-Union School-Seminar [in Russian], Part 1, L'vov (1989), pp. 210–211.
N. N. Mirenkov, Parallel Programming for Multimodular Computing Schemas [in Russian], Radio i Svyaz’, Moscow (1989).
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 5, pp. 90–98, September–October, 1991.
Rights and permissions
About this article
Cite this article
Gal'perin, V.A. A class of parallelizing transformations. Cybern Syst Anal 27, 712–718 (1991). https://doi.org/10.1007/BF01130542
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01130542