Scheduling expression DAGs for minimal register need

Trace Scheduling: A Technique for Global Microcode Compaction

Fisher · IEEE Transactions on Computers · 1981 · 1.2K citations

Engineering, High-performance Architecture, Computer Engineering +11

Software pipelining

Monica S. Lam · ACM SIGPLAN Notices · 2004 · 876 citations

Engineering, Compiler Technology, Computer Architecture +17

Register allocation & spilling via graph coloring

Gregory J. Chaitin · ACM SIGPLAN Notices · 1982 · 758 citations · Full text

Engineering, Experimental Pl/i, Compiler Technology +23

Register allocation via coloring

Gregory J. Chaitin, Marc Auslander, Ashok K. Chandra et al. · Computer Languages · 1981 · 725 citations

Programming Language Theory, Engineering, Program Analysis +7

The Generation of Optimal Code for Arithmetic Expressions

Ravi Sethi, Jeffrey D. Ullman · Journal of the ACM · 1970 · 292 citations · Full text

Mathematical Programming, Engineering, Computational Complexity +20