| GIVENS正交三角化的列超前并行消去算法 |
| |
| 引用本文： | 郑慧娆,胡晓,方云兰.GIVENS正交三角化的列超前并行消去算法[J].武汉大学学报(理学版),1995(3). |
| |
| 作者姓名： | 郑慧娆 胡晓 方云兰 |
| |
| 作者单位： | 武汉大学数学系 |
| |
| 基金项目： | 国家攀登计划项目,国家863高科技项目 |
| |
| 摘 要： | 在分析已有的Ｇｉｖｅｎｓ正交三角化并行算法的基础上，进一步分析了在ＭＩＭＤ并行系统上行反射交替存储的逐次Ｇｉｖｅｎｓ正交三角化并行过程，提出了列超前并行消去算法，还介绍了这个算法在ＭＩＭＤ并行系统上实现的主要技巧，证明了列超前并行消去算法的并行加速倍数Ｓｐ与处理机台数Ｐ十分接近．
|
| 关 键 词： | Givens正交三角化，列超前消去，均衡 |
A COLUMN ELIMINATING-AHEAD PARALLEL ALGORITHM FOR GIVENS ORTHOGONAL TRIANGULARIZATION |
| |
| Zheng Huirao,Hu Xiao,Fang Yunlan.A COLUMN ELIMINATING-AHEAD PARALLEL ALGORITHM FOR GIVENS ORTHOGONAL TRIANGULARIZATION[J].JOurnal of Wuhan University:Natural Science Edition,1995(3). |
| |
| Authors: | Zheng Huirao Hu Xiao Fang Yunlan |
| |
| Abstract: | 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. |
| |
| Keywords: | Givens orthogonal triangularization column eliminating-ahead balancing |
| 本文献已被 CNKI 等数据库收录！ |
