并行处理技术PDF电子书下载

目录 1

第一章　绪论 1

第一节　并行处理 1

1．什么叫并行处理 1

2．为什么要研究并行处理 3

3．并行处理应用 3

4．并行处理中的几个难题 6

5．研究并行处理应考虑的几个问题 7

第二节　并行处理计算机 8

1．并行处理计算机的发展和分类 8

2．多处理机的发展和分类 11

第三节　并行处理计算机软件 13

1．并行程序设计语言 13

2．提高并行程序设计自动化的程度 14

3．操作系统 15

第四节　并行算法 16

1．什么叫并行算法 16

2．并行算法的发展 16

3．并行算法的分类 17

4．计算问题的并行性 18

5．并行计算 19

第一节　流水线处理机和并行处理机 26

1．流水线处理机 26

第二章　向量处理 26

2．并行处理机 31

第二节　向量处理基础 33

1．基本概念 33

2．多向量任务调度 37

3．向量处理方式 40

第三节　现代向量处理机 41

1．CRAY-1的结构 41

2．CRAY-1的向量处理 44

3．CRAY X-MP和CRAY-2 50

4．多任务处理 52

1．用于向量处理的并行语言 55

第四节　向量化和优化方法 55

2．向量化编译程序的设计 58

3．向量优化技术 60

4．存储分配 63

第五节　向量计算 65

1．矩阵乘法 65

2．递归问题的计算 69

3．解线性代数方程组 77

4．解稀疏线性代数方程组 80

第三章　多处理机系统 84

第一节　多处理机系统结构 84

1．提高计算机结构并行性的两种主要方法 84

2．紧耦合系统和松耦合系统 85

3．互连方式 87

第二节　互连网络 92

1．通用连接网络 93

2．一些基本排列 93

3．排列代数 96

4．单级互连网络 97

5．单级互连网络的特性 99

6．多级互连网络 101

第三节　超立方体多处理机系统 106

1．超立方体结构和特性 106

2．NCUBE超立方体多处理机系统 108

1．宏流水线并行算法 111

第四节　MIMD并行算法 111

2．同步并行算法 118

3．异步并行算法 123

第五节　任务分配 125

1．概述 125

2．任务静态分配算法 126

3．动态负载平衡算法 132

第六节　并行结构与并行算法的关系 140

1．概述 140

2．虚拟算法 141

3．结构模型 142

4．算法特征 143

5．实例 146

第四章　VLSI并行计算结构 151

第一节　VLSI阵列结构 151

1．一维线性阵列算法 151

2．二维线性阵列算法 155

3．VLSI阵列结构的特性 159

4．可重构处理器阵列 160

第二节　VLSI阵列算法的自动生成技术 162

1．Systolic阵列算法的设计 162

2．VLSI阵列模型和算法模型 163

3．算法变换 165

4．实例 167

第三节　VLSI矩阵运算处理器 169

1．VLSI运算模块 169

2．分块矩阵算法及其性能分析 173

第四节 Transputer和Occam语言 179

1．Transputer计算机 180

2．Tramsputer网络 186

3．Occam语言 187

第五节 在Transputer并行处理系统上模拟PDP模型解组合优化问题 195

1．一种PDP模型——玻尔兹曼网络模型 196

2．旅行商问题 198

3．任务安排算法 206