Issue No. 03 - July (1991 vol. 2)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.86109
<p>The I test is a subscript dependence test which extends both the range of applicability and the accuracy of the GCD and Banerjee tests (U. Banerjee, 1976), standard subscript dependence tests used to determine whether loops may be parallelized/vectorized. It is shown that the I test is useful when, in the event that a positive result must be reported, a definitive positive is of more use than a tentative positive and when insufficient loop iterations are known for the Banerjee test to apply.</p>
Index Termsautomatic parallelization; vectorization; I test; subscript dependence test; GCD; Banerjee tests; loops; loop iterations; parallel programming; program compilers; program testing
D. Klappholz, K. Psarris and X. Kong, "The I Test: An Improved Dependence Test for Automatic Parallelization and Vectorization," in IEEE Transactions on Parallel & Distributed Systems, vol. 2, no. , pp. 342-349, 1991.