DMCA
Register Coalescing Techniques for Heterogeneous Register Architecture with Copy Sifting
| Citations: | 1 - 0 self |
BibTeX
@MISC{Ahn_registercoalescing,
author = {Minwook Ahn and Yunheung Paek},
title = {Register Coalescing Techniques for Heterogeneous Register Architecture with Copy Sifting},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Optimistic coalescing has been proven as an elegant and effective technique that provides better chances of safely coloring more registers in register allocation than other coalescing techniques. Its algorithm originally assumes homogeneous registers, which are all gathered in the same register file. Although this register architecture is still common in most general-purpose processors, embed-ded processors often contain heterogeneous registers, which are scattered in physically different register files dedicated for each dissimilar purpose and use. In this work, we show that optimistic coalescing is also useful for an embedded processor to better handle such heterogeneity of the reg-ister architecture, and developed a modified algorithm for optimal coalescing that helps a register allocator. In the experiment, an existing register allocator was able to achieve up to 13.0 % reduction in code size through our coalescing, and avoid many spills that would have been generated without our scheme.
Keyphrases
heterogeneous register architecture register coalescing technique optimistic coalescing register allocator general-purpose processor code size embedded processor many spill homogeneous register register file dissimilar purpose register allocation embed-ded processor optimal coalescing heterogeneous register effective technique different register file register architecture reg-ister architecture
