A composite hoisting-strength reduction transformation for global program optimization part ii
- 1 January 1982
- journal article
- research article
- Published by Taylor & Francis in International Journal of Computer Mathematics
- Vol. 11 (2) , 111-126
- https://doi.org/10.1080/00207168208803303
Abstract
In part I of this paper [9], an algorithm to perform hoisting and strength reduction in a unified manner (CHSA) was presented. This algorithm was shown to eliminate control flow analysis costs and to widen the scope of conventional strength reduction. Part II of this paper discusses various refinements of CHSA to improve its effectiveness.Keywords
This publication has 5 references indexed in Scilit:
- A composite hoisting-strength reduction transformation for global program optimization part IInternational Journal of Computer Mathematics, 1982
- A composite algorithm for strength reduction and code movement optimizationInternational Journal of Parallel Programming, 1980
- Global optimization by suppression of partial redundanciesCommunications of the ACM, 1979
- An algorithm for reduction of operator strengthCommunications of the ACM, 1977
- Global Data Flow Analysis and Iterative AlgorithmsJournal of the ACM, 1976