Displaying 2 results from an estimated 2 matches for "cgo2008".
2017 Dec 15
0
Register Allocation Graph Coloring algorithm and Others
...lot!
>
> * IRA is regional register allocator performing graph coloring on a
> top-down traversal of nested regions, is it Global? compares with
> Local LRA
IRA is a global RA. The description of its initial version can be found
https://vmakarov.fedorapeople.org/vmakarov-submission-cgo2008.pdf
LRA in some way is also global RA but it is a very simplified version of
global RA (e.g. LRA does not use conflict graph and its coloring
algoritm is closer to priority coloring). LRA does a lot of other very
complicated things besides RA, for example instruction selection which
is quite...
2017 Dec 15
8
Register Allocation Graph Coloring algorithm and Others
Hi GCC and LLVM developers,
I am learning Register Allocation algorithms and I am clear that:
* Unlimited VirtReg (pseudo) -> limited or fixed or alias[1] PhysReg (hard)
* Memory (20 - 100 cycles) is expensive than Register (1 cycle), but it
has to spill code when PhysReg is unavailable
* Folding spill code into instructions, handling register coallescing,
splitting live ranges, doing