ON THE LAMBDA-TEST

Banerjee's test is usually used to detect dependencies in rectangular and trapezoidal regions and is highly accurate for single dimensional array references. However, Banerjee's test loses accuracy in the prese nce of multi-dimensional array references. The Lambda test, on the oth er hand, produces more accurate results when multi-dimensional array r eferences are involved. However, the Lambda test is designed to test f or dependence only in rectangular regions. This paper presents a metho d to extend the applicability of the Lambda test to trapezoidal region s.