Induction variable analysis is an important part of the symbolic analysis in parallelizing compilers. Induction variables can be formed by for or DO loops within procedures or loops of recursive procedure calls. This paper presents an algorithm to find induction variables in formal parameters of procedures caused by recursive procedure calls. The compile-time knowledge of induction variables in formal parameters is essential to summarize array sections to be used for data dependence test and parallelization
Traditional schemes for abstract interpretation-based global analysis of logic programs generally f...
Dependence analysis is an indispensable tool in the automatic vectorization and parallelization of s...
In this paper we describe efficient symbolic evaluation techniques to compute the values of variable...
Induction variable detection is usually closely tied to the strength reduction optimization. This pa...
This paper presents a unified approach for generalized induction variable recognition and substituti...
This paper presents the design of an induction variable analyzer suitable for the analysis of typed,...
A parallelizing compiler relies on data dependence analysis to detect independent operations in a us...
Abstract. This paper presents the design of an induction variable an-alyzer suitable for the analysi...
This work was also published as a Rice University thesis/dissertation: http://hdl.handle.net/1911/16...
Compiling for efficient execution on advanced computer architectures requires extensive program anal...
To effectively translate real programs written in standard, sequential languages into parallel compu...
International audienceTraditional induction variable (IV) analyses focus on computing the closed for...
We introduce a general static analysis framework to reason about program properties at an infinite n...
Symbolic analysis is an enabling technique that improves the effectiveness of compiler optimizations...
This work was also published as a Rice University thesis/dissertation: http://hdl.handle.net/1911/19...
Traditional schemes for abstract interpretation-based global analysis of logic programs generally f...
Dependence analysis is an indispensable tool in the automatic vectorization and parallelization of s...
In this paper we describe efficient symbolic evaluation techniques to compute the values of variable...
Induction variable detection is usually closely tied to the strength reduction optimization. This pa...
This paper presents a unified approach for generalized induction variable recognition and substituti...
This paper presents the design of an induction variable analyzer suitable for the analysis of typed,...
A parallelizing compiler relies on data dependence analysis to detect independent operations in a us...
Abstract. This paper presents the design of an induction variable an-alyzer suitable for the analysi...
This work was also published as a Rice University thesis/dissertation: http://hdl.handle.net/1911/16...
Compiling for efficient execution on advanced computer architectures requires extensive program anal...
To effectively translate real programs written in standard, sequential languages into parallel compu...
International audienceTraditional induction variable (IV) analyses focus on computing the closed for...
We introduce a general static analysis framework to reason about program properties at an infinite n...
Symbolic analysis is an enabling technique that improves the effectiveness of compiler optimizations...
This work was also published as a Rice University thesis/dissertation: http://hdl.handle.net/1911/19...
Traditional schemes for abstract interpretation-based global analysis of logic programs generally f...
Dependence analysis is an indispensable tool in the automatic vectorization and parallelization of s...
In this paper we describe efficient symbolic evaluation techniques to compute the values of variable...