文摘
英文文摘
第一章引言
§1.1并行计算机系统结构
§1.2大规模并行处理系统:曙光1000
§1.3并行编程环境MPI
§1.4相关研究领域的国内外研究现状
§1.5本文的研究背景与目的
§1.6本文的构成
§1.7本文中并行算法的描述
第二章曙光1000并行处理系统及MPI编程环境
§2.1硬件系统
§2.2软件系统
§2.3并行编程和调试环境
§2.4选路方法与开关技术
§2.5信包传输延时分析
第三章串行程序并行化的一般方法
§3.1数据相关及其对并行计算的影响
§3.2基于MPP结构矩阵划分的一般形式
§3.3进程的并行执行方式
§3.4数据并行
3.4.1数据划分准则
3.4.2根据相关关系划分数据
2.4.3循环重构
§3.5功能并行
第四章矩阵运算
§4.1矩阵转置
§4.2矩阵向量相乘
§ 4.3矩阵相乘
§4.4 LU分解
§4.5 QR分解
§4.6奇异值分解
§4.7 CHOLESKY分解
§4.8方阵求逆
第五章线性方程组的直接解法
§5.1高斯消去法解线性方程组
§5.2约当消去法解线性方程组
第六章线性方程组的迭代解法
§6.1雅可比迭代
§6.2高斯-塞德尔迭代
§6.3松弛法
§6.4共轭梯度法
第七章矩阵特征值计算
§ 7.1乘幂法
§7.2求对称矩阵特征值的雅可比法
§ 7.3求对称矩阵特征值的单侧旋转法
§7.4求一般矩阵全部特征值的QR方法
第八章数字信号处理中的快速算法
§8.1快速傅里叶变换
§8.2二维小波变换
第九章选择最优处理机个数的策略
§9.1问题的引出
§9.2算法的通信开销分析
§ 9.3选择最优处理机个数的策略
§9.4实验结果
第十章结束语
参考文献
致谢
攻读学位期间的研究工作情况