1986 · 39 citations · 12 references
ComputingComputer EngineeringComputer ScienceCompilersComputer ArchitectureDesign OptimizationCode GenerationCompiler ConstructionInstruction SchedulingInstruction SelectionPerformance OptimizationArchitecture-level OptimizationCode OptimizationCompiler SupportMachine Code OptimizationMicroarchitectural OptimizationOptimization AlgorithmsOptimizer Design
We present an overview of the design of a machine-code-level, global (intraprocedural) optimizer that supports several front-ends producing code for the Hewlett-Packard Precision Architecture family of machines. The basic optimization strategy is described, including information about the division of responsibilities between various components of the compiler. Optimization algorithms are described, including a discussion of the dataflow information they require. Measurements showing the collective and individual effects of various optimizer components are presented.
12
Register allocation & spilling via graph coloring
Gregory J. Chaitin · ACM SIGPLAN Notices · 1982 · 767 citations · Full text
Register allocation & spilling via graph coloring
Gregory J. Chaitin · 1982 · 668 citations
An overview of the PL.8 compiler
Marc Auslander, Martin Hopkins · 1982 · 116 citations