On the Lambda test


AlAyyoub A., Yazici A.

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

  • Yayın Türü: Makale / Tam Makale
  • Basım Tarihi: 1996
  • Dergi Adı: KUWAIT JOURNAL OF SCIENCE & ENGINEERING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), zbMATH
  • Sayfa Sayıları: ss.69-75
  • Orta Doğu Teknik Üniversitesi Adresli: Hayır

Ö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.