A composite hoisting-strength reduction transformation for global program optimization part I

Abstract

This paper presents a unified framework for program optimization which subsumes (i) Loop invariant code motion, (ii) Common subexpression elimination, and (iii) Strength reduction. Use of this framework is shown to eliminate the control flow analysis costs and to widen the scope of conventional strength reduction.

Keywords:

• Global program optimization
• code hoisting
• strength reduction
• induction variable
• program flow graph
• data flow analysis
• code placement

C.R. Categories:

• 4.12
• 5.32

† Presently with SDS group. Tata Institute of Fundamental Research, Bombay.

† Presently with SDS group. Tata Institute of Fundamental Research, Bombay.

Notes

† Presently with SDS group. Tata Institute of Fundamental Research, Bombay.