search for: aplas'05

> > What do you think about this approach? Whould it be interesting to > implement something like that for LLVM? May be you already have > considered something like that? Are there any plans to it? We have talked about whole function instruction selection but does not have immediate plan to implement it. If we were to implement it today, it would probably be done on DAGs with

Hello, all, I want to implement the register allocation algorithm described in the paper "Register Allocation via Coloring of Chordal Graphs, APLAS'05" in LLVM. This is a graph coloring algorithm that can find an optimal coloring of the interference graph in most of the cases. I've downloaded LLVM last week, and started studying the code. Basically, I have to implement: 1) A new register allocation pass, similar to the class RA i...

Hi, LLVM already uses dynamic-programming based optimal pattern matching selectors for some of the target architectures. But as far as I know, the code is first converted out of the SSA form, before the selection process takes place. The same approach is used by many other compilers. But there is an article from Erik Eckstein, where a different method is proposed. In the described approach, the

On Sat, 29 Apr 2006, Fernando Magno Quintao Pereira wrote: > I want to implement the register allocation algorithm described in the > paper "Register Allocation via Coloring of Chordal Graphs, APLAS'05" in > LLVM. This is a graph coloring algorithm that can find an optimal coloring > of the interference graph in most of the cases. I've downloaded LLVM last > week, and started studying the code. Cool, that looks like a nice algorithm! > Basically, I have to implement:...

On Apr 30, 2006, at 10:42 PM, Chris Lattner wrote: > On Sat, 29 Apr 2006, Fernando Magno Quintao Pereira wrote: >> I want to implement the register allocation algorithm described in >> the >> paper "Register Allocation via Coloring of Chordal Graphs, >> APLAS'05" in >> LLVM. This is a graph coloring algorithm that can find an optimal >> coloring >> of the interference graph in most of the cases. I've downloaded >> LLVM last >> week, and started studying the code. > > Cool, that looks like a nice algor...