The extension of the I test

The I test is an efficient and precise data dependence method to ascertain whether integer solutions exist for one-dimensional arrays with constant bo unds. For one-dimensional arrays with variable limits, the I test assumes t hat there may exist integer solutions. In this paper, we extend the I test. The extended I test can be applied towards determining whether integer sol utions exist for one-dimensional arrays with variable limits, improving the applicable range of the I test. Experiments with benchmark cited from EISP ACK, LINPACK, Parallel loops, etc. showed that among 1189 pairs of one-dime nsional arrays tested, 183 had their data dependence analysis amended by th e extended I test. That is, the extended I test increases the success rate of the I test by approximately 15.4%. Comparing with the Power test and the Omega test, the extended I test has higher accuracy than the Power test an d shares the same accuracy with the Omega test for these 1189 pairs of arra ys, but has much better efficiency over these two well-known tests. (C) 199 8 Elsevier Science B.V. All rights reserved.