Induction Variable Analysis without Idiom Recognition: Beyond Monotonicity

  title={Induction Variable Analysis without Idiom Recognition: Beyond Monotonicity},
  author={Peng Wu and Albert Cohen and David A. Padua},
Traditional induction variables (IV) analyses focus on computing the closed form expressions of variables. This paper presents a new IV analysis based on an IV property called distance interval . This property captures the value changes of a variable along a given controlflow path of a program. Based on distance intervals, an efficient algorithm detects dependences for array accesses that involve induction variables. This paper describes how to compute distance intervals and how to compute… CONTINUE READING
Highly Cited
This paper has 18 citations. REVIEW CITATIONS
13 Extracted Citations
12 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.
Showing 1-10 of 13 extracted citations

Similar Papers

Loading similar papers…