Evaluation of Two Acceleration Techniques in a Multithreaded 2D Poisson Equation Solver

详细信息	查看全文 | 推荐本文 |

• 作者：André ; s Vidal^a ; ^{Andres.Vidal@knights.ucf.edu} ; Damian Dechev^b ; ^c ; Alain Kassab^a
• 关键词：Multithreaded solver ; Poisson equation ; Multigrid ; Block-correction
• 刊名：Procedia Computer Science
• 出版年：2012
• 期刊代码：pc74_18770509
• 类别：cp
• 出版时间：2012
• 卷：9
• 期：Complete
• 页码：2016-2019
• 文件大小：238 K

摘要

Two acceleration techniques, based on additive corrections are evaluated with a multithreaded 2D Poisson equation solver. The popular multigrid algorithm with 2-level grid is compared with the traditional block-correction strategy. In both, single-processor and distributed architectures, block correction is faster than the multigrid due mainly to the smaller cost that the solution of a 1D linear system has over one 2D linear system. Results in both cluster tested show that block correction can reduce significantly the computing time in the solution of very large linear systems. These calculations confirm that the Red/Black ordering is effective only if data fit entirely in cache memory.