A General Compiler Framework for Speculative Optimizations Using Data Speculative Code Motion

Data speculative optimization refers to code transformations that allow load and store instructions to be moved across potentially dependent memory operations. Existing research work on data speculative optimizations has mainly focused on individual code transformation. The required speculative analysis that identifies data speculative optimization opportunities and the required recovery code generation that guarantees the correctness of their execution are handled separately for each optimization. This paper proposes a new compiler framework to facilitate the design and implementation of general data speculative optimizations such as dead store elimination, redundancy elimination, copy propagation, and code scheduling. This framework allows different data speculative optimizations to share the followings: (i) a speculative analysis mechanism to identify data speculative optimization opportunities by ignoring low probability data dependences from optimizations, and (ii) a recovery cod...

• Type: Conference
• Year: 2005
• Where: CGO
• Authors: Xiaoru Dai, Antonia Zhai, Wei-Chung Hsu, Pen-Chung Yew
• Keywords: CGO 2005, Code, Data Speculative Optimizations, Recovery Code Generation, Software Engineering