卷帘行存储下的一种并行Cholesky分解及其在PAR95上的实现

• 作者: 周树荃 王顺绪
• 来源期刊: 南京航空航天大学学报
• 学科: 数学
• 关键词: 对称矩阵 并行处理 Cholesky分解 卷帘存储 MPP处理机系统
• 年，卷（期）: 1999,（4）
• 所属期刊栏目: 理论与试验研究
• 页码范围: 428-433
• 页数: 6页
• 分类号: O241|O342
• 字数: 2311字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2615.1999.04.011

摘要

Cholesky分解在科学与工程计算中占有重要的地位,串行的Cholesky分解已有成熟的方法,但并行的Cholesky 分解方法要充分考虑机器体系的结构,在拥有共享内存的MIMD型多处理机、SIMD型向量机系统上前人已有较好的工作,本文给出适用于MPP大规模并行计算机的卷帘行存储行格式的并行Cholesky分解算法,该算法使用了优先计算优先发送的策略,减少了结点机之间相互等待的时间,建立了结点机之间用于通讯的通讯数组,避免了使用撒播这一通讯模式,减少了通讯时间,通过在PAR95上的数值试验表明,随着问题规模的扩大,并行效率越来越高,并且该法容易推广到多行卷帘存储的形式.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周树荃	南京航空航天大学理学院	5	22	2.0	4.0
2	王顺绪	南京航空航天大学理学院	7	31	4.0	5.0