GIVENS正交三角化的列超前并行消去算法

GIVENS正交三角化的列超前并行消去算法 A COLUMN ELIMINATING-AHEAD PARALLEL ALGORITHM FOR GIVENS ORTHOGONAL TRIANGULARIZATION 郑慧娆 1 first-author 胡晓 1 方云兰 1 武汉大学数学系 武汉大学数学系 Department of Mathematics,Wuhan University Department of Mathematics,Wuhan University 在分析已有的Ｇｉｖｅｎｓ正交三角化并行算法的基础上，进一步分析了在ＭＩＭＤ并行系统上行反射交替存储的逐次Ｇｉｖｅｎｓ正交三角化并行过程，提出了列超前并行消去算法，还介绍了这个算法在ＭＩＭＤ并行系统上实现的主要技巧，证明了列超前并行消去算法的并行加速倍数Ｓｐ与处理机台数Ｐ十分接近． This paper analyse the Givens orthogonal triangularization using reflection interleaved row storage on the MIMD parallel system.A column eliminating-ahead parallel algorithm is presented.The main strategy in applying this parallel algorithm on the MIMD parallel system is introduced. Even considering the overhead for data communication,the speedup of this algorithm is still very close to the number of the processors p. Givens正交三角化 列超前消去 均衡 Givens orthogonal triangularization column eliminating-ahead balancing O241.6 国家攀登计划项目,国家863高科技项目 1995-03-01 2021-04-01 3