Skip to search formSkip to main contentSkip to account menu

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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

8 relations
Automatic parallelization toolComputer scienceDependence analysisLinear function

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Asserting causal properties in High Level Synthesis
ICs are subject to many causes of malfunction such as aging or aggressive environment, while avoiding unwanted behavior of… 
2010
2010
Interprocedural induction variable analysis based on interprocedural SSA form IR
The induction variable analysis is a fundamental component of loop optimizations in compilers. Algorithms in literature and… 
2005
2005
Compiler transformations for effectively exploiting a zero overhead loop buffer
A Zero Overhead Loop Buffer (ZOLB) is an architectural feature that is commonly found in DSP processors. This buffer can be… 
2001
2001
Ððð× Úöö¬¬¬øøóò Óö Óöøööò Ó Óôøøññþþøøóò
Alias analysis for Fortran is less complicated than for programming languages with pointers but many real Fortran programs… 
2000
2000
Dependence Testing Without Induction Variable Substitution
We present a new approach to dependence testing in the presence of induction variables. Instead of looking for closed form… 
1997
1997
Compiler Support for Low-Cost Synchronization Among Threads
Review
1995
Review
1995
A Reason to Add Registers
The increasing gap between CPU and memory performance forces us to reevaluate design choices made in the past to optimize the CPU… 
1995
1995
Parallelization in the Presence of Generalized Induction and Reduction Variables
The elimination of induction variables and the parallelization of reductions in FORTRAN programs has been shown to be integral to… 
1988
1988
Timing results of various compilers using an optimization quality benchmark
We have tested various compilers using an optimization qualit y benchmark [1, 2]. The results are given in the accompanyin g… 
Highly Cited
1976
Highly Cited
1976
Induction variables in very high level languages
We explore the notion of an induction variable in the context of a set-theoretic programming langugage. An appropriate definition… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)