Issue No. 04 - October (1990 vol. 1)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.80170
<p>It is shown that the transformed programs so generated provide significant speedups over the original program on vector processors and vector multiprocessors. The parallelism that arises when multiple instances of a program are executed on simultaneously available data sets is exploited. This is in contrast to the existing approaches that aim at detecting parallelism within a program. The analytic model is used to prove the optimality of the complete first policy for block selection for a class of program graphs known asnonregressive graphs. Analytic and simulation models of the technique clearly indicate the speedups that could be achieved when several data sets are available simultaneously, as is the case in many fields of interest.</p>
Index Termsparallelism; unification; source-to-source transformation; sequential programs; vector processors; vector multiprocessors; optimality; program graphs; nonregressive graphs; parallel programming; programming theory
V. Rego and A. Mathur, "Exploiting Parallelism Across Program Execution: A Unification Technique and Its Analysis," in IEEE Transactions on Parallel & Distributed Systems, vol. 1, no. , pp. 399-414, 1990.