Krylov子空间算法的并行化策略研究  

Study on parallel strategy for Krylov subspace algorithms

作　　者：王细薇[1] 郑化浦[1] 

机构地区：[1]河南城建学院,河南平顶山467036

出　　处：《河南城建学院学报》2012年第5期55-57,共3页Journal of Henan University of Urban Construction

摘　　要：针对单机计算已不能满足求解大规模稀疏线性方程组的问题,提出一种Krylov子空间方法的并行化设计方案,改进之处在于用一次同步通信完成所有内积计算,改进后的算法降低了内积计算开销,提高了计算效率.In this paper,aimed at the problem that a stand-alone calculation cannot meet the needs of solving large sparse linear equations,the author proposed a Krylov subspace method of parallel design.Using only one synchronous communication can complete all the inner product calculation.The improved algorithm reduced the computational overhead of the inner product and improved the computational efficiency.

关 键 词：Krylov子空间算法 并行计算 同步开销 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]