基于图着色的存储层次优化技术研究
| 摘要 | 第1-14页 |
| ABSTRACT | 第14-16页 |
| 第一章 绪论 | 第16-32页 |
| ·课题背景 | 第16-19页 |
| ·处理器与存储器的性能差异 | 第16-17页 |
| ·层次存储系统 | 第17页 |
| ·工艺和体系结构发展带来新的挑战 | 第17-19页 |
| ·课题研究内容 | 第19-22页 |
| ·课题来源 | 第19页 |
| ·课题研究重点 | 第19-21页 |
| ·课题研究难点 | 第21-22页 |
| ·相关研究工作 | 第22-29页 |
| ·Cache优化方面的相关工作 | 第22-23页 |
| ·片上大容量寄存器文件分配方面的相关工作 | 第23页 |
| ·存储管理方面的相关工作 | 第23-24页 |
| ·基于图着色理论的资源分配方面的相关工作 | 第24-29页 |
| ·本文的主要工作和创新 | 第29-30页 |
| ·论文结构 | 第30-32页 |
| 第二章 基于图着色的cache优化算法研究 | 第32-64页 |
| ·问题背景 | 第32-33页 |
| ·基本思想 | 第33-39页 |
| ·LRU算法的效果 | 第34-36页 |
| ·Cache Coloring的过程和效果 | 第36-39页 |
| ·对象划分 | 第39-47页 |
| ·从访存序列到数据对象的抽象 | 第39-40页 |
| ·划分算法 | 第40-46页 |
| ·对标量数据的处理 | 第46-47页 |
| ·Cache划分 | 第47-50页 |
| ·数据对象分类 | 第47-48页 |
| ·构造寄存器文件 | 第48-50页 |
| ·Cache分配 | 第50-58页 |
| ·Cache分配流程 | 第50-51页 |
| ·相干信息的表示 | 第51-54页 |
| ·算法实现 | 第54-58页 |
| ·硬件支持 | 第58-60页 |
| ·数据定位 | 第59页 |
| ·数据装载 | 第59-60页 |
| ·评测 | 第60-63页 |
| ·本章小结 | 第63-64页 |
| 第三章 基于图着色的流寄存器文件分配算法研究 | 第64-89页 |
| ·问题背景 | 第64-68页 |
| ·FT64流处理器 | 第64-66页 |
| ·FT64的编程语言和编译 | 第66-68页 |
| ·基本的SRF Coloring | 第68-71页 |
| ·对基本的SRF Coloring的改进 | 第71-73页 |
| ·相容流共享空间 | 第71页 |
| ·空间预留 | 第71-73页 |
| ·SRF Coloring的实现 | 第73-78页 |
| ·算法框架 | 第73页 |
| ·算法实现 | 第73-78页 |
| ·对长流的支持 | 第78-82页 |
| ·双缓冲的原理 | 第78-79页 |
| ·重用优先的双缓冲策略基本思想 | 第79-80页 |
| ·重用优先的双缓冲策略算法实现 | 第80-82页 |
| ·评测 | 第82-87页 |
| ·优化策略的效果 | 第83-85页 |
| ·与流调度的比较 | 第85-86页 |
| ·重用优先的双缓冲策略评测 | 第86-87页 |
| ·本章小结 | 第87-89页 |
| 第四章 基于区间着色的核外计算存储分配算法研究 | 第89-115页 |
| ·问题背景 | 第89-91页 |
| ·基于超完美图的区间着色方法 | 第91-97页 |
| ·问题描述 | 第91-92页 |
| ·生命周期的包含性 | 第92-93页 |
| ·可着色性的判定 | 第93-95页 |
| ·最优着色算法 | 第95-97页 |
| ·基于积极分割策略的a-MM Coloring | 第97-104页 |
| ·基本过程 | 第97-100页 |
| ·算法实现 | 第100-104页 |
| ·基于被动分割策略的p-MM Coloring | 第104-110页 |
| ·基本过程 | 第104-105页 |
| ·算法实现 | 第105-110页 |
| ·评测 | 第110-113页 |
| ·评测方法 | 第110-111页 |
| ·基于GCC的编译器实现 | 第111页 |
| ·实验结果 | 第111-113页 |
| ·本章小结 | 第113-115页 |
| 第五章 结束语 | 第115-118页 |
| ·工作总结 | 第115-116页 |
| ·研究展望 | 第116-118页 |
| 致谢 | 第118-119页 |
| 参考文献 | 第119-127页 |
| 攻读博士学位期间已发表和待发表的论文 | 第127页 |
| 攻读博士学位期间已发表和待发表的论文 | 第127-128页 |
| 攻读博士学位期间参与的科研项目 | 第128页 |
