并行计算技术及其应用

第1章 引论
1.1 并行处理技术及其应用
1.2 并行计算机分类
1.3 并行计算机的处理器互联方式
1.4 并行计算模型
1.5 并行计算的若干理论
1.6 并行算法基础
思考题1
第2章 程序的基本并行特性
2.1 多处理机系统的并行程序设计
2.2 程序并行性的条件
2.3 并行程序的划分和调度
思考题2
第3章 并行算法的基本设计技术
3.1 平衡树方法
3.2 倍增技术
3.3 划分设计技术
3.4 流水线技术
思考题3
第4章 并行排序与选择
4.1 Batcher归并与排序网络
4.2 (m,n)-选择网络
4.3 Stone双调排序算法
4.4 Thompson和Kung双调排序算法
4.5 MIMD-CREW 模型上的异步枚举排序算法
4.6 MIMD-TC模型上的异步快排序算法
4.7 分布式k-选择算法
4.8 分布式求中值算法
思考题4
第5章 数据传输与选路
5.1 引言
5.2 互联网络的通信性能
5.3 流控制
5.4 虫孔寻径
5.5 虚通道流控制及虚拟网络
5.6 寻径算法
第6章 伪随机序列的并行算法
6.1 序列的随机性概念
6.2 n级线性移位寄存器(LFSR)序列
6.3 组合前馈网络的并行算法
思考题6
第7章 并行串匹配
7.1 引言
7.2 并行串匹配的Vishkin算法
7.3 分布式存储的并行串匹配算法
思考题7
第8章 数值并行算法
8.1 SIMD-SM机器上基于LDU分解的方程组求解同步并行算法
8.2 MIMD-SM机器上的矩阵相乘异步并行算法
8.3 SIMD-SM机器上非线性方程求根同步并行算法
8.4 线性递归问题
思考题8
第9章 并行程序编程——MPI编程
9.1 引言
9.2 MPI子集
9.3 MPI消息
9.4 点对点通信(Point-to-pointCommunication)
9.5 聚合通信
9.6 MPI-2简介
9.7 MPI实践
9.8 小结
思考题9
第10章 Java并行编程——ProActive编程
10.1 引言
10.2 活动对象编程模式
10.3 迁移编程
10.4 群通信
10.5 部署
10.6 ProActive并行编程体系结构
10.7 矩阵乘的ProActive并行计算实现
思考题10
第11章 分布式计算技术概论
11.1 概论
11.2才分布式计算系统的产生和发展
11.3 分布式计算机系统的定义
11.4 分布式计算环境
11.5 多层分布式系统
11.6 分布并行计算技术及其发展
思考题11
第12章 分布对象中间件技术——CORBA技术
12.1 引言
12.2 CORBA体系结构
12.3 CORBA编程
12.4 基于CORBA的并行计算
思考题12
第13章 网络并行分布式计算技术的研究进展
13.1 引言
13.2 集群
13.3 网格计算
13.4 P2P计算
思考题13
参考文献