| 求解一类线性问题的两种迭代算法的并行性能分析 |
| |
| 引用本文： | 罗掌华. 求解一类线性问题的两种迭代算法的并行性能分析[J]. 广西师范大学学报(自然科学版), 2001, 19(1): 43-47 |
| |
| 作者姓名： | 罗掌华 |
| |
| 作者单位： | 广西师范大学计算机科学系,广西 桂林 541004 |
| |
| 摘 要： | 讨论了针对求解线性问题Y=(A×B)Y+Φ
|
| 关 键 词： | 迭代算法 并行计算 最佳多参数迭代法 收敛 |
| 文章编号： | 1001-6600(2001)01-0043-05 |
| 修稿时间： | 2000-11-22 |
ANALYSIS OF PARALLEL ALGORITHMS OF TWO ITERATION METHODS FOR SOLVING LINEAR ALGEBRAIC SYSTEMS |
| |
| LUO Zhang-hua. ANALYSIS OF PARALLEL ALGORITHMS OF TWO ITERATION METHODS FOR SOLVING LINEAR ALGEBRAIC SYSTEMS[J]. Journal of Guangxi Normal University(Natural Science Edition), 2001, 19(1): 43-47 |
| |
| Authors: | LUO Zhang-hua |
| |
| Abstract: | Parallelism of OOPI algorithm and MPID algorithm for so lving thelinear systems as Y=(AB)Y+Φ1 are discussed.After parallel pr ocess of algorithms is described,the memory requirements are analyzed and the ra tes of parallel acceleration are given.It is indicated by theoretical analysis t hat parallelism of OOPI algorithm depends on parallelism of decomposition of m matrix,and it is difficult for MPID algorithm to evenly allocate loads among processors.A kind of new optimum multi-parameter iteration algorithm is present ed,and converge of algorithm is proved. |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
