第一章 并行计算机的一般介绍 1
1.1 引言 1
1.2 改进计算机性能的重要途径 3
1.3 计算机系统的分类 6
1.4 国外并行计算机发展动向 10
1.5 ILLIAC-Ⅳ 16
1.6 STAR-100 23
1.7 CRAY-1 29
第二章 并行算法的分类比较 40
2.1 数学问题 40
2.2 串行算法与并行算法的比较 45
2.3 并行计算机与并行算法性能评价中的几个基本概念 49
2.4 算法复杂性 56
第三章 相关问题的并行计算 63
3.1 递归问题 63
3.2 迭加问题 92
3.3 多项式的并行计算 99
3.4 三角形方程组的并行求解 114
第四章 几种基本求值过程的并行算法 128
4.1 分析树与求和算法 128
4.2 一般算术表达式的并行计算 134
4.3 求根问题 156
4.4 并行插值 159
4.5 样条函数 165
4.6 FFT的并行计算 176
5.1 矩阵乘法 198
第五章 线性代数的并行算法 198
5.2 稠密线性方程组 204
5.3 三对角线方程组 242
5.4 稀疏与块三对角方程组 256
第六章 矩阵特征值问题 264
6.1 Jacobi方法 264
6.2 Givens-Householder算法 274
6.3 Householder算法 279
6.4 并行QR算法 284
6.5 Hyman算法 303
7.1 块隐含一步法 309
第七章 常微分方程的并行数值解法 309
7.2 迭代法 315
7.3 分段并行积分法 318
7.4 两点边值问题的并行打靶法 323
第八章 偏微分方程的并行数值解法 330
8.1 一维热传导方程的几种差分格式 330
8.2 差分格式的统一式和并行处理 340
8.3 二维波动方程差分格式的并行计算 355
8.4 Poisson方程五点格式的向量处理 358
8.5 跨音速流差分格式向量化 362
8.6 二维张量程序并行计算 379
参考文献 406