大规模并行机程序并行化理论与技术PDF电子书下载

第一章 绪论 1

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

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

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

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

1．3．2 并行化系统 11

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

1．5 并行化系统KD-PARPRO 15

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