摘要
在分析已有的Ｇｉｖｅｎｓ正交三角化并行算法的基础上，进一步分析了在ＭＩＭＤ并行系统上行反射交替存储的逐次Ｇｉｖｅｎｓ正交三角化并行过程，提出了列超前并行消去算法，还介绍了这个算法在ＭＩＭＤ并行系统上实现的主要技巧，证明了列超前并行消去算法的并行加速倍数Ｓｐ与处理机台数Ｐ十分接近．
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.
出处
《武汉大学学报（自然科学版）》
CSCD
1995年第3期299-304,共6页
Journal of Wuhan University(Natural Science Edition)
基金
国家攀登计划项目
国家863高科技项目
关键词
列超前消去
矩阵
G正交三角化
并行算法
Givens orthogonal triangularization,column eliminating-ahead,balancing
