Practical automatic loop specialization

@inproceedings{Oh2013PracticalAL,
  title={Practical automatic loop specialization},
  author={Taewook Oh and Hanjun Kim and Nick P. Johnson and Jae Won Lee and David I. August},
  booktitle={ASPLOS},
  year={2013}
}
Program specialization optimizes a program with respect to program invariants, including known, fixed inputs. These invariants can be used to enable optimizations that are otherwise unsound. In many applications, a program input induces predictable patterns of values across loop iterations, yet existing specializers cannot fully capitalize on this opportunity. To address this limitation, we present Invariant-induced Pattern based Loop Specialization (IPLS), the first fully-automatic… CONTINUE READING

Figures, Tables, Results, and Topics from this paper.

Key Quantitative Results

  • Experiments demonstrate a geomean speedup of 14.1% with a maximum speedup of 138% over the original codes when evaluated on three script interpreters and eleven scripts each.

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…