search for: chaiten

..., ira_build, line 3409 * Greedy is default Pass for LLVM But I have some questions, please give me some hint, thanks a lot! * IRA is regional register allocator performing graph coloring on a top-down 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/pipe...

...e final RA would be much slower, even more complicated and hard to maintain and the generated code would be not much better.  So to improve RA maintainability, RA is divided on two parts solving a bit different tasks.  This is a typical engineering approach. > > * The papers by Briggs and Chaiten contradict[2] themselves when > examine the text of the paper vs. the pseudocode provided? I don't examine Preston Briggs work so thoroughly.  So I can not say that is true.  Even so it is natural that there are discrepancy in pseudocode and its description especially for such size descri...

Dear all, I was looking for to compile some benchmarks and generate code using different register allocation algorithms. As i can see, the built in options for register allocation in llvm are 1. Simple 2. Local 3. Linear Scan I want to compare the generating code also with a graph coloring based register allocation approach. Is this also built in by default by llvm. Are there some other

...edy is default Pass for LLVM > > But I have some questions, please give me some hint, thanks a lot! > > * IRA is regional register allocator performing graph coloring on a top-down 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/D3971...

...etermining *what* >>> to spill is much more important than the raw number of spills.  Many >>> times I have a seen codes generated with more spills perform much better >>> than the code generated with fewer spills.  Almost all of the papers >>> around the time of Chaiten-Briggs used # of spills as the metric.  That >>> may have been appropriate at that time but take those results with giant >>> grains of salt today.  Of course they are still very good papers for >>> understanding algorithms and heuristics. >>> >>> The be...