Hello,<br>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.<br> 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.<br>
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.<br>
<br>Thanks,<br>Durga Prasad<br>