本书是美国Oregon州立大学的Miachael J. Quinn教授在多年讲授“并行程序设计”课程的基础上编写而成的,主要介绍用C语言,并结合使用MPI和OpenMP进行并行程序设计,内容包括并行体系结构、并行算法设计、消息传递编程、Eratosthenes筛法、Floyd算法、性能分析、矩阵向量乘法、文档分类、蒙特卡洛法、矩阵乘法、线性方程组求解、有限差分方法、排序、快速傅立叶变换、组合搜索、共享存储编程、融合OpenMP和MPI以及5个附录。\r\n 本书按授课方式安排章节,通过划分、通信、集聚和映射等四步的并行程序设计方法,来解决各种实际的并行性问题,使读者掌握系统化的并行程序设计方法,开发出高效的并行程序。\r\n 本书不仅是一本优秀的并行程序设计教材,对广大的相关专业人员也很有参考价
第1章 动机和历史\r\n 1.1 概述\r\n 1.2 现代科学方法\r\n 1.3 超级计算的进化\r\n 1.4 现代并行计算机\r\n 1.4.1 CosmicCube并行计算机\r\n 1.4.2 商品化的并行计算机\r\n 1.4.3 Beowulf系统\r\n 1.4.4 先进战略计算计划\r\n 1.5 寻找并行性\r\n 1.5.1 数据相关图\r\n 1.5.2 数据并行性\r\n 1.5.3 功能并行性\r\n 1.5.4 流水线\r\n 1.5.5 计算规模的考虑因素\r\n 1.6 数据聚类\r\n 1.7 为并行计算机编程\r\n 1.7.1 扩展编译器\r\n 1.7.2 扩展串行编程语言\r\n 1.7.3 增加并行编程层\r\n 1.7.4 创造一个并行语言\r\n 1.7.5 现状\r\n 1.8 本章小结\r\n 1.9 主要术语\r\n 1.10 参考文献\r\n 1.11 练习题\r\n第2章 并行体系结构\r\n 2.1 概述\r\n 2.2 互连网络\r\n 2.2.1 共享介质与开关介质\r\n 2.2.2 开关网络的拓扑结构\r\n 2.2.3 二维网格形网络\r\n 2.2.4 二叉树形网络\r\n 2.2.5 超树形网络\r\n 2.2.6 蝶形网络\r\n 2.2.7 超立方体网络\r\n 2.2.8 混洗-交换网络\r\n 2.2.9 小结\r\n 2.3 阵列处理机\r\n 2.3.1 体系结构与数据并行\r\n 2.3.2 阵列处理机的性能\r\n 2.3.3 处理器互连网络\r\n 2.3.4 处理器的启动与阻塞\r\n 2.3.5 其他体系结构特点\r\n 2.3.6 阵列处理机的缺点\r\n 2.4 多处理器\r\n 2.4.1 集中式多处理器\r\n 2.4.2 分布式多处理器\r\n 2.5 多计算机\r\n 2.5.1 非对称多计算机\r\n 2.5.2 对称多计算机\r\n 2.5.3 怎样的模型对商用集群来说是最佳的\r\n 2.5.4 集群与工作站网络之间的差异\r\n 2.6 弗林分类法\r\n 2.6.1 SISD\r\n 2.6.2 SIMD\r\n 2.6.3 MISD\r\n 2.6.4 MIMD\r\n 2.7 本章小结\r\n 2.8 主要术语\r\n 2.9 参考文献\r\n 2.10 练习题\r\n第3章 并行算法设计\r\n 3.1 概述\r\n 3.2 任务/通道模型\r\n 3.3 Foster的设计方法论\r\n 3.3.1 划分\r\n 3.3.2 通信\r\n 3.3.3 聚集\r\n 3.3.4 映射\r\n 3.4 边界值问题\r\n 3.4.1 简介\r\n 3.4.2 划分\r\n 3.4.3 通信\r\n 3.4.4 聚集与映射\r\n 3.4.5 分析\r\n 3.5 找出最大值\r\n 3.5.1 简介\r\n 3.5.2 划分\r\n 3.5.3 通信\r\n 3.5.4 聚集与映射\r\n 3.5.5 分析\r\n 3.6 n-body问题\r\n 3.6.1 简介\r\n 3.6.2 划分\r\n 3.6.3 通信\r\n 3.6.4 聚集与映射\r\n 3.6.5 分析\r\n 3.7 增加数据输入\r\n 3.7.1 简介\r\n 3.7.2 通信\r\n 3.7.3 分析\r\n 3.8 本章小结\r\n 3.9 主要术语\r\n 3.10 参考文献\r\n 3.11 练习题\r\n第4章 消息传递编程\r\n第5章 Eratosthenes筛法\r\n第6章 Floyd算法\r\n第7章 性能分析\r\n第8章 矩阵向量乘法\r\n第9章 文档分类\r\n第10章 蒙特卡洛法\r\n第11章 矩阵乘法\r\n第12章 线性方程组求解\r\n第13章 有限差分方法\r\n第14章 排序\r\n第15章 快速傅立叶变换\r\n第16章 组合搜索\r\n第17章 共享存储编程\r\n第18章 融合OpenMP和MPI\r\n附录A Mn函数\r\n附录B 工具函数\r\n附录C 调试MPI程序\r\n附录D 复数回顾\r\n附录E OpenMP函数\r\n参考文献\r\n
无封面