开发工具:
文件大小: 1mb
下载次数: 0
上传时间: 2009-07-21
详细说明: 第一部分并行计算基础3 第一章预备知识5 x1.1 并行计算的目标和内容. . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 x1.2 并行计算机发展历程. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 x1.2.1 计算机系统发展简史. . . . . . . . . . . . . . . . . . . . . . . . . . 6 x1.2.2 并行计算机发展简述. . . . . . . . . . . . . . . . . . . . . . . . . . 7 x1.3 目前世界高性能计算机的状况. . . . . . . . . . . . . . . . . . . . . . . . 9 x1.4 可扩展的并行计算机体系结构. . . . . . . . . . . . . . . . . . . . . . . . 11 x1.4.1 对称多处理机系统. . . . . . . . . . . . . . . . . . . . . . . . . . . 11 x1.4.2 分布共享存储处理机系统. . . . . . . . . . . . . . . . . . . . . . . 13 x1.4.3 大规模并行计算机系统. . . . . . . . . . . . . . . . . . . . . . . . 14 x1.4.4 机群系统. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 x1.5 国内外超级计算中心状况. . . . . . . . . . . . . . . . . . . . . . . . . . . 16 x1.5.1 美国超级计算中心简介. . . . . . . . . . . . . . . . . . . . . . . . 16 x1.5.2 中国大陆超级计算中心简介. . . . . . . . . . . . . . . . . . . . . . 17 第二章基础并行算法21 x2.1 并行计算基本概念. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 x2.2 并行算法设计基本原则. . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 x2.3 区域分解方法. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 x2.4 功能分解方法. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 x2.5 流水线技术. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 x2.6 分而治之方法. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 x2.7 同步并行算法. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 x2.8 异步并行算法. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 x2.9 作业. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 第二部分并行算法设计与实现29 第三章矩阵并行计算31 x3.1 并行矩阵乘法. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 i ii 目录 x3.1.1 串行矩阵乘法. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 x3.1.2 行列划分算法. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 x3.1.3 行行划分算法. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 x3.1.4 列列划分算法. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 x3.1.5 列行划分算法. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 x3.1.6 Cannon 算法. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 x3.2 线性代数方程组并行求解方法. . . . . . . . . . . . . . . . . . . . . . . . 36 x3.2.1 分布式系统的并行LU 分解算法. . . . . . . . . . . . . . . . . . . 37 x3.2.2 三角方程组的并行解法. . . . . . . . . . . . . . . . . . . . . . . . 38 x3.3 对称正定线性方程组的并行解法. . . . . . . . . . . . . . . . . . . . . . . 41 x3.3.1 Cholesky 分解列格式的并行计算. . . . . . . . . . . . . . . . . . . 41 x3.3.2 双曲变换Cholesky 分解. . . . . . . . . . . . . . . . . . . . . . . . 42 x3.3.3 修正的双曲变换Cholesky 分解. . . . . . . . . . . . . . . . . . . . 44 x3.4 三对角方程组的并行解法. . . . . . . . . . . . . . . . . . . . . . . . . . . 46 x3.5 经典迭代算法的并行化. . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 x3.5.1 Jacobi 迭代法. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 x3.5.2 Gauss-Seidel 迭代法. . . . . . . . . . . . . . . . . . . . . . . . . . 48 x3.6 异步并行迭代法. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49 x3.6.1 异步并行迭代法基础. . . . . . . . . . . . . . . . . . . . . . . . . . 49 x3.6.2 线性迭代的一般收敛性结果. . . . . . . . . . . . . . . . . . . . . . 50 x3.7 代数特征值问题的并行求解. . . . . . . . . . . . . . . . . . . . . . . . . . 51 x3.7.1 对称三对角矩阵特征值问题. . . . . . . . . . . . . . . . . . . . . . 51 x3.7.2 Householder 变换. . . . . . . . . . . . . . . . . . . . . . . . . . . 52 x3.7.3 化对称矩阵为三对角矩阵. . . . . . . . . . . . . . . . . . . . . . . 53 x3.8 作业. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53 第三部分并行实现55 第四章并行程序设计57 x4.1 并行编程模式的主要类型. . . . . . . . . . . . . . . . . . . . . . . . . . . 57 x4.2 并行程序的基本特点. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57 x4.3 并行程序的实现技术. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57 目录iii 第五章消息传递编程接口MPI 59 x5.1 MPI 简介. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 x5.2 MPI 程序实例. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 第六章MPI 并行环境管理函数63 第七章MPI 进程控制函数65 x7.1 MPI 进程组操作函数. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65 x7.2 MPI 通信子操作. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68 第八章MPI 点到点通信函数71 x8.1 阻塞式通信函数. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71 x8.2 非阻塞式通信函数. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77 x8.3 特殊的点到点通信函数. . . . . . . . . . . . . . . . . . . . . . . . . . . . 82 x8.4 MPI 的通信模式. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84 第九章MPI 用户自定义的数据类型与打包87 x9.1 用户定义的数据类型. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87 x9.2 MPI 的数据打包与拆包. . . . . . . . . . . . . . . . . . . . . . . . . . . . 93 第十章MPI 聚合通信97 x10.1 障碍同步. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97 x10.2 单点与多点通信函数. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99 x10.3 多点与多点通信函数. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103 第十一章MPI 全局归约操作107 第十二章HPL 程序实例实现 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。
- 本站已设置防盗链,请勿用迅雷、QQ旋风等多线程下载软件下载资源,下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
- 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.