Abstract | ||
---|---|---|
This paper aims at minimizing the spill costs. Spill cost minimization heuristics that have been researched sometimes work in unexpected ways due to the lack of precise knowledge of registers availability, which can be obtained only after register allocation is all finished. Different from previous techniques, our approach, called spill code motion, tries to eliminate redundancy among spill code. This works as a variation of commonly used code motion techniques. After Chaitin-style graph coloring with naïve live range splitting, spill-in instructions are first hoisted as long as registers are available and until they reach spillout instructions. Unnecessarily hoisted spill-in instructions are then sunk. The experimental results show our approach yields up to a 10% performance increase compared to the latest spill code minimization technique in the case of using small number of registers. |
Year | DOI | Venue |
---|---|---|
2003 | 10.1109/PACT.2003.1238009 | IEEE PACT |
Keywords | Field | DocType |
graph colouring,instruction sets,optimising compilers,redundancy,Chaitin-style graph coloring,register allocation,register availability,spill code minimization,spill code motion,spill code redundancy,spill-in instruction | Instructions per cycle,Register allocation,Graph colouring,Computer science,Instruction set,Parallel computing,Real-time computing,Heuristics,Redundancy (engineering),Minification,Graph coloring | Conference |
ISSN | ISBN | Citations |
1089-795X | 0-7695-2021-9 | 1 |
PageRank | References | Authors |
0.36 | 18 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Akira Koseki | 1 | 46 | 4.73 |
Hideaki Komatsu | 2 | 410 | 34.00 |
Toshio Nakatani | 3 | 741 | 56.80 |