内容简介
本书是并行计算系列从书之四,旨在介绍并行算法的具体编程实现以及与其相关的并行程序设计基础。 本书从内容安排上分力上篇和下篇。其中,上篇介绍并行程序设计导论,主要包括并行程序设计基础(并行计算机系统与结构模型、PC机群搭建和并行程序设计简介等);并行程序编程指南(MPI、PVM HPF和OpenMP等)和并行程序开发方法(可视化并行程序设计环境、并行程序调试和并行程序性能分析及优化等)。下篇介绍并行算法编程实现,主要包括非数值并行算法(排序、串匹配、图论、组合优化和计算儿何等)及其MPI编程实现和数值计算并行算法(矩阵运算、线性方程组求解、矩阵特征值计算和傅氏及小波变换等)及其MPI编程实现。 书中内容精炼、实用,体现了并行算法的设计与实现相结合,可作为高等学校计算机及相关专业的本科学生和研究生的教材,其中上篇和下篇也可分别作为“并行程序设计导论”和“并行算法编程指南”单独使用。本书也可供从事并行程序设计及其实现的科技人员参考阅读。
目录
上篇 并行程序设计导论
单元 Ⅰ 并行程序设计基础
第一章 并行计算机系统与结构模型
第二章 PC机群的搭建
第三章 并行程序设计简介
单元Ⅱ 并行程序编程指南
第四章 MPI编程指南
第五章 PVM编程指南
第六章 HPF编程指南
第七章 PpenMP编程指南
单元Ⅲ 并行程序开发方法
第八章 可视化并行程序设计环境
第九章 并行程序的调试
第十章 并行程序的性能分析
第十一章 并行程序的性能优化
第十二章 图形化并行程序集成开发环境
下篇 并行算法编程实现
单元Ⅳ 非数值并行算法MPI编程实现
第十三章 排序
第十四章 串匹配
第十五章 图论
第十六章 组合优化
第十七章 计算几何
单元Ⅴ 数值并行算法MPI编程实现
第十八章 矩阵运算
第十九章 线性议程组的直接解法
第二十章 线性议程组的迭代解法
第二十一章 矩阵特征值计算
第二十二章 快速傅氏变换和离散小波变换
单元V习题
算法索引
MPI源程序清单
专业术语中英文对照及索引