基于区域分裂的多项式预处理EBE-PCG并行算法设计与应用

来源 :清华大学 | 被引量 : 0次 | 上传用户:hellolvkui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文针对网络机群系统的特点和适合结构分析的PCG法,设计了基于区域分裂的多项式预处理EBE-PCG并行算法.算法的整体任务分配基于匹配分裂策略.每台结点机负责一个子域的计算,实现了子结构级的并行,能显著扩大求解规模;各子域的计算基于EBE策略,能充分利用EBE策略的诸多优势,大大提高并行效率.在构造EBE-PCG算法时,采用单元分组技术,将子域内的单元分为边界单元和内部单元两类,使得矩阵向量乘和向量点乘运算阶段的数据通信不造成待机现象,加快求解.针对PCG法在系统矩阵条件数不好时收敛慢的情况,使用多项式预处理方法.理论分析表明它合适EBE策略和网络机群并行环境;算例证明它的迭代求解效率高于Jacobi预处理方法.虽然高阶多项式预处理方法需要的迭代次数少,但是从迭代次数,迭代时间和所需存储空间等角度综合考虑,一阶多项式预处理方法更好.
其他文献
分布式发电以其高效、环保的特点在近几年获得了飞速的发展。国内的配电网系统大都以单电源、放射状结构为主,配电网的继电保护就是按照这种结构进行配置的。这种网络一般采用
配电网开关优化配置、故障定位和隔离以及基于故障定位方法的FTU装置的研究和开发是配电网自动化和配电系统优化的重要方面。根据配电网网络结构在各段馈线上配置开关,然后在
步进电机是一种在工业控制中广泛应用的电机,具有驱动电路简单、成本低等优点。随着微处理器和电子器件的发展,电机控制技术由模拟化朝着数字化方向发展。论文在查阅了众多国内
期刊
在本项研究中,首先将通过精细的微压痕实验研究,测出单晶金属材料(钨、铜、铝)的尺度效应,测出多晶铝和钛薄膜/氮化硅陶瓷基的尺度效应和几何效应.在微压痕实验研究中,鉴于传
目前各国都提出了多种小电流接地故障选线方式,很多国家在配电网中逐渐发展分布式电源,但是还没有系统的将小电流接地与分布式电源结合在一起,研究分析含分布式电源的小电流接地
非结构网格的生成与应用推动了CFD技术的发展,它使得针对复杂外形的网格生成变得相对容易.通过控制背景网格,使非结构网格的尺度及疏密分布随物面几何外形易于调整,与结构化
格子Boltzmann方法是一种新兴的计算流体力学方法.近几年来在流体力学和计算物理方面得到了广州的应用.它经历了格子气自动机、实数型格子气到格子Boltzmann方法等几个发展阶
随着经济社会的快速发展,社会对电力的需求迅速增加,传统能源的逐渐枯竭使传统的发电模式受到制约。分布式电源(DG)以其独特的优势受到广泛关注。作为集中供电方式的一种有效补
微裂纹相互作用对材料破坏的影响是一个被广泛研究但是仍未很好解决的问题.该文给出了在微裂纹数目较大情况下,微裂纹相互作用的一种近似计算方法,并将其应用于拉伸和压缩情