Compiler-Assisted Multiple Instruction Retry
Chung‐Chi Jim Li, Shyh-Kwei Chen, W.K. Fuchs, Wen‐mei Hwu · Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign) · 1991
TERMS (Continue on reverse if necessary and identify by block number)rollback recovery, fault-tolerant computing, compilers ABSTRACT (Continue on reverse if necessary and identify by block number)This paper describes a compiler-assisted approach to providing multiple instruction rollback capability for general purpose registers.The objective is achieved by having the compiler re move all forms of N-instruction anti-dependencies.Pseudo register anti-dependencies are re moved by loop protection, node splitting, and loop expansion techniques; machine register anti dependencies are prevented by introducing anti-dependency constraints in the interference grapt used by the register allocator.To support separate comilation, inter-procedural anti-depen dency constraints are added to the code generator to guarantee the termination of machine register anti-dependencies across procedure boundaries.The algorithms are implemented in the IMPACT-C compiler and experiements are performed to evaluate the effectiveness of this approach. 20.