An algorithm for reduction of operator strength

  • Authors:
  • John Cocke;Ken Kennedy

  • Affiliations:
  • IBM Thomas J. Watson Research Center, Yorktown Heights, NY;Rice Univ., Houston, TX

  • Venue:
  • Communications of the ACM
  • Year:
  • 1977

Quantified Score

Hi-index 48.22

Visualization

Abstract

A simple algorithm which uses an indexed temporary table to perform reduction of operator strength in strongly connected regions is presented. Several extensions, including linear function test replacement, are discussed. These algorithms should fit well into an integrated package of local optimization algorithms.