摘要 | 第5-6页 |
Abstract | 第6-7页 |
第1章 绪论 | 第10-14页 |
1.1 研究背景和意义 | 第10-11页 |
1.2 当前国内外研究现状 | 第11-12页 |
1.3 本文主要内容 | 第12-13页 |
1.4 本文组织结构 | 第13-14页 |
第2章 相关研究介绍 | 第14-28页 |
2.1 依赖关系 | 第14-16页 |
2.1.1 控制依赖概念 | 第14页 |
2.1.2 数据依赖概念 | 第14-16页 |
2.2 数组私有化 | 第16-23页 |
2.2.1 数组私有化概念 | 第17-19页 |
2.2.2 基于定义点的数组私有化判定准则 | 第19-20页 |
2.2.3 数据相关数组私有化方法 | 第20-21页 |
2.2.4 数据流依赖分析方法 | 第21页 |
2.2.5 相关-覆盖方法 | 第21-23页 |
2.3 当前规约识别研究现状 | 第23-24页 |
2.4 全部私有化以及选择私有化操作介绍 | 第24-26页 |
2.4.1 全部私有化(Array Privatization) | 第24-25页 |
2.4.2 选择私有化(Selective Privatization) | 第25-26页 |
2.5 本章小结 | 第26-28页 |
第3章 可规约变量识别研究 | 第28-46页 |
3.1 循环可并行准则研究 | 第28-30页 |
3.2 可归约准则 | 第30-43页 |
3.2.1 可归约运算分析 | 第32-36页 |
3.2.2 对于可规约运算的识别的讨论 | 第36-38页 |
3.2.3 可归约变量分析 | 第38-40页 |
3.2.4 初值复制 | 第40-43页 |
3.3 基于规约以及数组私有化的循环并行化准则 | 第43-44页 |
3.4 本章小结 | 第44-46页 |
第4章 相关算法设计 | 第46-58页 |
4.1 规约识别算法设计 | 第46-54页 |
4.1.1 局部规约变量的判断算法 | 第46-49页 |
4.1.2 已获得循环迭代可归约变量信息的循环规约判断算法设计 | 第49-53页 |
4.1.3 静态循环规约识别算法设计 | 第53-54页 |
4.2 基于相关-覆盖的包含规约识别、数组私有化识别的循环并行识别算法 | 第54-56页 |
4.3 本章小结 | 第56-58页 |
第5章 实验 | 第58-62页 |
5.1 实验设计 | 第58页 |
5.2 局部规约判断正确性判断以及与其它方法对比 | 第58-60页 |
5.3 已知各迭代归约信息的循环规判断算法正确性检测 | 第60-61页 |
5.4 静态识别算法、基于相关-覆盖的数组私有化及规约统一识别算法的正确性分析正确性判断以及与Cetus原方法对比 | 第61页 |
5.5 本章小结 | 第61-62页 |
第6章 总结与展望 | 第62-64页 |
参考文献 | 第64-68页 |
致谢 | 第68页 |