The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (1993 vol.4)
pp: 1280-1290
ABSTRACT
<p>The GCD and Banerjee tests are the standard data dependence tests used to determinewhether a loop may be parallelized/vectorized. In an earlier work, (1991) the authorspresented a new data dependence test, the I test, which extends the accuracy of theGCD and the Banerjee tests. In the original presentation, only the case of generaldependence was considered, i.e., the case of dependence with a direction vector of theform (*,*,...,*). In the present work, the authors generalize the I test to check for datadependence subject to an arbitrary direction vector.</p>
INDEX TERMS
Index Termsdirection vector I test; data dependence tests; Banerjee test; arbitrary direction vector;parallelization; GCD test; parallelism detection; algorithm theory; parallel programming
CITATION
K. Psarris, X. Kong, D. Klappholz, "The Direction Vector I Test", IEEE Transactions on Parallel & Distributed Systems, vol.4, no. 11, pp. 1280-1290, November 1993, doi:10.1109/71.250105
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool