面向多核的并行模式及编译优化技术研究
| 表目录 | 第1-8页 |
| 图目录 | 第8-10页 |
| 摘要 | 第10-11页 |
| ABSTRACT | 第11-13页 |
| 第一章 引言 | 第13-23页 |
| ·多核处理器的现状和软件面临的挑战 | 第13-18页 |
| ·早期的同构多核处理器 | 第13-15页 |
| ·多核的最新发展 | 第15-17页 |
| ·软件面临的挑战 | 第17-18页 |
| ·面向多核的编程模型与编译技术 | 第18-21页 |
| ·全新的并行编程模型 | 第18-19页 |
| ·扩展现有的并行模型 | 第19-20页 |
| ·自动并行化的发展 | 第20-21页 |
| ·并行程序的分析与优化 | 第21页 |
| ·论文的概述及组织 | 第21-23页 |
| 第二章 OpenMP 编程模型及其并行控制流图 | 第23-42页 |
| ·OpenMP 编程模型 | 第23-30页 |
| ·语言模型及其执行模型 | 第23-25页 |
| ·OpenMP 存储模型 | 第25-28页 |
| ·OpenMP 线程间同步及通信 | 第28-29页 |
| ·OpenMP 程序中的数据冲突与非确定性 | 第29-30页 |
| ·OpenMP 程序的并行流图 | 第30-40页 |
| ·相关研究 | 第31-33页 |
| ·OpenMP 程序的并行控制流图 | 第33-40页 |
| ·本章小结 | 第40-42页 |
| 第三章 OpenMP 程序的分析与优化 | 第42-65页 |
| ·基于OMPCFG 流图的到达-定值分析 | 第42-46页 |
| ·串行程序的到达-定值分析 | 第42-44页 |
| ·OMPCFG 流图中的到达-定值分析 | 第44-46页 |
| ·OMPCFG 流图的SSA 形式 | 第46-52页 |
| ·SSA 形式的相关研究 | 第46-48页 |
| ·OpenMP 的并行SSA 形式 | 第48-52页 |
| ·基于OpenMP 并行SSA 形式的优化 | 第52-63页 |
| ·拷贝传播 | 第52-55页 |
| ·死代码删除 | 第55-57页 |
| ·稀有条件常量传播 | 第57-61页 |
| ·循环不变代码外提 | 第61-63页 |
| ·本章小结 | 第63-65页 |
| 第四章 开发线程级流水并行 | 第65-79页 |
| ·循环迭代间的流水并行 | 第65-68页 |
| ·经典的DOACROSS 流水并行 | 第65-66页 |
| ·增加DOACROSS 循环并行度的优化策略 | 第66-67页 |
| ·OpenMP 中实现的流水并行 | 第67-68页 |
| ·迭代算法中的线程级流水并行 | 第68-76页 |
| ·迭代算法的并行实现 | 第68-70页 |
| ·迭代算法的流水并行模式 | 第70-72页 |
| ·流水并行模式中的核间通信及同步 | 第72-76页 |
| ·线程级流水并行的实现形式 | 第76-78页 |
| ·编译实现的流水并行形式 | 第76页 |
| ·显式指示的流水并行形式 | 第76-78页 |
| ·本章小结 | 第78-79页 |
| 第五章 开发线程级推测并行 | 第79-90页 |
| ·TLS 必要性 | 第79-82页 |
| ·TLS 应用场合 | 第79-80页 |
| ·TLS 与依赖关系分析 | 第80-82页 |
| ·TLS 的硬件支持 | 第82-84页 |
| ·推测状态跟踪 | 第82-83页 |
| ·推测线程的提交与废弃 | 第83-84页 |
| ·TLS 的软件支持 | 第84-85页 |
| ·线程的分割 | 第84页 |
| ·常用编译优化 | 第84页 |
| ·全软件实现策略 | 第84-85页 |
| ·在OpenMP 上实现TLS 的关键技术 | 第85-89页 |
| ·同时支持显式并行与隐式并行 | 第85-87页 |
| ·同时支持推测读写与普通读写 | 第87-89页 |
| ·本章小结 | 第89-90页 |
| 第六章 面向多核的Cache 一致性策略 | 第90-103页 |
| ·多核的Cache 结构及共享策略 | 第90-94页 |
| ·多核处理器的Cache 结构 | 第90-91页 |
| ·多核处理器的Cache 选择性复制策略 | 第91-94页 |
| ·建立高效和可扩展的多核Cache 结构 | 第94-102页 |
| ·对邻近敏感的一致性协议 | 第95-96页 |
| ·混合结构的多核Cache | 第96-100页 |
| ·混合一致性Cache 策略的性能评估 | 第100-102页 |
| ·本章小结 | 第102-103页 |
| 第七章 结束语 | 第103-105页 |
| ·工作总结 | 第103-104页 |
| ·进一步研究工作 | 第104-105页 |
| 参考文献 | 第105-112页 |
| 作者简历 攻读博士学位期间完成的主要工作 | 第112-113页 |
| 致谢 | 第113页 |
