返回
Parallel multigrid for anisotropic elliptic equations
DOI:10.1006/jpdc.2000.1666.png)
摘要
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
期刊
IF:
4
论文数:
3.8K
被引数:
4.8K
机构
暂无机构信息
引用论文
A semicoarsening multigrid method for elliptic partial differential equations with highly discontinuous and anisotropic coefficients具有高度不连续和各向异性系数的椭圆型偏微分方程的半缩多重网格方法
Inter-regional hybrids of native and non-native Centaurea sulphurea inherit increased competitive ability from the non-natives区域间杂交的本地和非本地Centaurea sulphurea继承了非本地种类的竞争优势。

