On the Lambda test


AlAyyoub A., Yazici A.

KUWAIT JOURNAL OF SCIENCE & ENGINEERING, ss.69-75, 1996 (SCI İndekslerine Giren Dergi) identifier identifier

  • Basım Tarihi: 1996
  • Dergi Adı: KUWAIT JOURNAL OF SCIENCE & ENGINEERING
  • Sayfa Sayıları: ss.69-75

Özet

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.