《大规模并行机程序并行化理论与技术》求取 ⇩

第一章绪论1

1．1 大规模并行计算机1

1．2 并行化研究的背景和意义4

1．3并行化研究的历史与现状5

1．3．1 关键技术：数据相关性分析和程序重构5

1．3．2 并行化系统11

1．4 我们的目标和方法15

1．5并行化系统KD-PARPRO15

1．5．1 系统研制的意义15

1．5．2 总体结构及功能描述16

第二章基本概念19

第三章程序并行化中的强化别名分析21

3．1引言21

3．1．1 含CALL 直接式程序段的优化21

3．1．2 含CALL 循环的优化22

3．1．3 被调用过程的优化22

3．2 概念22

3．3 现有方法24

3．4 强化别名分析25

3．5 小结30

第四章IPCE：一种不规则并行性的编译开发方法31

4．1 引言31

4．2并行性开发32

4．2．1 概念与约定32

4．2．2 HIDG 的表示和产生33

4．2．3 自调度并行代码的产生35

4．2．4 实例36

4．3 性能分析和比较37

4．4 一般情况的讨论38

4．5 小结41

第五章真共享抖动问题的研究42

5．1 问题42

5．2模型假设44

5．2．1 机器模型44

5．2．2 程序模型46

5．3优化策略46

5．3．1 单线性函数情况46

5．3．2 多线性函数情况64

5．4 小结83

第六章假共享抖动问题的研究84

6．1 问题84

6．2 相关工作86

6．3模型假设86

6．3．1 机器模型86

6．3．2 程序模型87

6．4优化方法87

6．4．1 简单访问模式87

6．4．2 复杂访问模式93

6．5 小结102

第七章异类循环交换：并行程序的优化方法103

7．1 循环交换103

7．2异类循环交换105

7．2．1 紧嵌套循环105

7．2．2 更一般情况的讨论113

7．3 抖动消除中的应用115

7．4 小结117

主要参考文献118