×

PSPIKE公司+

swMATH ID: 18330
软件作者: 姚竹;艾哈迈德·萨米赫
描述: PSPIKE+:一系列并行混合稀疏线性系统解算器。我们提出PSPIKE+,作为一个并行混合线性系统解算器家族,它比其他可用的预条件迭代方法更鲁棒,并且比并行稀疏直接解算器更具可扩展性。使用PSPIKE+的一个关键步骤是提取一个预条件子,该预条件子的形式为广义中心带,由一组重叠的对角块组成,这些对角块封装了系数矩阵中尽可能多的最重元素。为了解决这个问题,我们提出了G-PAVER重排序方案,该方案以重叠对角块的形式产生一个有效的预条件,同时适应分布式内存体系结构上的负载平衡并控制重叠大小。在求解线性系统的每个外Krylov子空间迭代中,我们需要求解包含预条件的线性系统。这是使用基于并行撕裂的方法实现的,该方法可视为代数域分解方案。基于撕裂的方法需要求解一个更小的线性系统(我们称之为平衡系统),其大小等于重叠的总和。在本文中,我们显式地构造平衡系统并直接求解。我们基于G-PAVER、PARDISO 5.0.0的PSPIKE+并行实现,以及对显式平衡系统的求解,在具有有限数量多核节点的计算平台上产生了令人印象深刻的健壮性和良好的并行可扩展性。
主页: http://www.sciencedirect.com/science/article/pii/S0377042716304022
相关软件: PSPIKE公司;稀疏矩阵;C解析;帕迪索;GenASPI公司;舒尔拉斯;磁粉探伤;斯派克;LAPACK公司;BoomerAMG公司;刻痕;ParaSails公司;ILUT公司;pARMS公司;MC73型;XPABLO公司;BILUTM公司;MUMPS公司;UMFPACK公司;超级LU
引用于: 4文件

按年份列出的引文