Re: Register Allocation Graph Coloring algorithm and Others

2017-12-18 Thread dag
Leslie Zhai writes: > But I like to practice and learn :) > https://github.com/xiangzhai/llvm/blob/avr/lib/CodeGen/RegAllocGraphColoring.cpp#L327because > theory is not always correct, or misunderstood by people, so I > want to compare solutionByHEA, IRA, Greedy, PBQP and other algorithms. That

Re: Register Allocation Graph Coloring algorithm and Others

2017-12-18 Thread dag
Leslie Zhai writes: > * Memory (20 - 100 cycles) is expensive than Register (1 cycle), but > it has to spill code when PhysReg is unavailable As Vladimir said, the cache makes this kind of analysis much more tricky. It's not necessarily the case that memory=bad and register=good. Since there a