Communications of the ACM · 1977 · 103 citations · 10 references
ComputingComputer EngineeringComputer ScienceAlgorithmsOptimizationMetaheuristic OptimizationLocal OptimizationLocal SearchLocal Search AlgorithmsOptimization AlgorithmsSimple AlgorithmStrength Reduction
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.
10
A unified approach to global program optimization
Gary A. Kildall · 1973 · 901 citations
Frances Allen · ACM SIGPLAN Notices · 1970 · 720 citations
Matthew S. Hecht, Jeffrey D. Ullman · SIAM Journal on Computing · 1972 · 172 citations
Frances Allen · 1970 · 161 citations · Full text
Fast algorithms for the elimination of common subexpressions
Jeffrey D. Ullman · Acta Informatica · 1973 · 99 citations