《并行处理技术》求取 ⇩

目录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-250

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