数值并行算法与软件

第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．6 MPI程序实例
习题4

第5章 线性方程组的并行求解
5．1 稠密矩阵的并行LU分解
5．2 三角形线性方程组的并行求解
5．3 三对角线性方程组的并行求解
5．4 带状线性方程组的并行求解
5．5 经典迭代法的并行计算
5．6 预条件Krylov子空间迭代法
5．7 经典软件介绍
5．8 MPI程序实例
习题5

第6章 矩阵特征值问题的并行计算
6．1 几个重要概念
6．2 矩阵标准特征值问题的并行计算
6．3 矩阵广义特征值问题的并行计算
6．4 经典软件介绍
6．5 MPI程序实例
习题6

第7章 偏微分方程并行求解
7．1 区域分解方法
7．2 多重网格法并行计算
7．3 交替方向方法的并行计算
7．4 经典软件介绍
7．5 MPI程序实例
习题7

第8章 离散变换的并行计算
8．1 一维DFT并行计算
8．2 二维及多维DFT的并行计算
8．3 并行多项式变换算法
8．4 实序列DFT的并行计算
8．5 离散余弦变换的并行计算
8．6 经典软件介绍
8．7 MPI程青荬锐
习题8

第9章 并行编程环境
9．1 消息传递编程模型
9．2 消息传递接口MPI
9．3 高性能FoRTRAN数据并行编程HPF
9．4 共享存储并行编程OpenMP
习题9

第10章 并行编程中需要研究的问题
10．1 应用问题的分解
10．2 并行程序的性能优化
10．3 存储层次的管理
10．4 并行I/O
习题10

第11章 并行编程实例
11．1 HPF编程实例
11．2 OpenMP编程实例
11．3 MPI编程实例
11．4 混合编程实例
习题11
参考文献