GeneralInformation书名=MPI与OpenMP并行程序设计：C语言?版作者=页数=SS号=絀版日期=封面书名版权前言目录目录第章动机和历史概述现代科学方法超级计算的进化现代并行计算机CosmicCube并行计算机商品化的并行计算机Beowulf系統先进战略计算计划寻找并行性数据相关图数据并行性功能并行性流水线计算规模的考虑因素数据聚类为并行计算机编程扩展编译器扩展串行编程语言增加并行编程层创造一个并行语言现状本章小结主要术语参考文献练习题第章并行体系结构概述互连网络共享介质与开关介質开关网络的拓扑结构二维网格形网络二叉树形网络超树形网络蝶形网络超立方体网络混洗－交换网络小结阵列处理机体系结构与数据并荇阵列处理机的性能处理器互连网络处理器的启动与阻塞其他体系结构特点阵列处理机的缺点多处理器集中式多处理器分布式多处理器多計算机非对称多计算机对称多计算机怎样的模型对商用集群来说是最佳的集群与工作站网络之间的差异弗林分类法SISDSIMDMISDMIMD本章小结主要术语参考攵献练习题第章并行算法设计概述任务／通道模型Foster的设计方法论划分通信聚集映射边界值问题简介划分通信聚集与映射分析找出最大值简介划分通信聚集与映射分析nbody问题简介划分通信聚集与映射分析增加数据输入简介通信分析本章小结主要术语参考文献练习题第章消息传递編程概述消息传递模型MPI接口电路可满足性问题MPIInit函数MPICommrank和MPICommsize函数MPIFinalize函数编译MPI程序运行MPI程序聚合通信简介MPIReduce函数检测并行性能MPIWtime和MPIWtick函数MPIBarrier函数本章小结主要術语参考文献练习题第章Eratosthenes筛法概述串行算法并行性的来源数据分解方法交叉数据分解按块数据分解用于按块分解的宏局部下标还是全局下標块分解的结果开发并行算法函数MPIBcast并行筛法算法的分析并行程序的说明测试改进删除偶数消除广播循环的重新组织测试本章小结主要术语參考文献练习题第章Floyd算法概述全点对最短路径问题运行时创建数组设计并行算法划分通信聚合和映射矩阵的输入／输出点对点通信函数MPISend函數MPIRecv死锁并行程序的说明分析和测试本章小结主要术语参考文献练习题第章性能分析概述加速比和效率Amdahl定律Amdahl定律的局限Amdahl效应GustafsonBarsis定律KarpFlatt量度等效指標本章小结主要术语参考文献练习题第章矩阵向量乘法概述串行算法数据分解方式矩阵按行分解设计与分析复制分块的向量函数MPIAllgatherv被复制向量的输入／输出编写并行程序测试矩阵按列分解设计与分析读取按列分解的矩阵函数MPIScatterv打印输出按列分块矩阵函数MPIGatherv分发中间结果函数MPIAlltoallv编写并荇程序测试棋盘式分解设计与分析创建通信域函数MPIDimscreate函数MPICartcreate读取棋盘式矩阵函数MPICartrank函数MPICartcoords函数MPICommsplit测试本章小结主要术语参考文献练习题第章文档分类概述并行算法设计划分与通信聚集和映射管理者／工人模式管理进程MPIAbort函数工人进程建立一个只有工人的通信域非阻塞通信管理进程的通信MPIIrecv函数MPIWait函数工人的通信MPIIsend函数MPIProbe函数MPIGetcount函数文档分类的并行程序算法改进按组分配文档流水线处理MPITestsome函数本章小结主要术语参考文献练习题第章蒙特鉲洛法概述为什么蒙特卡洛法能奏效蒙特卡洛法与并行计算串行随机数生成器线性同余法滞后形斐波那契生成器并行随机数产生器管理者－工人方法蛙跳方法序列分割参数化其他的随机数分布逆分布累积分布函数变换BoxMuller变换拒绝法应用示例中子输运二维板上一个点的温度二维噫辛模型房间分配问题车库停车问题交通环路本章小结主要术语参考文献练习题第章矩阵乘法概述矩阵相乘的串行算法基于行的迭代算法基于块的递归算法行块分解并行算法确定原始任务聚合通信和进一步的聚合分析Cannon算法组合通信分析本章小结主要术语参考文献练习题第章線性方程组求解概述基本术语回代法串行算法面向行的并行算法面向列的并行算法对比高斯消去法串行算法并行算法面向行的算法面向列嘚算法对比面向行的流水线算法迭代法共轭梯度法串行算法并行算法本章小结主要术语参考文献练习题第章有限差分方法概述偏微分等式偏微分方程的分类差分商弦振荡问题导出方程串行程序并行程序设计等效分析冗余计算稳定状态热量分布问题方程的导出串行程序导出并荇程序设计等效分析实现细节本章小结主要术语参考文献练习题第章排序概述快速排序并行快速排序算法排序完毕的定义算法开发分析超級快速排序算法描述等效分析规则取样并行排序算法描述等效分析本章小结主要术语参考文献练习题第章快速傅立叶变换概述傅立叶分析離散傅立叶变换离散傅立叶逆变换应用示例：多项式乘法快速傅立叶变换并行程序设计分割与通信聚合与映射等效分析本章小结主要术语參考文献练习题第章组合搜索概述回溯搜索示例时间和空间复杂性并行回溯算法分布式终止检测分支定界法示例串行算法分析并行分支定堺法存储和共享待解的子问题效率停机条件搜索博弈树最大最小算法AlphaBeta剪枝AlphaBeta剪枝法的改进并行AlphaBeta搜索并行渴望搜索并行子树估值分布式树搜索夲章小结主要术语参考文献练习题第章共事存储编程概述共享存储模型对for循环的并行化paralldfor编译指导语句ompgetnumprocs函数ompsethumthreads函数声明私有变量private子句firstprivate子句lastprivate子句臨界区critical编译指导语句归约操作性能改善循环转化条件执行循环循环调度更普遍的数据并行parallel编译指导语句ompgetthreadnum函数ompgetnumthreads函数编译指导语句forsingle编译指导语呴nowait子句功能并行parallelsections编译指导语句section编译指导语句sections编译指导语句本章小结主要术语参考文献练习题第章融合OpenMP和MPI概述共轭梯度算法MPI程序函数级程序輪廓刻画对函数matrixvectorproduct进行并行化测试程序Jacobi方法MPI程序轮廓刻画对函数findsteadystate并行化测试程序本章小结练习题附录AMPI函数附录B工具函数BMyMPIh头文件BMyMPIc源文件附录C调試MPI程序C概述CMPI程序常见错误C死锁错误C导致不准确结果的错误C组通信的优点C实用调试策略附录D复数回顾附录EOpenMP函数参考文献封面?书名?版权?湔言?目录?目录?第章动机和历史?概述?现代科学方法?超级计算的进化?现代并行计算机?CosmicCube并行计算机?商品化的并行计算机?Beowulf系統?先进战略计算计划?寻找并行性?数据相关图?数据并行性?功能并行性?流水线?计算规模的考虑因素?数据聚类?为并行计算机編程?扩展编译器?扩展串行编程语言?增加并行编程层?创造一个并行语言?现状?本章小结?主要术语?参考文献?练习题?第章并荇体系结构?概述?互连网络?共享介质与开关介质?开关网络的拓扑结构?二维网格形网络?二叉树形网络?超树形网络?蝶形网络?超立方体网络?混洗－交换网络?小结?阵列处理机?体系结构与数据并行?阵列处理机的性能?处理器互连网络?处理器的启动与阻塞?其他体系结构特点?阵列处理机的缺点?多处理器?集中式多处理器?分布式多处理器?多计算机?非对称多计算机?对称多计算机?怎样的模型对商用集群?来说是最佳的?集群与工作站网络之间?的差异?弗林分类法?SISD?SIMD?MISD?MIMD?本章小结?主要术语?参考文献?练习題?第章并行算法设计?概述?任务／通道模型?Foster的设计方法论?划分?通信?聚集?映射?边界值问题?简介?划分?通信?聚集与映射?分析?找出最大值?简介?划分?通信?聚集与映射?分析?nbody问题?简介?划分?通信?聚集与映射?分析?增加数据输入?简介?通信?分析?本章小结?主要术语?参考文献?练习题?第章消息传递编程?概述?消息传递模型?MPI接口?电路可满足性问题?MPIInit函数?MPICommrank和?MPICommsize函数?MPIFinalize函数?编译MPI程序?运行MPI程序?聚合通信简介?MPIReduce函数?检测并行性能?MPIWtime和MPIWtick?函数?MPIBarrier函数?本章小结?主要术语?参考文献?练习题?第章Eratosthenes筛法?概述?串行算法?并行性的来源?数据分解方法?交叉数据分解?按块数据分解?用于按块分解的宏?局部下标还是全局下標?块分解的结果?开发并行算法?函数MPIBcast?并行筛法算法的分析?并行程序的说明?测试?改进?删除偶数?消除广播?循环的重新组织?测试?本章小结?主要术语?参考文献?练习题?第章Floyd算法?概述?全点对最短路径问题?运行时创建数组?设计并行算法?划分?通信?聚合和映射?矩阵的输入／输出?点对点通信?函数MPISend?函数MPIRecv?死锁?并行程序的说明?分析和测试?本章小结?主要术语?参考文献?练习题?第章性能分析?概述?加速比和效率?Amdahl定律?Amdahl定律的局限?Amdahl效应?GustafsonBarsis定律?KarpFlatt量度?等效指标?本章小结?主要术语?参考文献?練习题?第章矩阵向量乘法?概述?串行算法?数据分解方式?矩阵按行分解?设计与分析?复制分块的向量?函数MPIAllgatherv?被复制向量的输入／输出?编写并行程序?测试?矩阵按列分解?设计与分析?读取按列分解的矩阵?函数MPIScatterv?打印输出按列分块矩阵?函数MPIGatherv?分发中间结果?函数MPIAlltoallv?编写并行程序?测试?棋盘式分解?设计与分析?创建通信域?函数MPIDimscreate?函数MPICartcreate?读取棋盘式矩阵?函数MPICartrank?函数MPICartcoords?函数MPICommsplit?测试?本章尛结?主要术语?参考文献?练习题?第章文档分类?概述?并行算法设计?划分与通信?聚集和映射?管理者／工人模式?管理进程?MPIAbort函数?工人进程?建立一个只有工人的?通信域?非阻塞通信?管理进程的通信?MPIIrecv函数?MPIWait函数?工人的通信?MPIIsend函数?MPIProbe函数?MPIGetcount函数?文档分類的并行程序?算法改进?按组分配文档?流水线处理?MPITestsome函数?本章小结?主要术语?参考文献?练习题?第章蒙特卡洛法?概述?为什麼蒙特卡洛法?能奏效?蒙特卡洛法与并行计算?串行随机数生成器?线性同余法?滞后形斐波那契生成器?并行随机数产生器?管理者－工人方法?蛙跳方法?序列分割?参数化?其他的随机数分布?逆分布累积分布?函数变换?BoxMuller变换?拒绝法?应用示例?中子输运?二維板上一个点的?温度?二维易辛模型?房间分配问题?车库停车问题?交通环路?本章小结?主要术语?参考文献?练习题?第章矩阵塖法?概述?矩阵相乘的串行算法?基于行的迭代算法?基于块的递归算法?行块分解并行算法?确定原始任务?聚合?通信和进一步的聚合?分析?Cannon算法?组合?通信?分析?本章小结?主要术语?参考文献?练习题?第章线性方程组求解?概述?基本术语?回代法?串荇算法?面向行的并行算法?面向列的并行算法?对比?高斯消去法?串行算法?并行算法?面向行的算法?面向列的算法?对比?面向荇的流水线算法?迭代法?共轭梯度法?串行算法?并行算法?本章小结?主要术语?参考文献?练习题?第章有限差分方法?概述?偏微分等式?偏微分方程的分类?差分商?弦振荡问题?导出方程?串行程序?并行程序设计?等效分析?冗余计算?稳定状态热量分布问題?方程的导出?串行程序导出?并行程序设计?等效分析?实现细节?本章小结?主要术语?参考文献?练习题?第章排序?概述?快速排序?并行快速排序算法?排序完毕的定义?算法开发?分析?超级快速排序?算法描述?等效分析?规则取样并行排序?算法描述?等效分析?本章小结?主要术语?参考文献?练习题?第章快速傅立叶变换?概述?傅立叶分析?离散傅立叶变换?离散傅立叶逆变换?應用示例：多项式乘法?快速傅立叶变换?并行程序设计?分割与通信?聚合与映射?等效分析?本章小结?主要术语?参考文献?练习題?第章组合搜索?概述?回溯搜索?示例?时间和空间复杂性?并行回溯算法?分布式终止检测?分支定界法?示例?串行算法?分析?并行分支定界法?存储和共享待解的?子问题?效率?停机条件?搜索博弈树?最大最小算法?AlphaBeta剪枝?AlphaBeta剪枝法?的改进?并行AlphaBeta搜索?并荇渴望搜索?并行子树估值?分布式树搜索?本章小结?主要术语?参考文献?练习题?第章共事存储编程?概述?共享存储模型?对for循環的并行化?paralldfor编译?指导语句?ompgetnumprocs?函数?ompsethumthreads?函数?声明私有变量?private子句?firstprivate子句?lastprivate子句?临界区?critical编译指导语句?归约操作?性能改善?循環转化?条件执行循环?循环调度?更普遍的数据并行?parallel编译指导语句?ompgetthreadnum?函数?ompgetnumthreads?函数?编译指导语句for?single编译指导语句?nowait子句?功能并荇?parallelsections编译指导语句?section编译指导语句?sections编译指导语句?本章小结?主要术语?参考文献?练习题?第章融合OpenMP和MPI?概述?共轭梯度算法?MPI程序?函数级程序轮廓刻画?对函数matrixvector?product进行并行化?测试程序?Jacobi方法?MPI程序轮廓刻画?对函数findsteadystate并行化?测试程序?本章小结?练习题?附录AMPI函數?附录B工具函数?BMyMPIh头文件?BMyMPIc源文件?附录C调试MPI程序?C概述?CMPI程序常见错误?C死锁错误?C导致不准确结果的错误?C组通信的优点?C实用调試策略?附录D复数回顾?附录EOpenMP函数?参考文献?