大规模并行处理机曙光1000上的并行数值计算
| 程序目录 | 第1-6页 |
| 图目录 | 第6-7页 |
| 表目录 | 第7-8页 |
| 摘要 | 第8-11页 |
| 第一章 引言 | 第11-21页 |
| ·并行计算机系统结构 | 第11-13页 |
| ·大规模并行处理系统:曙光1000 | 第13-14页 |
| ·并行编程环境MPI | 第14-16页 |
| ·相关研究领域的国内外研究现状 | 第16-19页 |
| ·本文的研究背景与目的 | 第19页 |
| ·本文的构成 | 第19-20页 |
| ·本文中并行算法的描述 | 第20-21页 |
| 第二章 曙光1000并行处理系统及MPI编程环境 | 第21-32页 |
| ·硬件系统 | 第21-23页 |
| ·软件系统 | 第23-24页 |
| ·并行编程和调试环境 | 第24-28页 |
| ·选路方法与开关技术 | 第28-29页 |
| ·信包传输延时分析 | 第29-32页 |
| 第三章 串行程序并行化的一般方法 | 第32-60页 |
| ·数据相关及其对并行计算的影响 | 第32-34页 |
| ·基于MPP结构矩阵划分的一般形式 | 第34-38页 |
| ·进程的并行执行方式 | 第38页 |
| ·数据并行 | 第38-53页 |
| ·功能并行 | 第53-60页 |
| 第四章 矩阵运算 | 第60-80页 |
| ·矩阵转置 | 第60-61页 |
| ·矩阵向量相乘 | 第61-63页 |
| ·矩阵相乘 | 第63-65页 |
| ·LU分解 | 第65-67页 |
| ·QR分解 | 第67-72页 |
| ·奇异值分解 | 第72-76页 |
| ·CHOLESKY分解 | 第76-77页 |
| ·方阵求逆 | 第77-80页 |
| 第五章 线性方程组的直接解法 | 第80-89页 |
| ·高斯消去法解线性方程组 | 第80-85页 |
| ·约当消去法解线性方程组 | 第85-89页 |
| 第六章 线性方程组的迭代解法 | 第89-97页 |
| ·雅可比迭代 | 第89-91页 |
| ·高斯-塞德尔迭代 | 第91-94页 |
| ·松弛法 | 第94-95页 |
| ·共轭梯度法 | 第95-97页 |
| 第七章 矩阵特征值计算 | 第97-112页 |
| ·乘幂法 | 第97-99页 |
| ·求对称矩阵特征值的雅可比法 | 第99-108页 |
| ·求对称矩阵特征值的单侧旋转法 | 第108-109页 |
| ·求一般矩阵全部特征值的QR方法 | 第109-112页 |
| 第八章 数字信号处理中的快速算法 | 第112-118页 |
| ·快速傅里叶变换 | 第112-114页 |
| ·二维小波变换 | 第114-118页 |
| 第九章 选择最优处理机个数的策略 | 第118-125页 |
| ·问题的引出 | 第118-119页 |
| ·算法的通信开销分析 | 第119-120页 |
| ·选择最优处理机个数的策略 | 第120-122页 |
| ·实验结果 | 第122-125页 |
| 第十章 结束语 | 第125-127页 |
| 参考文献 | 第127-131页 |
| 致谢 | 第131-132页 |
| 攻读学位期间的研究工作情况 | 第132页 |
