Loop Optimization Framework Article Swipe

PDF

Related Concepts

Loop unrolling Computer science Compiler Transformation (genetics) Loop fission Loop (graph theory) Optimizing compiler Loop fusion Program transformation Programming language Parallel computing Dependency (UML) Selection (genetic algorithm) Loop optimization Vectorization (mathematics) Model transformation Theoretical computer science Software engineering Mathematics Artificial intelligence Gene Consistency (knowledge bases) Biochemistry Combinatorics Chemistry

Michael Kruse , Hal Finkel ·

YOU? · · 2018 · Open Access · · DOI: https://doi.org/10.48550/arxiv.1811.00632 · OA: W2899265977

The LLVM compiler framework supports a selection of loop transformations such as vectorization, distribution and unrolling. Each transformation is carried-out by specialized passes that have been developed independently. In this paper we propose an integrated approach to loop optimizations: A single dedicated pass that mutates a Loop Structure DAG. Each transformation can make use of a common infrastructure such as dependency analysis, transformation preconditions, etc.