大型线性方程组的分布式并行算法研究
摘要 | 第1-5页 |
Abstract | 第5-9页 |
第一章 绪论 | 第9-13页 |
·应用背景 | 第9-10页 |
·并行计算的诞生及发展 | 第9页 |
·并行计算的主要研究目标和内容 | 第9-10页 |
·稀疏线性方程组并行算法的国内外研究现状 | 第10-11页 |
·解稀疏线性方程组的方法 | 第10-11页 |
·求解线性方程组的并行算法 | 第11页 |
·本文的主要研究工作 | 第11-12页 |
·本文的内容安排 | 第12-13页 |
第二章 并行实验环境的搭建 | 第13-20页 |
·预备知识 | 第13-14页 |
·分布式并行计算简介 | 第13页 |
·消息传递接口MPI | 第13-14页 |
·PC 机群搭建 | 第14-20页 |
·操作系统的选择和安装 | 第15页 |
·单一登录系统的构建 | 第15-17页 |
·单一文件系统的构建 | 第17-18页 |
·并行编程环境MPICH2 的安装 | 第18页 |
·单一作业管理系统的构建 | 第18-20页 |
第三章 三对角线性方程组的分布式并行算法 | 第20-30页 |
·三对角线性方程组的并行算法 | 第20-24页 |
·改进的Wang 的分裂方法 | 第20-21页 |
·改进的分布式并行算法 | 第21-23页 |
·数值试验 | 第23-24页 |
·带状线性方程组的并行算法 | 第24-30页 |
·带状矩阵块分裂并行算法 | 第24-28页 |
·数值试验 | 第28-30页 |
第四章 共轭梯度法的分布式并行算法 | 第30-40页 |
·稀疏矩阵几种存储格式 | 第30-32页 |
·坐标存储法 | 第30页 |
·对角存储法 | 第30-31页 |
·CSR 存储法 | 第31-32页 |
·共轭梯度法的并行算法 | 第32-33页 |
·预处理矩阵的形成 | 第33-36页 |
·数值试验 | 第36-40页 |
第五章 总结与展望 | 第40-41页 |
参考文献 | 第41-44页 |
致谢 | 第44-45页 |
在学期间的研究成果及发表的学术论文 | 第45页 |