第一章 概论 1
1．1 计算机系统的分代 1
1．2 单处理机系统并行化 2
1．3 发展多处理机系统 7
1．4 计算机系统的分类 8
1．5 并行处理系统分布的部分情况 12
1．6 并行算法概述 13
1．7 并行处理应用 15
第二章 流水线计算机 20
2．1 线性流水线的原理 20
2．2 流水线的分类 21
2．3 流水线处理机的主要性能 26
2．4 ASC 系统 30
2．6 STAR-100 30
2．7 Cyber-200 系列 33
2．8 Cray 系列 36
2．9 日本的向量计算机 42
2．10 流水线附属处理机 45
第三章 阵列处理机 48
3．1 阵列处理机的组成 48
3．2 IlliacIV 系统 53
3．3 BSP 系统 58
3．4 DAP 系统 62
3．5 PROPAL-2 系统 64
3．6 MPP 系统 66
3．7 关联阵列处理 69
3．8 PEPE系统和STARAN 系统 74
第四章 多处理机 78
4．1 多处理机的结构原理和分类问题 78
4．2 S-1 83
4．3 Denelcor HEP 86
4．4 Cray X-MP 89
4．5 C.mmp 和 Cm 93
4．6 EGPA 96
4．7 若干MIMD 网络系统简介 97
4．8 若干开关MIMD 系统简介 103
第五章 并行算法的分类 111
5．1 解法与算法 112
5．2 串行计算与并行计算 115
5．3 作业层与进程 117
5．4 并行算法的结构模型及分类法 121
第六章 SIMD 算法 123
6．1 基本特征和假设 124
6．2 一维阵列的算法 127
6．3 二维阵列的算法 129
6．4 结合扇子入原理 131
6．5 线性递推问题 133
6．6 向量和矩阵的运算 136
6．7 线性代数方程组的直接解法 138
6．8 解偏微分方程的有限差分方法 143
7．1 基本特征和假设 154
第七章 同步MIMD 算法 154
7．2 奇偶归并排序算法 155
7．3 一般算术表达式值的计算 157
7．4 一维热传导方程隐式差分格式的并行计算 159
7．5 同步迭代算法 163
第八章 异步算法 165
8．1 基本特征和假设 165
8．2 异步迭代算法 166
8．3 解偏微分方程的区域分裂法 169
第九章 VLSI 算法处理机和数据流计算机 172
9．1 并行计算的新概念和新途径 172
9．2 心脏收缩阵列处理机 173
9．3 VLSI 矩阵运算处理机 179
9．4 数据流计算模式 187
9．5 数据流结构的基本模型 189
参考文献 193