Some comments on Morel and Renvoise's “global optimization by suppression of partial redundancies”

  • Authors:

  • Arthur Sorkin

  • Affiliations:

  • Tesuji, Inc., Los Gatos, CA

  • Venue:
  • ACM SIGPLAN Notices
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 the form of the algorithm. The precise form of the algorithm's boolean equations is critical to the algorithm's performance and efficient implementation. Some of the problems with the algorithm noted by other authors can be solved by using a slightly different formulation of the algorithm.