| 摘 要 | 第1-5页 |
| Abstract | 第5-9页 |
| 第一章 背景知识介绍 | 第9-17页 |
| ·编译器和编译优化 | 第9页 |
| ·编译优化和寄存器分配 | 第9-10页 |
| ·图染色的寄存器分配算法 | 第10-11页 |
| ·龙芯编译器简介 | 第11-14页 |
| ·本文的组织 | 第14-17页 |
| 第二章 相关工作介绍 | 第17-29页 |
| ·寄存器分配的图染色算法 | 第17-18页 |
| ·Yorktown 分配器 | 第18-19页 |
| ·基于优先级的寄存器分配 | 第19-25页 |
| ·活跃区间的建立 | 第21页 |
| ·干涉图的建立 | 第21-22页 |
| ·染色算法 | 第22页 |
| ·优先级函数 | 第22-23页 |
| ·活跃区间分割 | 第23-25页 |
| ·一些有代表性的寄存器分配算法 | 第25-29页 |
| ·最优化算法 | 第25页 |
| ·减小溢出的代价 | 第25-27页 |
| ·减少shu?e code开销 | 第27页 |
| ·减少函数调用代价 | 第27-29页 |
| 第三章 对寄存器对的支持 | 第29-43页 |
| ·配对 TN 和配对寄存器 | 第29-32页 |
| ·配对 TN 问题的提出 | 第29-30页 |
| ·配对 TN 需要增加的数据结构 | 第30-31页 |
| ·高层函数接口 | 第31页 |
| ·伪指令以及指令格式的修改 | 第31-32页 |
| ·配对 TN 的寄存器分配 | 第32-43页 |
| ·关联活跃区间 | 第33-34页 |
| ·建立活跃区间 | 第34页 |
| ·染色过程控制 | 第34-36页 |
| ·其它相关部分 | 第36-37页 |
| ·实验数据 | 第37-43页 |
| 第四章 优先级函数 | 第43-55页 |
| ·原 ORC 中的优先级函数 | 第43-44页 |
| ·均一化的优先级函数 | 第44-45页 |
| ·改进的均一化优先级函数 | 第45页 |
| ·考虑calling convention 的优先级函数 | 第45-52页 |
| ·总结 | 第52-55页 |
| 第五章 结论与展望 | 第55-57页 |
| ·结论 | 第55页 |
| ·下一步研究工作 | 第55-57页 |
| ·指令调度与寄存器分配的协同 | 第55页 |
| ·低功耗研究 | 第55-57页 |
| 参考文献 | 第57-59页 |
| 致 谢 | 第59-61页 |
| 作者简介 | 第61页 |