[LLVMdev] Need help for my PBQP regAlloc proj in llvm....

[prasad dp]

Hello,
we are currently working on my project that aims at improving the register
allocation scheme by identifying if the interference graphs are chordal or
not.
 we are working on the llvm compiler .we are forcing the compiler to use
PBQP register allocation scheme by an option of ' ' regalloc=pbqp ' during
the execution of prgm. we have been succesfull in accessing the interference
graph information and creating our version of interference matrix depicting
the same information. we then use the same matrix to inspect for its chordal
nature. and we are looking for colouring the chordal graph in a linear time
using available algorithms.
I am looking for material that is related to the above mentioned work that
would help me to prepare my report. Particularly i am looking for the
information about Linear scan algorithm and PBQP scheme. PLZ do help me out.

Thanks,
Durga Prasad
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-dev/attachments/20100511/ab81226e/attachment.html>