Displaying 4 results from an estimated 4 matches for "rhydian".
2017 Dec 15
8
Register Allocation Graph Coloring algorithm and Others
...traversal of nested regions, is it Global? compares with Local LRA
* The papers by Briggs and Chaiten contradict[2] themselves when examine
the text of the paper vs. the pseudocode provided?
* Why interference graph is expensive to build[3]?
And I am practicing[4] to use HEA, developed by Dr. Rhydian Lewis, for
LLVM firstly.
[1] https://reviews.llvm.org/D39712
[2] http://lists.llvm.org/pipermail/llvm-dev/2008-March/012940.html
[3] https://github.com/joaotavio/llvm-register-allocator
[4] https://github.com/xiangzhai/llvm/tree/avr/include/llvm/CodeGen/GCol
--
Regards,
Leslie Zhai - https:...
2017 Dec 15
0
Register Allocation Graph Coloring algorithm and Others
...s introduction of optimistic coloring.
>
> * Why interference graph is expensive to build[3]?
>
That is because it might be N^2 algorithm. There are a lot of
publications investigating building conflict graphs and its cost in RAs.
> And I am practicing[4] to use HEA, developed by Dr. Rhydian Lewis, for
> LLVM firstly.
>
When I just started to work on RAs very long ago I used about the same
approach: a lot of tiny transformations directed by a cost function and
using metaheuristics (I also used tabu search as HEA). Nothing good came
out of this.
If you are interesting in RA a...
2017 Dec 19
3
Register Allocation Graph Coloring algorithm and Others
...is it Global? compares with Local LRA
>
> * The papers by Briggs and Chaiten contradict[2] themselves when examine the text of the paper vs. the pseudocode provided?
>
> * Why interference graph is expensive to build[3]?
>
> And I am practicing[4] to use HEA, developed by Dr. Rhydian Lewis, for LLVM firstly.
>
>
> [1] https://reviews.llvm.org/D39712
>
> [2] http://lists.llvm.org/pipermail/llvm-dev/2008-March/012940.html
>
> [3] https://github.com/joaotavio/llvm-register-allocator
>
> [4] https://github.com/xiangzhai/llvm/tree/avr/include/llvm/Cod...
2017 Dec 19
4
Register Allocation Graph Coloring algorithm and Others
...egister? but what
>> about AMDGPU or VLIW processors? I don't have experienced on them,
>> please teach me.
>>
>> I am reading LLVM's code SpillXXX, LiveRangeXXX, RegisterCoalescer,
>> etc. to get the whole view of CodeGen.
>>
>> I am reading Dr. Rhydian Lewis's book: A Guide to Graph Colouring:
>> Algorithms and
>> Applicationshttp://www.springer.com/us/book/9783319257280 and other
>> papers, even if HEA is not the best solution, I still want to
>> practice and see the benchmark, I am not computing professionals,...