Loop Optimization for Aggregate Array Computations

  title={Loop Optimization for Aggregate Array Computations},
  author={Yanhong A. Liu and Scott D. Stoller},
An aggregate array computation is a loop that computes accumulated quantities over array elements. Such computations are common in programs that use arrays, and the array elements involved in such computations often overlap, especially across iterations of loops, resulting in signi cant redundancy in the overall computation. This paper presents a method and algorithms that eliminate such overlapping aggregate array redundancies and shows both analytical and experimental performance improvements… CONTINUE READING
Highly Cited
This paper has 29 citations. REVIEW CITATIONS