2013 · 24 citations · 8 references
EngineeringComputer EngineeringComputer ScienceCompilersComputer ArchitectureDesign AutomationInstruction SelectionInstruction Set ArchitectureInstruction-level ParallelismMicroarchitecture DesignProcessor MicroarchitectureData Flow Diagram AnalysisInterprocedural Data-flow AnalysisLoop OptimizationMicroarchitectural OptimizationPattern Matching
Abstract—Performance matters, and so does repeatability and predictability. Today’s processors ’ micro-architectures have become so complex as to now contain many undocumented, not understood, and even puzzling performance cliffs. Small changes in the instruction stream, such as the insertion of a single NOP instruction, can lead to significant performance deltas, with the effect of exposing compiler and performance optimization efforts to perceived unwanted randomness. This paper presents MAO, an extensible micro-architectural assembly to assembly optimizer, which seeks to address this problem for x86/64 processors. In essence, MAO is a thin wrapper around a common open source assembler infrastructure. It offers basic operations, such as creation or modification of instructions, simple data-flow analysis, and advanced infra-structure, such as loop recognition, and a repeated relaxation algorithm to compute instruction addresses and lengths. This infrastructure enables a plethora of passes for pattern matching, alignment specific optimizations, peep-holes, experiments (such as random insertion of NOPs), and fast prototyping of more sophisticated optimizations. MAO can be integrated into any compiler that emits assembly code, or can be used standalone. MAO can be used to discover micro-architectural details semi-automatically. Initial performance results are encouraging. I.
8
Producing wrong data without doing anything obviously wrong!
Todd Mytkowicz, Amer Diwan, Matthias Hauswirth et al. · 2009 · 296 citations
Compiler Optimization-Space Exploration
2003 · 196 citations
Taming hardware event samples for FDO compilation
Dehao Chen, Neil Vachharajani, Robert Hundt et al. · 2010 · 71 citations