The Community for Technology Leaders
Green Image
<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, X. Kong, "The I Test: An Improved Dependence Test for Automatic Parallelization and Vectorization", IEEE Transactions on Parallel & Distributed Systems, vol. 2, no. , pp. 342-349, July 1991, doi:10.1109/71.86109
88 ms
(Ver 3.3 (11022016))