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

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.