自适应大型线性方程组并行算法

来源 :现代计算机:下半月版 | 被引量 : 0次 | 上传用户:hyzxp01
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在工程领域的数值分析中对大规模线性方程组进行求解是关键技术。随着工程规模和计算精度的提高,所产生的线性方程组的规模也越来越大,对高性计算机的速度要求越来越高,如何更快、更好地求解大规模性线方程组已成为工程领域数值分析的突出问题。传统的高性能计算机由于价格昂贵,而且受到西方发达国家的限制,因此在国内只有少数研究机构才拥有。许多工程由于没有能力进行大规模的数值分析而影响到工程的进度与质量。随着个人计算机性能的不断提高和计算机网络技术的不断发展,机群系统逐渐成为高能性并行计算机的主流技术,由于其成本低、组建灵活、运算速度快、编程方便,在科学和工程数值分析中迅速得到了广泛的应用,成为大家研究的热点。目前基于机群的并行线性方程组求解算法很多,但是由于矩阵的类型、规模和机群的性能差别很大,因此研究成果的推广存在很大的问题,每次工程计算都要编制程序,并进行大量的实验才能得到比较理想的高效算法;同时由于工程技术人员编程能力有限,不可能自己编写高性能的并行算法,也不可能进行大量的实验,这些都严重影响到工程设计的进度和质量。针对上述两点,本文主要研究了工程数值分析中的矩阵类型和对应的并行求解算法,在此过程中提出了自适应的大型线性方程并行求解算法,为了实现这个算法,我们建立了一个由15台计算机组成的机群,建立了基于PETSc软件包的并行算法库和对应的测试算法。对我们建立的自适应算法在机群上进行了二个实验,实验结果说明我们建立的自适算法能够根据用户的参数自动从算法库中选择出最佳的并行算法、计算出相应的最佳计算节点数,从而提高了线性方程组并行算法的通用性,大大降低工程数值分析的难度。
其他文献
普惠金融发展专项资金(以下简称“普惠资金”)是指中央和地方财政专门用于支持普惠金融发展的专项转移支付资金,包括县域金融机构涉农贷款增量奖励资金、农村金融机构定向费用补
针对国库集中收付制度改革不彻底、财政专户管理不规范、财政资金风险意识不强、财政资金支出的效率和效益不高等问题,江西省瑞金市采取多项措施,改进财政资金管理。
目的探索烟雾吸入后大鼠肺损伤指标及氧化应激相关指标变化趋势,明确氧化应激在烟雾吸入性肺损伤中的作用。方法6~8周龄SD雄性SPF级大鼠50只,体重(200±10)g,随机分为对照组(n=1
提取视频序列中的目标轮廓,进行定位、跟踪,是当前视频处理技术研究中的一个热点.提出了一种新的视频目标半自动定位跟踪的算法.对于初始帧,采用改进的交互方法进行目标的精
声学多普勒流速剖面仪(ADCP)[1]技术是目前观测海流剖面的最有效方法,其基本原理是测定声波入射到海水中微颗粒后向散射造成的多普勒频移。文章详细剖析了复自相关技术进行流速测量的方法,给出了评判参数C-SNR,论证了C-SNR与信噪比(SNR)之间的必然关系,作为取舍数据的评判标准。海量实验数据证明,当C-SNR对应的值大于0.43时,频偏属于测频范围-21τ,21τ内时,对应的数据是鲁棒的。详细
固体火箭发动机的内部缺陷会对发动机工作性能和发射平台的安全带来严重威胁。为了准确判别缺陷的性质和对发动机可能造成的危害,需要从空间的角度来观察分析,传统的二维序列图
现有多波段干扰技术普遍存在作用时间太短、干扰波段不够宽等问题,为此研究了新型的泡沫型干扰幕技术.介绍了它的多波段干扰原理、原料配方和特定的反应过程,研制了专用的施
目的观察微小RNA(miRNA,miR)-758-3p在舌鳞状细胞癌细胞株中的表达,探讨其对肿瘤细胞增殖和迁移的影响。方法采用实时定量反转录聚合酶链反应(qPCR)检测miR-758-3p在人舌鳞状细胞
一是政府采购成效明显。不断扩大政府采购范围和规模,持续规范采购行为。屡次创新政府采购方式,在全面实行电子化采购的基础上,确保政府采购的公平、公正、公开。2016年政府采购
钢质焊接药筒的大量使用,其长贮性能引起人们广泛关注.通过其典型自然环境下的贮存和户外暴露试验,以及实验室条件下的光老化、热老化、盐雾试验、应力腐蚀试验等,研究了其腐