| 多网格叠缩并行计算 |
| |
| 引用本文： | 徐正权,石冰心,陈锦江.多网格叠缩并行计算[J].华中科技大学学报(自然科学版),1994(1). |
| |
| 作者姓名： | 徐正权 石冰心 陈锦江 |
| |
| 作者单位： | 华中理工大学计算中心 |
| |
| 摘 要： | 提出一种非递归多网格算法。它适合于允许递归和不允许递归两种场合，在分布式存储计算机上的叠缩并行实现结果表明：其顺序／并行加速显著，并行化效率有大幅度提高。
|
| 关 键 词： | 多网格方法 非递归表示 叠缩并行化 加速 效率 |
Telescoping Parallelization of Multigrid Cmputation |
| |
| Xu Zhengquan,Shi Bingxin,Chen Jijiang.Telescoping Parallelization of Multigrid Cmputation[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,1994(1). |
| |
| Authors: | Xu Zhengquan Shi Bingxin Chen Jijiang |
| |
| Institution: | Xu Zhengquan;Shi Bingxin;Chen Jijiang |
| |
| Abstract: | The multigrid method is used in many fields of scientific computation Relevant algo-rithms are naturally expressed in a recursive form.However,the recursive representation ofmultigrid algorithm is inappropriate in some cases,such as the cases where recursion is notallowed.A non-recursive multigrid algorithm is suggested which is shown to be with thesame number of terations and convergence as the recursive one,The algorithm suggestedcan be useo in the cases no matter whether they allow recursion or not.The telescoping par-allelization of the algorithin has been achieved on a distributed memory machine,It is shownthat the sequential parallel speedup is remarkable and the efficiency of parallelization is sig-nificantly improved. |
| |
| Keywords: | multigrid method non-recursive representation telescoping parallelization speedup efficiency |
| 本文献已被 CNKI 等数据库收录！ |
