On the Lambda test


AlAyyoub A., Yazici A.

KUWAIT JOURNAL OF SCIENCE & ENGINEERING, pp.69-75, 1996 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Publication Date: 1996
  • Title of Journal : KUWAIT JOURNAL OF SCIENCE & ENGINEERING
  • Page Numbers: pp.69-75

Abstract

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 presence of multi-dimensional array references. The Lambda test, on the other hand, produces more accurate results when multi-dimensional array references are involved. However, the Lambda test is designed to test for dependence only in rectangular regions. This paper presents a method to extend the applicability of the Lambda test to trapezoidal regions.