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

被引量 : 0次 | 上传用户:duancj1972
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于大型线性方程组在油藏模拟、化学工程、常微分方程边值问题等领域的广泛应用,使得对其求解的研究一直是个热点。近些年来计算机硬件迅猛发展,人们对求解大型线性方程组以便适应新的计算环境的研究也从未停止过。基于目前并行处理系统已经成为许多科学工程或者科研中的主流计算环境,工业和科研等领域对线性方程组的求解已大多选择在并行机上进行,而集群系统又是最优秀的并行处理平台,那么作为重点课题之一的大型线性方程组的求解,其在集群系统环境下的并行求解方法的研究和设计,就具有非常重要的理论和实际意义。本文主要基于集群系统对线性方程组并行算法进行了研究、设计和实现,内容包括:(1)实现了MPI和OpenMP多粒度混合编程的求解线性方程组的高斯算法。(2)由于服务器的特殊性,即实验测试程序与其他程序共享处理器内存,所以导致集群系统经常出现内存不足或内存不稳的情况,为解决该情况下大规模线性方程组的求解,本文根据经典Gauss算法提出divi-gauss算法,在Altix3700服务器上测得实验数据并取得一定的应用。(3)在求解三角形方程组部分,根据文件划分思想对列扫描算法进行了改进,进而保证了程序的顺利运行。由于本算法中文件划分思想的提出,该算法可以实现内存不足或不稳情况下的大规模三角形方程组的调入和求解,实验结果验证了算法的有效性。本文搭建了基于Linux的Altix3700服务器并行计算平台,构建了此平台下的MPI和OpenMP并行程序设计环境,并将本文提出的divi-gauss算法在此平台上进行测试,并对其性能分析,实验结果表明,本文设计的算法能够很好的在小内存的服务器上运行大规模线性方程组的高斯求解程序。
其他文献
<正>今年3月,中央电视台再次面向全国公开招聘驻国内记者站记者。截至今年2月,中央电视台已在全国所有省、自治区、直辖市建立了31个记者站,再加上70多个海外记者站,中央电视
本质概念有着广狭两义。本质的狭义概念揭示了本质的基本内涵,即本质是由人们社会实践定位的事物中起决定性作用的质。本质内涵的这一规定,对我们澄清许多理论问题有着重要的
我国上市公司有不少已落入了多元化经营战略“陷阱”,表现为公司主营业务利润比重较低,导致公司价值的减少。只有通过收购兼并、管理权接管来实现上市公司降低多元化经营程度
<正> 美术电影的本体论问题,始终是一个未被深入研究和思考的问题。相对于其它各种艺术来说,她显然是落伍了,就象一个尚未找到妈妈的孩子。当然,其它艺术“妈妈”的寻找也不
我国现阶段的教育追求目标是实现教育民主、教育公平、教育均衡发展,关注个性,以人为本,重视教育的生命价值。随着入学人数减少,班级规模缩小,教育资源相对过剩,化劣势为优势
王充《论衡》是一部包含丰富文艺思想的巨著,许多学者对其进行了多方面多角度的研究,通过详细搜集各方面有关《论衡》研究的资料,我发现研究《论衡》文学思想与东汉文学思想
东北地区是我国石化行业发展的重点区域,部分企业由于长期环保投入不足和技术落后,已经成为重大的工业污染源。另外,低气温、低水温是影响东北寒冷地区新建城市污水处理厂启
在营销理论界,面对激烈竞争和消费疲软的压力,易于模仿且又难以创造差异化及品牌资产的销售促进工具越发横行了。在国内,由于企业热衷于竞争而对“消费者销售促进使用行为”
<正>新修订的《军队基层建设纲要》(简称《纲要》)于2015年2月正式颁发。《纲要》是指导基层部队建设的根本法规,基层依法治军就要严格按纲抓建。习主席强调:"各级要牢固树立
我国淡水鱼年产量逐年增加,白鲢鱼因其成长周期短,成本低,抗病能力强,成为我国主要的淡水养殖鱼类之一,2009年白鲢鱼年产量已达500多万吨。但是,由于白鲢鱼存在较重的土腥味