3 ms·
> Regarding the 2/3-operand instruction problem, this is very interesting but must admit I need to do some reading about graph theory. I do very vaguely underst
by wolfgke 9y ago
> Regarding the 2/3-operand instruction problem, this is very interesting but must admit I need to do some reading about graph theory. I do very vaguely understand it but for example https://en.wikipedia.org/wiki/Graph_theory https://en.wikipedia.org/wiki/Graph_theory doesn't mention the world "chord" anywhere.
Concerning chordal graphs:
> https://en.wikipedia.org/w/index.php?title=Chordal_graph&oldid=777964476 https://en.wikipedia.org/w/index.php?title=Chordal_graph&old...
Concerning using graph coloring for register allocation:
> https://en.wikipedia.org/w/index.php?title=Register_allocation&oldid=783282337 https://en.wikipedia.org/w/index.php?title=Register_allocati...
I remark that in particular on architectures that have lots of different register sizes and the capability to reinterprete parts as subregisters (such as x86) graph coloring is only some rough approximate of register allocation; here one has develop more complicated models.
- exikyut 9y agoThanks! :) I'll admit this'll take me a while to get my head around, but it's a very interesting subject.