摘要
提出一种非递归多网格算法。它适合于允许递归和不允许递归两种场合，在分布式存储计算机上的叠缩并行实现结果表明：其顺序／并行加速显著，并行化效率有大幅度提高。
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.
出处
《华中理工大学学报》
CSCD
北大核心
1994年第1期31-35,共5页
Journal of Huazhong University of Science and Technology
关键词
非递归表示
叠缩并行化
多网格法
multigrid method
non-recursive representation
telescoping parallelization
speedup
efficiency
