并行处理技术

第一章  并行处理概述
1.1  并行性概念
1.1.1  并行性的等级
1.1.2  并行性的等级
1.2  计算机系统中并行性的发展
1.2.1  并行性开发的途径
1.2.2  计算机系统的并行性发展
1.3  并行处理计算机的结构及要研究的问题
1.4  并行处理技术的应用
1.4.1  预测模型和模拟
1.4.2  工程设计和自动化
1.4.3  能源勘探
1.4.4  医学、军事和基础研究  
习题
第二章  流水线处理机和向量流水处理机
2.1  流水的基本原理和流水线的分类
2.1.1  流水处理的基本原理
2.1.2  流水线的分类
2.2  流水线处理机的主要性能
2.2.1  吞吐率
2.2.2  效率
2.2.3  流水线工作举例
2.3  流水的相关处理和控制机构
2.3.1  流水线中的相关
2.3.2  局部性相关的处理
2.3.3  流水机器的中断处理
2.3.4  全局性相关的处理
2.3.5  流水线调度
2.4  向量的流水处理与向量流水处理机
2.4.1  向量的流水处理
2.4.2  向量流水处理机
2.5  指令级高度并行的超级处理机
2.5.1  超标量处理机
2.5.2  超长指令字处理机
2.5.3  超流水线处理机
习题
第三章  阵列处理机
3.1  阵列处理机的构形与特点
3.1.1  阵列处理机的基本构形
3.1.2  阵列处理机的特点
3.2  阵列处理机的互连网络
3.2.1  概述
3.2.2  基本的单级互连网络
3.2.3  多级互连网络
3.2.4  全排列网络
3.3  并行存贮器的无冲突访问
3.4  阵列处理机举例
3.4.1  ILLIAC IV阵列处理机
3.4.2  BSP科学处理机
3.4.3  其它阵列处理机
习题
第四章  多处理机
4.1  多处理机的特点及主要技术问题
4.2  多处理机的硬件结构
4.2.1  紧耦合多处理机
4.2.2  松耦合多处理机
4.3  多处理机的机间互连形式
4.3.1  总线形式
4.3.2  环形互连形式
4.3.3  交叉开关形式
4.3.4  多端口存贮器形式
4.3.5  开关枢钮结构形式
4.4  多处理机的存贮器组织
4.4.1  并行主存贮器的构成
4.4.2  Cache的一致性问题
4.5  多处理机的性能
4.5.1  任务粒度与系统性能
4.5.2  性能模型与分析
习题
第五章  脉动阵列机和数据流机
5.1  脉动阵列机
5.1.1  脉动阵列结构的原理
5.1.2  面向特定算法的脉动阵列结构
5.1.3  通用的脉动阵列结构
5.2  数据流机
5.2.1  数据驱动的概念
5.2.2  数据流程序图和语言
5.2.3  数据流计算机的结构
5.2.5  数据库机器存在的问题
习题
第六章  并行程序设计语言和并行编译程序
6.1  向量处理基础
6.1.1  基本概念
6.1.2  向量指令
6.1.3  向量化方法
6.2  程序相关图
6.2.1  程序相关图
6.2.2  数据相关
6.2.3  控制相关
6.2.4  Bernstein条件
6.2.5  并行程序结构的表示
6.3  并行语言和并行编译
6.3.1  并行程序设计语言
6.3.2  并行编译技术
6.4  并行程序设计开发环境
6.4.1  概述
6.4.2  可视化技术
6.4.3  可视化并行计算
6.4.4  并行程序设计环境举例
习题
第七章  多处理机操作系统
7.1  概述
7.1.1  多处理机操作系统的复杂性
7.1.2  多处理机操作系统的主要特征
7.1.3  多处理机操作系统的分类
7.2  任务分配与进程调度
7.2.1  基本概念
7.2.2  任务静态分配算法
7.2.3  随机调度模型
7.2.4  紧紧耦合多处理机系统的进程调度
7.2.5  网格结构并行机的处理机调度
7.3  多处理机系统中的进程通信
7.4  多处理机操作系统的发展
7.4.1  UNIX的标准化
7.4.2  UNIX的并行化
7.4.3  UNIX并行化需要解决的问题
习题
第八章  并行算法的一般概念
8.1  什么是并行算法
8.1.1  并行算法的定义
8.1.2  计算问题的分类
8.1.3  并行算法和串行算法的关系
8.1.4  研究并行算法的几种途径
8.1.5  设计并行算法应该注意的几个问题
8.2  并行算法度量和评价的基本参数
8.2.1  运行时间
8.2.2  处理机台数
8.2.3  并行度
8.2.4  加速比与效率
8.2.5  成本
8.2.6  并行算法的复杂性
8.3  并行算法的复杂性
8.3.1  时间复杂性和空间复杂性
8.3.2  阶的表示
8.3.3  算法复杂性分析
8.3.4  MIMD计算机上算法复杂性分析
8.4  并行算法的分类
8.4.1  并行算法的分类
8.4.2  MIMD算法的分类
习题
第九章  SIMD算法
9.1  SIMD计算机上的求和算法
9.1.1  SIMD-CC模型上的求和算法
9.1.2  SIMD-SE模型上的求和算法
9.1.3  SIMD-MC模型上的求和算法
9.2  矩阵乘法
9.2.1  时间复杂性为O(n2)的矩阵乘法
9.2.2  时间复杂性为O(nlog n)的矩阵乘法
9.2.3  二维阵列的矩阵乘法
9.3  线性递归问题
9.3.1  基本概念
9.3.2  倍增法
9.3.3  分段法
9.4  线性代数方法组的并行算法
9.4.1  高斯(Gauss)消去法
9.4.2  列主元消去法
9.4.3  雅可比(Jacobi)迭代法
9.4.4  塞德尔(Seidel)迭代法
9.4.5  QIF算法
9.5  稀疏线性代数方法组的并行求解
9.5.1  消去法
9.5.2  奇偶消去法
习题
第十章  MIMD算法
10.1  同步MIMD算法
10.1.1  一般算术表达式求值的并行计算
10.1.2  同步MIMD算法的同步机制
10.1.3  用区间分割法求代数议程的根
10.1.4  用牛顿法求代数方程的根
10.1.5  用同步迭代法解偏微分方程的边界值问题
10.2  异步MIMD算法
10.2.1  异步迭代法
10.2.2  MIMD并行排序算法
习题
主要参考文献