2 ms·
> Turns out graph colouring on irregular architectures is kinda exciting, and not in a good way. Have you looked into PBQP register allocation? It's almost as
by tom_mellior 10y ago
> Turns out graph colouring on irregular architectures is kinda exciting, and not in a good way.
Have you looked into PBQP register allocation? It's almost as simple as basic graph coloring but handles irregularities in a nice and disciplined way.
- qznc 10y agoI helped building the one in libfirm and I agree. The x86 architecture is quite regular and we have not used it for others in practice. However, for all irregularities I have come across I could immediately see how to model it in theory.
- tom_mellior 10y agoOh, I thought PBQP was the only register allocator in libfirm. What do you use for other architectures?
- qznc 10y agoThe default is a graph coloring algorithm. Well actually a "recoloring" algorithm due to its SSA-based nature. There is also an ILP one, which is only useful for comparison.