Adding Operator Strength Reduction to LLVM

Date
2011-10-20
Journal Title
Journal ISSN
Volume Title
Publisher
Description
Abstract

As part of the Platform-Aware Compilation Environment (PACE) Project1, Operator Strength Reduction (OSR) [3] was added to the LLVM Compiler Infrastructure Project (LLVM) as a optimization pass. The goal of the PACE Project is to construct a portable compiler that produces code capable of achieving high levels of performance on new architectures. The multi-tiered architecture of the PACE compiler included high level and low level compilation components. LLVM was the choice for the low level optimizer and code generator. The high-level components of the PACE compiler include a Polyhedral-based optimization pass. This optimization pass produces many opportunities for strength reduction. LLVM lacked a strength-reduction optimization pass2, so this is the motivation for adding the OSR optimization to LLVM.

Description
Advisor
Degree
Type
Technical report
Keywords
Citation

West, Brian N.. "Adding Operator Strength Reduction to LLVM." (2011) https://hdl.handle.net/1911/96396.

Has part(s)
Forms part of
Published Version
Rights
You are granted permission for the noncommercial reproduction, distribution, display, and performance of this technical report in any format, but this permission is only for a period of forty-five (45) days from the most recent time that you verified that this technical report is still available from the Computer Science Department of Rice University under terms that include this permission. All other rights are reserved by the author(s).
Link to license
Citable link to this page