Authors
KA Ansar, Nabizath Saleena
Publication date
2017/2/22
Conference
2017 Second International Conference on Electrical, Computer and Communication Technologies (ICECCT)
Pages
1-5
Publisher
IEEE
Description
Redundancy elimination is an important compiler optimization, which deals with the elimination of unnecessary reevaluations of the same computation. This optimization requires two passes - one pass to detect the redundant computations and the second pass to eliminate the redundancies. A Simple Algorithm for Global Value Numbering (GVN) (Saleena and Paleri, 2014) is a simple and efficient method for redundancy detection. This work is extended by devising an algorithm for redundancy elimination. The elimination pass makes use of the information computed by the GVN algorithm. New algorithm has been implemented as an optimization pass in the LLVM compiler framework.
Total citations
20231
Scholar articles
KA Ansar, N Saleena - 2017 Second International Conference on Electrical …, 2017