基于集群系统并行求解线性方程组的设计与实现

发布时间：2020-07-19 14:29

【摘要】： 由于大型线性方程组在油藏模拟、化学工程、常微分方程边值问题等领域的广泛应用,使得对其求解的研究一直是个热点。近些年来计算机硬件迅猛发展,人们对求解大型线性方程组以便适应新的计算环境的研究也从未停止过。基于目前并行处理系统已经成为许多科学工程或者科研中的主流计算环境,工业和科研等领域对线性方程组的求解已大多选择在并行机上进行,而集群系统又是最优秀的并行处理平台,那么作为重点课题之一的大型线性方程组的求解,其在集群系统环境下的并行求解方法的研究和设计,就具有非常重要的理论和实际意义。本文主要基于集群系统对线性方程组并行算法进行了研究、设计和实现,内容包括: (1)实现了MPI和OpenMP多粒度混合编程的求解线性方程组的高斯算法。 (2)由于服务器的特殊性,即实验测试程序与其他程序共享处理器内存,所以导致集群系统经常出现内存不足或内存不稳的情况,为解决该情况下大规模线性方程组的求解,本文根据经典Gauss算法提出divi-gauss算法,在Altix3700服务器上测得实验数据并取得一定的应用。 (3)在求解三角形方程组部分,根据文件划分思想对列扫描算法进行了改进,进而保证了程序的顺利运行。由于本算法中文件划分思想的提出,该算法可以实现内存不足或不稳情况下的大规模三角形方程组的调入和求解,实验结果验证了算法的有效性。本文搭建了基于Linux的Altix3700服务器并行计算平台,构建了此平台下的MPI和OpenMP并行程序设计环境,并将本文提出的divi-gauss算法在此平台上进行测试,并对其性能分析,实验结果表明,本文设计的算法能够很好的在小内存的服务器上运行大规模线性方程组的高斯求解程序。
【学位授予单位】：辽宁师范大学
【学位级别】：硕士
【学位授予年份】：2010
【分类号】：O241.6;TP338.6

【引证文献】