ACM SIGPLAN Notices · 2001 · 30 citations · 20 references
ComputingComputer EngineeringComputer ScienceCompilersComputer ArchitectureProgramming LanguagesCompiler Back EndsCompiler ConstructionControl-flow AnalysisData-flow AnalysisPerformance OptimizationRuntime SystemsAdaptive OptimizationCompile-time OptimizationCompiler SupportDynamic CompilationPerformance DegradationProgram OptimizationRuntime Code GenerationRuntime Optimization
Compile-time optimization is often limited by a lack of target machine and input data set knowledge. Without this information, compilers may be forced to make conservative assumptions to preserve correctness and to avoid performance degradation. In order to cope with this lack of information at compile-time, adaptive and dynamic systems can be used to perform optimization at runtime when complete knowledge of input and machine parameters is available. This paper presents a compiler-supported high-level adaptive optimization system. Users describe, in a domain specific language, optimizations performed by stand-alone optimization tools and backend compiler flags, as well as heuristics for applying these optimizations dynamically at runtime. The ADAPT compiler reads these descriptions and generates application-specific runtime systems to apply the heuristics. To facilitate the usage of existing tools and compilers, overheads are minimized by decoupling optimization from execution. Our system, ADAPT, supports a range of paradigms proposed recently, including dynamic compilation, parameterization and runtime sampling. We demonstrate our system by applying several optimization techniques to a suite of benchmarks on two target machines. ADAPT is shown to consistently outperform statically generated executables, improving performance by as much as 70%.
20
Condor-a hunter of idle workstations
Michael Litzkow, Miron Livny, Matt W. Mutka · 2003 · 2.3K citations · Full text
Vasanth Bala, Evelyn Duesterwald, Sanjeev Banerjia · 2000 · 533 citations
Parallel programming with Polaris
William Blume, Ramón Doallo, Rudolf Eigenmann et al. · Computer · 1996 · 334 citations