loading...
A Compiler Framework for Recovery Code Generation in General Speculative Optimizations
Antibes Juan-les-Pins, France September 29-October 03
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PACT.2004.1001313th International Conference on Para ...
 This Article 
 
PDF
HTML
IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Jin Lin, University of Minnesota
Wei-Chung Hsu, University of Minnesota
Pen-Chung Yew, University of Minnesota
Roy Dz-Ching Ju, Intel Corporation, Santa Clara, CA
Tin-Fook Ngai, Intel Corporation, Santa Clara, CA
A general framework that integrates both control and data speculation using alias profiling and/or compiler heuristic rules has shown to improve SPEC2000 performance on Itanium systems. However, speculative optimizations require check instructions and recovery code to ensure correct execution when speculation fails at runtime. How to generate check instructions and their associated recovery code efficiently and effectively is an issue yet to be well studied. Also, it is very important that the recovery code generated in the earlier phases integrate gracefully in the later optimization phases. At the very least, it should not hinder later optimizations, thus, ensuring overall performance improvement. This paper proposes a framework that uses an if-block structure to facilitate check instructions and recovery code generation for general speculative optimizations. It allows speculative instructions and their recovery code generated in the early compiler optimization phases to be integrated effectively with the subsequent optimization phases. It also allows multi-level speculation for multi-level pointers and multi-level expression trees to be handled with no additional complexity. The proposed recovery code generation framework has been implemented in the Open Research Compiler (ORC).
Citation:
Jin Lin, Wei-Chung Hsu, Pen-Chung Yew, Roy Dz-Ching Ju, Tin-Fook Ngai, "A Compiler Framework for Recovery Code Generation in General Speculative Optimizations," pact, pp.17-28, 13th International Conference on Parallel Architecture and Compilation Techniques (PACT'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.