arrow
返回

Parallel multigrid for anisotropic elliptic equations

delete2001-01-01
delete16
PRE
AI
M
Manuel Prieto
R
R. Santiago
D
D. Espadas
I
Ignacio M. Llórente
F
Francisco Tirado
DOI:10.1006/jpdc.2000.1666delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper two well-known robust multigrid solvers for anisotropic operators on structured grids are compared: alternating-plant: smoothers combined with full coarsening and plane smoothers combined with semi-coarsening. The study has taken into account not only numerical properties but also architectural ones. focusing on cache memory exploitation and parallel characteristics. Experimental results for the sequential algorithms have been obtained on two different systems based on the MIPS R10000 processor. hut with different L2 cache sizes and memory bandwidths (an SGI O2 workstation and an SGI Origin 2000 system). Although the alternating-plane approach is the best choice for sequential implementations. experimental estimations show poor parallel efficiencies. For the semicoarsening alternative two different parallel implementations have been considered. The first one has optimal parallel characteristics bur due to deterioration of the convergence properties its realistic efficiency is not satisfactory. In the second one. some processors remain idle during a short period of time on every multigrid cycle. However. the second parallel algorithm is more efficient since it preserves the numerical properties of the sequential version. Parallel experiments have also been takes on a Gray T3E system. (C) 2001 Academic Press.
Keyword:
parallel multigrid
robust smoothers
anisotropic partial differential equations

期刊

Journal of Parallel and Distributed Computing 封面图
Journal of Parallel and Distributed Computing
IF:
4
论文数:
3.8K
被引数:
4.8K

机构

暂无机构信息
引用论文

引用论文

Properties of elongational flow injection moulded polyethylene拉伸流动注射成型聚乙烯的性能
err1989-07-01
err0
PREAI
errR. K. Bayer; F. J. Balt� Calleja; E. L�pez Cabarcos; H. G. Zachiviann; A. Paulsen; F. Br�ning; W. Meins
err分享
err收藏
Wall enhancement on black-blood MRI is independently associated with symptomatic status of unruptured intracranial saccular aneurysm
err2020-07-14
err0
PREAI
errChengcheng Zhu; Xinrui Wang; Laura Eisenmenger; Zhang Shi; Andrew Degnan; Bing Tian; Qi Liu; Christopher Hess; David Saloner; Jianping Lu
err分享
err收藏
Alternating plane smoothers for multiblock grids
err2000-01-01
err2
PREAI
errLlorente, IM; Diskin, B; Melson, ND
err分享
err收藏
学者 查看更多内容