Details

Autor(en) / Beteiligte

• Chang, Weng-Long
• Chu, Chih-Ping

Titel

The generalized Direction Vector I test

Ist Teil von

• Parallel computing, 2001-07, Vol.27 (8), p.1117-1144

Ort / Verlag

Elsevier B.V

Erscheinungsjahr

2001

Quelle

Alma/SFX Local Collection

Beschreibungen/Notizen

• The Direction Vector I (DVI) test [IEEE Transaction on Parallel and Distributed Systems 4 (11) (1993) 1280] is an efficient and precise data dependence method to determine whether integer solutions exist for one-dimensional arrays with constant bounds under any given direction vectors. In this paper, we generalize the (DVI) test. The generalized Direction Vector I (GDVI) test can be applied towards determining whether integer solutions exist for one-dimensional arrays with both constant and variable limits under any given direction vectors, improving the precision and applicability of the DVI test. Experiments with benchmark showed that among 12 152 pairs of tested one-dimensional arrays consisting of the same pair of array references with different direction vectors, 2124 had their data dependence analysis amended by the GDVI test. That is, the GDVI test increases the success rate of the DVI test by approximately 17.5%.