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.

Citations

Publications citing this paper.
SHOWING 1-9 OF 9 CITATIONS

A Generalized Framework for Automatic Scripting Language Parallelization

  • 2017 26th International Conference on Parallel Architectures and Compilation Techniques (PACT)
  • 2017
VIEW 15 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Phase Directed Compiler Optimizations

  • 2016 IEEE 23rd International Conference on High Performance Computing (HiPC)
  • 2016
VIEW 1 EXCERPT
CITES BACKGROUND

Short-Circuit Dispatch: Accelerating Virtual Machine Interpreters on Embedded Processors

  • 2016 ACM/IEEE 43rd Annual International Symposium on Computer Architecture (ISCA)
  • 2016
VIEW 2 EXCERPTS
CITES METHODS & BACKGROUND

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…