SEMICOARSENING MULTIGRID ON A HYPERCUBE

被引:20
作者
SMITH, RA [1 ]
WEISER, A [1 ]
机构
[1] RICE UNIV,CTR RES PARALLEL COMPUTAT,HOUSTON,TX 77251
来源
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING | 1992年 / 13卷 / 06期
关键词
MULTIGRID; HYPERCUBES; RESERVOIR SIMULATION;
D O I
10.1137/0913074
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A semicoarsening multigrid algorithm suitable for the kinds of problems arising in reservoir simulation has been implemented on the Intel iPSC/2 hypercube. The method is an extension to nonsymmetric problems of a method in [Dendy et al., Paper SPE 18409, presented at Society of Petroleum Engineers Symposium on Reservoir Simulation, Houston, TX, 1989]. It performs well for strongly anisotropic problems and problems with strongly discontinuous coefficients. For a test set of reservoir simulation problems, residual reduction factors for a full-multigrid V-cycle range from 0.0022 to 0.19. The current codes achieve about 50 percent parallel efficiency in two dimensions and about 30 percent parallel efficiency in three dimensions with about square-root N/8 processors for a grid with N unknowns.
引用
收藏
页码:1314 / 1329
页数:16
相关论文
共 12 条
  • [11] SOLVING TRIDIAGONAL SYSTEMS ON ENSEMBLE ARCHITECTURES
    JOHNSSON, SL
    [J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1987, 8 (03): : 354 - 392
  • [12] 1988, ISPSC 2 PROGRAMMERS