| 提要 | 第1-8页 |
| 第1章 绪论 | 第8-22页 |
| ·研究背景 | 第8-9页 |
| ·并行计算 | 第9-14页 |
| ·并行计算的概念 | 第9-10页 |
| ·并行计算的分类 | 第10页 |
| ·并行计算的应用 | 第10-11页 |
| ·并行算法 | 第11-14页 |
| ·并行程序开发方法 | 第14-17页 |
| ·并行层次与代码粒度 | 第14-16页 |
| ·并行程序的开发策略 | 第16-17页 |
| ·并行程序设计模式 | 第17-20页 |
| ·并行程序设计模式的基本思路 | 第17-18页 |
| ·并行程序设计模式 | 第18-20页 |
| ·本文的主要工作和意义 | 第20-21页 |
| ·本文的组织结构 | 第21-22页 |
| 第2章 并行化编译器的相关研究 | 第22-32页 |
| ·并行化编译系统 | 第22-23页 |
| ·并行化编译器 | 第23-25页 |
| ·并行化编译器中 LL(1)分析表自动生成的并行算法设计 | 第25-31页 |
| ·概述 | 第25-26页 |
| ·相关定义和结论 | 第26-27页 |
| ·LL(1)分析表自动生成的并行算法 | 第27-29页 |
| ·算法实例 | 第29-30页 |
| ·性能分析 | 第30-31页 |
| ·本章小结和进一步的工作 | 第31-32页 |
| ·小结 | 第31页 |
| ·今后的工作 | 第31-32页 |
| 第3章 并行识别方法的研究 | 第32-58页 |
| ·概述 | 第32-33页 |
| ·依赖关系 | 第33-42页 |
| ·依赖关系分析的基础知识 | 第33-35页 |
| ·控制依赖关系 | 第35-36页 |
| ·数据依赖关系 | 第36-38页 |
| ·数据依赖关系分析 | 第38-42页 |
| ·基于数据依赖关系的面向基本块的并行识别方法 | 第42-50页 |
| ·前言 | 第42-43页 |
| ·与算法相关的基础知识 | 第43-44页 |
| ·面向基本块的并行识别算法 | 第44-47页 |
| ·针对本算法的并行优化策略 | 第47-49页 |
| ·算法性能分析 | 第49-50页 |
| ·基于数据依赖关系的面向循环的并行识别方法 | 第50-56页 |
| ·前言 | 第50-51页 |
| ·循环中的依赖关系测试 | 第51页 |
| ·循环变换技术 | 第51-54页 |
| ·循环并行化 | 第54-56页 |
| ·本章小结和进一步工作 | 第56-58页 |
| 第4章 并行识别在多核环境下的程序自动并行化中的应用 | 第58-99页 |
| ·概述 | 第58-60页 |
| ·片上多核处理器（CMP） | 第60-79页 |
| ·多核CPU概述 | 第60-62页 |
| ·CMP硬件特性 | 第62-63页 |
| ·基于多核CPU的并行计算 | 第63-67页 |
| ·基于多核CPU并行计算的性能分析 | 第67-79页 |
| ·任务划分和数据划分 | 第79-84页 |
| ·数据划分 | 第79-84页 |
| ·任务划分 | 第84页 |
| ·基于CMP的任务划分方法 | 第84-92页 |
| ·串行循环自动并行化中任务划分方法 | 第85-86页 |
| ·基于任务量划分的紧嵌套循环的自动并行化方法 | 第86-90页 |
| ·性能分析和优化 | 第90-92页 |
| ·循环自动并行化中一种基于CMP的数据划分方法 | 第92-97页 |
| ·基本概念 | 第92-93页 |
| ·数据划分方法 | 第93-95页 |
| ·性能分析 | 第95-97页 |
| ·本章小结和进一步工作 | 第97-99页 |
| 第5章 总结与展望 | 第99-100页 |
| ·全文工作总结 | 第99页 |
| ·进一步工作 | 第99-100页 |
| 参考文献 | 第100-108页 |
| 致谢 | 第108-109页 |
| 攻读博士期间已发表和已录用的文章 | 第109-110页 |
| 摘要 | 第110-114页 |
| ABSTRACT | 第114-119页 |