Arthur Sorkin
Abstract
Abstract: Drechsler and Stadel presented a solution to a problem with Morel and Renvoise's “Global Optimization by Suppression of Partial Redundancies.” We cite some earlier generalizations of Morel and Renvoise's algorithm that solve the same problem, and we comment on their applicability.
- 1 CHOW, F. A portable machine independent optimizer--Design and measurements. Ph.D. dissertation, Dept. of Electrical Engineering, Stanford University, Stanford, Calif., and Tech. Rep. 83-254, Computer Systems Lab., Stanford University, 1983. Google Scholar
- 2 DRECHSLER, K., AND STADEL., M. A solution to a problEm with Morel and Renvoise's "Global optimization by suppression of partial redundancies." A~'M Trans. Program. Lang. Syst. 10, 4 (1988), 635-640. Google Scholar
- 3 JOSHI, S., AND DHAMDERE, D. A composite hoisting-strength reduction transformation for global program optimization. Int. J. Comput. Math. 11, 1-:~ (1982), 22-41.Google Scholar
- 4 MOREL, E., AND RENVOISE, C. Global optimization by suppression of partial redundancies. Comrnun. ACM 22, 2 (Feb. 1979), 96-103. Google Scholar
- 5 SORKIN, A. Cydrome, Inc. FORTRAN compiler global optimizer. Cydrome, Inc., Milpitas, Calif., 1985-86.Google Scholar
Index Terms
- Some comments on “A solution to a problem with Morel and Renvoise's 'Global optimization by suppression of partial redundancies'”
Recommendations
Global optimization by suppression of partial redundancies
The elimination of redundant computations and the moving of invariant computations out of loops are often done separately, with invariants moved outward loop by loop. We propose to do both at once and to move each expression directly to the entrance of ...
A solution to a problem with Morel and Renvoise's “Global optimization by suppression of partial redundancies”
Morel and Renvoise have previously described a method for global optimization and code motion by suppression of partial redundancies [l]. Morel and Renvoise use data flow analysis to determine expression computations that should be inserted at the end ...
Some comments on Morel and Renvoise's “global optimization by suppression of partial redundancies”
There has been much continuing interest in the global optimization method of Morel and Renvoise as extended by Joshi-Dhamdere and Chow. Unfortunately, the original formulation of Morel and Renvoise and those of Joshi-Dhamdere and Chow do not agree as to ...
Comments