层次存储的访问分析与优化方法研究--重用性、相似性与亲和性
| 摘要 | 第1-17页 |
| ABSTRACT | 第17-20页 |
| 第一章 绪论 | 第20-32页 |
| ·存储墙问题与数据访问特性 | 第20-23页 |
| ·数据访问特性的相关研究工作 | 第23-27页 |
| ·依赖性 | 第23-24页 |
| ·重用性 | 第24页 |
| ·相似性 | 第24-25页 |
| ·亲和性 | 第25页 |
| ·一致性 | 第25-26页 |
| ·生存性 | 第26-27页 |
| ·本文的研究内容 | 第27-28页 |
| ·重用性的分析与优化方法 | 第27页 |
| ·相似性的分析与优化方法 | 第27-28页 |
| ·亲和性的分析与优化方法 | 第28页 |
| ·本文的主要贡献与创新 | 第28-30页 |
| ·论文结构 | 第30-32页 |
| 第一部分 重用性篇 | 第32-104页 |
| 第二章 并行数据重用模型 | 第34-62页 |
| ·串行数据重用模型概述 | 第35-37页 |
| ·基于迭代的并行数据重用模型 | 第37-41页 |
| ·面向OpenMP应用的并行数据重用模型 | 第41-51页 |
| ·Static调度模式,chunk为1 | 第43-46页 |
| ·Static调度模式,chunk不为1 | 第46-51页 |
| ·面向OpenTM应用的并行数据重用模型 | 第51-56页 |
| ·OpenTM应用中的重用分类和重用求解 | 第52-55页 |
| ·优化OpenTM循环以减少事务回退 | 第55-56页 |
| ·案例分析与统计 | 第56-60页 |
| ·OpenMP应用程序的案例分析 | 第57-58页 |
| ·OpenTM应用程序的案例分析 | 第58-59页 |
| ·SPEComp2001测试程序的重用统计 | 第59-60页 |
| ·小结 | 第60-62页 |
| 第三章 面向数据对象Cache技术 | 第62-104页 |
| ·基本思想 | 第62-66页 |
| ·面向数据对象Cache体系结构 | 第66-76页 |
| ·DOOC结构 | 第67-69页 |
| ·关键技术 | 第69-76页 |
| ·面向数据对象Cache的编程接口 | 第76-78页 |
| ·面向数据对象Cache的编译管理方法 | 第78-93页 |
| ·编译框架 | 第78-79页 |
| ·数据对象访存模式的度量 | 第79-88页 |
| ·图着色算法在Cache中分配数据对象 | 第88-91页 |
| ·特殊问题 | 第91-93页 |
| ·实验 | 第93-101页 |
| ·硬件开销评测 | 第93-95页 |
| ·性能评测 | 第95-101页 |
| ·相关工作 | 第101-102页 |
| ·小结 | 第102-104页 |
| 第二部分 相似性篇 | 第104-164页 |
| 第四章 数据访问的相似性分析 | 第106-142页 |
| ·数据访问的相似性 | 第106-107页 |
| ·差异传播模型 | 第107-140页 |
| ·基本定义 | 第108-111页 |
| ·数据流生差异的传播模型 | 第111-119页 |
| ·控制流生差异的传播模型 | 第119-128页 |
| ·数据差异求解的综合算法 | 第128页 |
| ·数组元素间的差异传播 | 第128-140页 |
| ·小结 | 第140-142页 |
| 第五章 面向共享存储结构的相似页技术 | 第142-164页 |
| ·基本思想 | 第142-145页 |
| ·相似断言语句与差异断言语句 | 第145-146页 |
| ·执行速度对相似数据的影响 | 第146-149页 |
| ·操作系统支持的相似页共享机制 | 第149-150页 |
| ·编译器支持的相似页构造 | 第150-154页 |
| ·实验 | 第154-161页 |
| ·测试环境 | 第154-155页 |
| ·测试结果 | 第155-161页 |
| ·相关工作 | 第161页 |
| ·小结 | 第161-164页 |
| 第三部分 亲和性篇 | 第164-238页 |
| 第六章 数据访问的亲和性分析 | 第166-186页 |
| ·亲和性的度量 | 第166-169页 |
| ·纵直亲和度的计算 | 第169-178页 |
| ·标量和数组元素访问的纵直亲和度 | 第169-171页 |
| ·数组访问的纵直亲和度 | 第171-178页 |
| ·水平亲和度的计算 | 第178-181页 |
| ·分布Cache研究的关键问题 | 第181-183页 |
| ·小结 | 第183-186页 |
| 第七章 面向动态分布Cache的数据分布优化技术 | 第186-234页 |
| ·智能多跳提升技术 | 第186-190页 |
| ·硬件预提升技术 | 第190-202页 |
| ·任意步长硬件预提升技术 | 第190-198页 |
| ·优化RPT管理的BIP策略和SFP策略 | 第198-202页 |
| ·软件预提升技术 | 第202-208页 |
| ·基本软件预提升技术 | 第202-204页 |
| ·智能多跳软件预提升技术 | 第204-206页 |
| ·超长软件预提升技术 | 第206-208页 |
| ·Bank一致性技术 | 第208-213页 |
| ·共享NUCA结构中的共享数据竞争问题 | 第208-209页 |
| ·支持数据副本的Bank一致性技术 | 第209-213页 |
| ·实验 | 第213-230页 |
| ·测试环境 | 第213-215页 |
| ·测试结果 | 第215-230页 |
| ·相关工作 | 第230-231页 |
| ·小结 | 第231-234页 |
| 第八章 结束语 | 第234-238页 |
| ·工作总结 | 第234-236页 |
| ·研究展望 | 第236-238页 |
| 致谢 | 第238-240页 |
| 参考文献 | 第240-256页 |
| 作者在学期间取得的学术成果 | 第256-258页 |
| 作者在学期间参加的科研项目 | 第258页 |
