On the Lambda test

AlAyyoub A., Yazici A.

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

  • Publication Type: Article / Article
  • Publication Date: 1996
  • Journal Name: KUWAIT JOURNAL OF SCIENCE & ENGINEERING
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), zbMATH
  • Page Numbers: pp.69-75
  • Middle East Technical University Affiliated: No

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.