大型线性方程组的分布式并行算法研究
| 摘要 | 第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页 |