Redundancy Elimination Algorithms & their Limitations

Authors: Rahib B.

Country: India

Full-text Research PDF File:   View   |   Download

Abstract: Global Value Numbering (GVN) is a compiler optimization technique for detecting equivalent expressions in a program. The GVN keeps the value numbering information which is useful for the optimization performed like redundant expressions, common sub expression elimination and also the redundant load and store. In this paper, an attempt has been made to discuss various redundancy elimination algorithms used for common subexpression elimination, and their limitations too.

Keywords: value graph, Global Value Numbering, redundancy detection

Paper Id: 1649

Published On: 2014-05-19

Published In: Volume 2, Issue 3, May-June 2014

Cite This: Redundancy Elimination Algorithms & their Limitations - Rahib B. - IJIRMPS Volume 2, Issue 3, May-June 2014.

Share this