Interprocedural induction variable analysis | IEEE Conference Publication | IEEE Xplore

Interprocedural induction variable analysis


Abstract:

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 procedur...Show More

Abstract:

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 dependency testing and parallelization.
Date of Conference: 22-24 May 2002
Date Added to IEEE Xplore: 07 August 2002
Print ISBN:0-7695-1579-7
Print ISSN: 1087-4089
Conference Location: Makati City, Philippines

Contact IEEE to Subscribe

References

References is not available for this document.