HyperLink   Partial Code Elimination in the IMPACT Compiler Framework.
Publication Year:
  Shane Ryoo
  MS Thesis, Department of Electrical and Computer Engineering, University of Illinois, Urbana, IL, 2004

Programs often contain instructions that are partially redundant, meaning that their results have been previously generated along some, but not all, incoming paths. It is often possible to remove this code and increase performance through partial redundancy elimination (PRE) techniques. A symmetric opportunity exists when programs contain instructions whose results are partially dead, or sometimes not used, via partial dead code elimination (PDE). Together, these are termed partial code elimination (PCE). Numerous publications have addressed the PCE problems, either singly or together, and differing by their extent of analysis and transformation. This thesis discusses the implementation and effects of motion-based partial code elimination in the IMPACT compiler framework.