并行计算技术及其应用PDF电子书下载

第1章 引论 1

1.1 并行处理技术及其应用 1

1.2 并行计算机分类 2

1.3 并行计算机的处理器互联方式 4

1.4 并行计算模型 9

1.5 并行计算的若干理论 12

1.6 并行算法基础 13

练习1 16

第2章 程序的基本并行特性 17

2.1 多处理机系统的并行程序设计 17

2.2 程序并行性的条件 22

2.3 并行程序的划分和调度 29

练习2 34

3.1 平衡树方法 37

第3章 并行算法的基本设计技术 37

3.2 倍增技术 41

3.3 划分设计技术 43

3.4 流水线技术 48

练习3 50

第4章 并行排序与选择 52

4.1 Batcher归并与排序网络 52

4.2 (m,n)-选择网络 59

4.3 Stone双调排序算法 63

4.4 Thompson和Kung双调排序算法 66

4.5 MIMD-CREW模型上的异步枚举排序算法 71

4.6 MIMD-TC模型上的异步快排序算法 73

4.7 分布式k-选择算法 75

4.8 分布式求中值算法 78

练习4 80

5.1 引言 82

第5章 数据传输与选路 82

5.2 互联网络的通信性能 83

5.3 流控制 84

5.4 虫孔寻径 86

5.5 虚通道流控制及虚拟网络 89

5.6 寻径算法 94

第6章 伪随机序列的并行算法 103

6.1 序列的随机性概念 103

6.2 n线线性移位寄存器（LFSR）序列 104

6.3 组合前馈网络的并行算法 107

练习6 108

第7章 并行串匹配 109

7.1 引言 109

7.2 并行串匹配的Vishkin算法 110

7.3 分布式存储的并行串匹配算法 120

练习7 126

第8章 数值并行算法 128

8.1 SIMD-SM机器上基于LDU分解的方程组求解同步并行算法 128

8.2 MIMD-SM机器上的矩阵相乘异步并行算法 130

8.3 SIMD-SM机器上非线性方程求根同步并行算法 131

8.4 线性递归问题 132

练习8 139

第9章 分布式计算技术概论 140

9.1 概论 140

9.2 分布式计算系统的产生和发展 140

9.3 分布式计算机系统的定义 142

9.4 分布式计算平台、环境及技术基础 144

9.5 多层分布式系统 151

9.6 分布并行计算技术及其发展 160

练习9 162

10.1 CORBA简介 163

第10章 CORBA基础 163

10.2 概念和术语 165

10.3 CORBA组成 165

10.4 OMG接口定义语言 167

10.5 语言映射 167

10.6 操作调用和调度软件 168

10.7 对象适配器 168

练习10 169

第11章 OMG IDL接口定义语言 170

11.1 简介 170

11.2 编译 170

11.3 源文件 172

11.4 词法规则 173

11.5 基本的IDL类型 174

11.6 接口和操作 177

练习11 183

第12章 基本的IDL到C＋＋的映射 184

12.1 标识符的映射 184

12.2 模块的映射 184

12.3 CORBA模块 184

12.4 基本类型的映射 185

12.5 常量的映射 185

12.6 枚举类型的映射 186

12.7 结构的映射 186

第13章 客户端的C＋＋映射 187

13.1 接口的映射 187

13.2 对象引用类型 187

13.3 ORB的初始化 188

13.4 初始引用 189

13.5 操作与属性的映射 191

练习13 193

第14章 服务器端C＋＋映射 194

14.1 接口的映射 194

14.2 伺服类 195

14.3 对象的实体 196

14.4 服务器程序的main函数 197

练习14 198

第15章 OMG命名服务 199

15.1 基本概念 199

15.2 命名服务IDL的结构 200

15.3 名称的语义 201

15.4 命名上下文的IDL 202

15.5 解析名称 206

练习15 207

16.1 OmniORB2的特点 208

第16章 CORBA产品omniORB2 208

16.2 获取和安装OmniORB2 209

16.3 建立CORBA分布式计算环境 209

16.4 开发CORBA应用程序的方法 210

16.5 开发例子 213

练习16 217

第17章 基于Linux网络的分布对象的并行计算程序设计方法 218

17.1 引言 218

17.2 分布对象的并行性分析 218

17.3 Linux系统并发性及多进程编程 219

17.4 Linux系统下基于CORBA分布对象的并行计算模型 221

17.5 并行计算实例 222

17.6 并行计算应用实例——网络并行搜索 224

练习17 228

参考文献 229