带状对称正定矩阵的并行Cholesky分解及其实现
带状对称正定矩阵的Cholesky分解在实际工程计算中占有重要的地位,其串行算法已经成熟,但其并行算法由于对计算机体系结构的高度依赖性,仍受到广泛关注.对于稠密矩阵的并行分解和向量机上的带状对称矩阵的并行分解,前人已经做了不少工作.本文基于网络机群这一新的并行计算环境和消息传递界面MPI给出了一种等带宽存储格式下的并行Cholesky分解算法,算法采用行卷帘存储方案和提前发送策略,从而减少了负载的平衡和通信时间,增加了计算通信的重叠.数值试验表明,算法具有较高的并行加速比和效率.
带状对称正定矩阵 并行计算 Cholesky分解 网络机群
张健飞 姜弘道
河海大学土木工程学院(南京)
国内会议
香港
中文
262-265
2003-10-01（万方平台首次上网日期，不代表论文的发表时间）