TY - GEN
T1 - Extending the i test to direction vectors
AU - Psarris, Kleanthis
AU - Kong, Xiangyun
AU - Klappholz, David
N1 - Publisher Copyright:
© 1991 ACM.
PY - 1991/6/1
Y1 - 1991/6/1
N2 - The GCD and Banerjee-Wolfe tests are the standard data dependence tests used to determine whether a loop may be parallelized/vectorized. In [14] we presented a new data dependence test, the I-test, which extends both the applicability and the accuracy of the GCD and the Banerjee-Wolfe tests. In the original presentation, only the case of general dependence was considered, i.e., the case of dependence with a direction vector of the form (∗, ∗,..., ∗). In the present work we generalize the I-test to check for data dependence subject to an arbitrary direction vector.
AB - The GCD and Banerjee-Wolfe tests are the standard data dependence tests used to determine whether a loop may be parallelized/vectorized. In [14] we presented a new data dependence test, the I-test, which extends both the applicability and the accuracy of the GCD and the Banerjee-Wolfe tests. In the original presentation, only the case of general dependence was considered, i.e., the case of dependence with a direction vector of the form (∗, ∗,..., ∗). In the present work we generalize the I-test to check for data dependence subject to an arbitrary direction vector.
UR - http://www.scopus.com/inward/record.url?scp=85029608210&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85029608210&partnerID=8YFLogxK
U2 - 10.1145/109025.109106
DO - 10.1145/109025.109106
M3 - Conference contribution
AN - SCOPUS:85029608210
SN - 0897914341
SN - 9780897914345
T3 - Proceedings of the International Conference on Supercomputing
SP - 330
EP - 340
BT - ICS 1991 - Proceedings of the 5th International Conference on Supercomputing
A2 - Davidson, Edward S.
A2 - Hossfield, Friedel
T2 - 5th International Conference on Supercomputing, ICS 1991
Y2 - 17 June 1991 through 21 June 1991
ER -