 | This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed. Find sources: "Enabling transformation" – news · newspapers · books · scholar · JSTOR (July 2020) (Learn how and when to remove this message) |
In computer science, an enabling transformation is a compiler optimization that increases the effectiveness of other compiler optimizations. Such an optimization may or may not improve program performance by itself, but it also alters the structure of the program in such a way that other optimizations may produce superior results. Typical enabling transformations include:
- Inline expansion: By inserting the body of a function in place of its call site, a large collection of intraprocedural optimizations such as dead code elimination, loop-invariant code motion, and induction variable elimination can take advantage of information from both the caller and callee.
- Loop skewing: By "skewing" the logical shape of an array, this loop optimization can (when combined with loop interchange) eliminate loop-carried dependencies, allowing an inner loop to be parallelized.
- Loop unswitching moves loop invariants out of a loop, reducing the number of conditional branches in each loop.
References
- Keith Cooper; Linda Torczon (2004). Engineering a Compiler. Elsevier. pp. 520–. ISBN 978-1-55860-698-2.
 | This computing article is a stub. You can help Misplaced Pages by expanding it. |