并行J-变量块Cholesky分解算法的仿真研究

• 作者: 刘万龙 刘强 胡寿伟 顾耀林
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 并行分布式算法 对称稠密线性方程组 乔里斯基分解
• 年，卷（期）: 2006,（8）
• 所属期刊栏目: 仿真方法与算法
• 页码范围: 82-85
• 页数: 4页
• 分类号: TP301.6
• 字数: 2649字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2006.08.024

摘要

该文提出一个针对大型实对称正定稠密方程组或复对称非Hermitian稠密方程组线性求解器的并行分布式算法.它使用了不同于ScaLAPACK的J-变量块Cholesky分解算法和一维块循环列数据分配.该算法以MPI作为消息传递库,在最多可达16个处理器的集群上针对实对称正定稠密方程组可提供与ScaLAPACK近似的浮点操作性能,并可解决一些涉及复对称非Hermitian稠密方程组的电磁场散射问题.该算法的优点是执行Cholesky分解所需的存储量只是标准并行库ScaLAPACK的一半.仿真的数值结果表明该算法是正确、有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾耀林	江南大学信息工程学院	112	601	13.0	18.0
2	刘强	江南大学信息工程学院	11	57	3.0	7.0
4	胡寿伟		6	5	2.0	2.0
7	刘万龙	江南大学信息工程学院	2	2	1.0	1.0