第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