Abstract | ||
---|---|---|
This paper describes a compiler-based approach to provide multiple instruction rollback capability for general purpose processor registers. The objective is achieved by having the compiler remove all forms of N-instruction antidependencies. Pseudoregister antidependencies are removed by loop protection, node splitting, and loop expansion techniques; machine register antidependencies are prevented by introducing antidependency constraints in the interference graph used by the register allocator. To support separate compilation, inter-procedural antidependency constraints are added to the code generator to guarantee the termination of machine register antidependencies across procedure boundaries. The algorithms have been implemented in the IMPACT C compiler. Experiments illustrating the effectiveness of this approach are described |
Year | DOI | Venue |
---|---|---|
1995 | 10.1109/12.368011 | IEEE Trans. Computers |
Keywords | Field | DocType |
loop expansion technique,n-instruction antidependencies,loop expansion techniques,node splitting,pseudoregister antidependencies,loop protection,compiler-based approach,interference graph,inter-procedural antidependency constraint,impact c compiler,fault tolerant computing,compiler-based multiple instruction retry,machine register antidependencies,general purpose processor registers,register allocator,general purpose processor register,software fault tolerance,instruction sets,antidependency constraint,program compilers,central processing unit,fault tolerant,register allocation,registers,code generation,fault tolerance,protocols,indexing terms | Inline expansion,Functional compiler,Programming language,Instruction scheduling,Register allocation,Computer science,Compiler correctness,Parallel computing,Compiler,Real-time computing,Optimizing compiler,Processor register | Journal |
Volume | Issue | ISSN |
44 | 1 | 0018-9340 |
Citations | PageRank | References |
9 | 0.85 | 13 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Chung-Chi Jim Li | 1 | 50 | 5.42 |
Shyh-kwei Chen | 2 | 286 | 28.83 |
W. K. Fuchs | 3 | 464 | 45.59 |
W. Kent Fuchs | 4 | 1469 | 279.02 |