Induction variable

Known as: Induction variable analysis, Induction variable elimination, Induction variable recognition and elimination 
In computer science, an induction variable is a variable that gets increased or decreased by a fixed amount on every iteration of a loop, or is a… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2005
2005
This paper presents the design of an induction variable analyzer suitable for the analysis of typed, low-level, three address… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 6
  • figure 7
Is this relevant?
2002
2002
Induction variable analysis is an important part of the symbolic analysis in parallelizing compilers. Induction variables can be… (More)
  • figure 2
  • figure 4
Is this relevant?
2001
2001
Traditional induction variable (IV) analyses focus on computing the closed form expressions of variables. This paper presents a… (More)
  • figure 2
  • figure 3
  • table 1
  • table 2
  • table 3
Is this relevant?
2001
2001
We present a new approach to dependence testing in the presence of induction variables. Instead of looking for closed form… (More)
  • figure 5
Is this relevant?
2000
2000
We present a new approach to dependence testing in the presence of induction variables. Instead of looking for closed form… (More)
  • figure 2
  • figure 5
  • figure 6
  • table 1
  • table 2
Is this relevant?
1996
1996
Loop induction variable canonicalization transforms a loop to use a single primary induction variable that is incremented by one… (More)
  • figure 1
  • figure 5
  • figure 4
  • figure 6
  • figure 8
Is this relevant?
Highly Cited
1995
Highly Cited
1995
Linear induction variable detection is usually associated with the strength reduction optimization. For restructuring compilers… (More)
  • figure 1
  • figure 4
  • figure 6
  • table I
  • table II
Is this relevant?
1995
1995
The elimination of induction variables and the parallelization of reductions in FORTRAN codes is integral to performance… (More)
Is this relevant?
Highly Cited
1992
Highly Cited
1992
Induction variable detection is usually closely tied to the strength reduction optimization. This paper studies induction… (More)
Is this relevant?
1976
1976
We explore the notion of an induction variable in the context of a set-theoretic programming langugage. An appropriate definition… (More)
  • figure 2
Is this relevant?