An algorithm for reduction of operator strength

1977/11/01 by John Cocke, Ken Kennedy · 103 citations
Computer Science · Mathematics · Engineering · #Matrix Theory and Algorithms #Advanced Combinatorial Mathematics #Optical Network Technologies #Reduction (mathematics) #Operator (biology) #Algorithm #Computer science #Simple (philosophy) #Table (database) #Function (biology) #Linear map #Mathematical optimization #Mathematics #Data mining

paper · pdf · doi:10.1145/359863.359888

published in Communications of the ACM 20(11), 850-856 (Association for Computing Machinery)

openalex publication_date 1977/11/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/06/11

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.

Citations

• A unified approach to global program optimization

Cited by

• Performance Optimizations of Recursive Electronic Structure Solvers targeting Multi-Core Architectures (LA-UR-20-26665)
• Newton: A Language for Describing Physics
• Strength reduction [wikipedia]