本书为"科学计算及其软件教学丛书"之一，从计算数学的要求出发，系统介绍国内外新发展的数值并行计算方法，并进行可扩性与复杂性分析.主要内容包括:并行计箅基础理论，数值并行计算方法和并行计算的编程环境与编程实例.全书深人浅出，串行、并行算法相结合,并行箅法与实际编程例子相结合，易于理解和掌握.每章附有习题，可供练习.本书可作为应用数学、信息与计箅科学专业高年级大学生和研究生的教材和参考书，也可供从事计算机科学、计算机软件、计箅机应用方面的研究人员和学生参考使用.

第1章并行计算机
1.1单处理机体系结构
1.2并行计算机的基本概念及其分类
1.3并行计算机体系结构
习题1
第2章并行算法性能度量
2.1若干基本概念号性能参数
2.2并行计算加速比模型
2.3并行计算的可扩展性
2.4实用例子的并行计算可扩展性分析
习题2
第3章并行算法的设计基础
3.1应用问题的基本求解过程
3.2并行计算模型
3.3并行算法设计方法
3.4并行算法的设计技术
习题3
第4章矩阵并行计算
4.1稠密矩阵向量乘并行计算
4.2稠密矩阵乘并行计算
4.3稀疏矩阵向量乘并行计算
4.4稀疏矩阵乘并行计算
4.5经典软件介绍
4.6MPI程序实例
习题4
第5章线性方程组的并行求解
5.1稠密矩阵的并行LU分解
5.2三角形线性方程组的并行求解
5.3三对角线性方程组的并行求解
5.4带状线性方程组的并行求解
5.5经典迭代法的并行计算
5.6预条件Krylov子空间迭代法
5.7经典软件介绍
5.8MPI程序实例
习题5
第6章矩阵特征值问题的并行计算
6.1几个重要概念
6.2矩阵标准特征值问题的并行计算
6.3矩阵广义特征值问题的并行计算
6.4经典软件介绍
6.5MPI程序实例
习题6
第7章偏微分方程并行求解
7.1区域分解方法
7.2多重网格法并行计算
7.3交替方向方法的并行计算
7.4经典软件介绍
7.5MPI程序实例
习题7
第8章离散变换的并行计算
8.1一维DFT并行计算
8.2二维及多维DFT的并行计算
8.3并行多项式变换算法
8.4实序列DFT的并行计算
8.5离散余弦变换的并行计算
8.6经典软件介绍
8.7MPI程序实例
习题8
第9章并行编程环境
9.1消息传递编程模型
9.2消息传递接口MPI
9.3高性能FORTRAN数据并行编程HPF
9.4共享存储并行编程OpenMP
习题9
第10章并行编程中需要研究的问题
第11章并行编程实例
参考文献