学术探索
学术期刊
新闻热点
数据分析
智能评审

A SEMICOARSENING MULTIGRID ALGORITHM FOR SIMD-MACHINES

被引：32
作者：
DENDY, JE
IDA, MP
RUTLEDGE, JM
机构：
[1] CALTECH, PASADENA, CA 91125 USA
[2] STAND OIL CALIF, CHEVRON OIL FIELD RES CO, LA HABRA, CA 90631 USA
来源：
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING | 1992年 / 13卷 / 06期
关键词：
MULTIGRID; PARALLEL COMPUTING;
D O I：
10.1137/0913082
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A semicoarsening multigrid algorithm suitable for use on single instruction multiple data (SIMD) architectures has been implemented on the CM-2. The method performs well for strongly anisotropic problems and for problems with coefficients jumping by orders of magnitude across internal interfaces. The parallel efficiency of this method is analyzed, and its actual performance is compared with its performance on some other machines, both parallel and nonparallel.
引用
收藏
页码：1460 / 1469
页数：10
相关论文
共 19 条
[1]   THE MULTI-GRID METHOD FOR THE DIFFUSION EQUATION WITH STRONGLY DISCONTINUOUS COEFFICIENTS [J].
ALCOUFFE, RE ;
BRANDT, A ;
DENDY, JE ;
PAINTER, JW .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1981, 2 (04) :430-454
[2]  
BANDY V, COMMUNICATION
[3]  
BRANDT A, 1977, MATH COMPUT, V31, P333, DOI 10.1090/S0025-5718-1977-0431719-X
[4]   NOTE ON THE PARALLEL EFFICIENCY OF THE FREDERICKSON-MCBRYAN MULTIGRID ALGORITHM [J].
DECKER, NH .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1991, 12 (01) :208-220
[5]   BLACK-BOX MULTIGRID FOR PERIODIC AND SINGULAR PROBLEMS [J].
DENDY, JE .
APPLIED MATHEMATICS AND COMPUTATION, 1988, 25 (01) :1-10
[6]   BLACK-BOX MULTIGRID [J].
DENDY, JE .
JOURNAL OF COMPUTATIONAL PHYSICS, 1982, 48 (03) :366-386
[7]   2 MULTIGRID METHODS FOR 3-DIMENSIONAL PROBLEMS WITH DISCONTINUOUS AND ANISOTROPIC COEFFICIENTS [J].
DENDY, JE .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1987, 8 (05) :673-685
[8]  
DENDY JE, 1989, 10TH P S RES SIM HOU, P19
[9]  
DENDY JE, 1984, ELLIPTIC PROBLEMS, P439
[10]   NORMALIZED CONVERGENCE-RATES FOR THE PSMG METHOD [J].
FREDERICKSON, PO ;
MCBRYAN, OA .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1991, 12 (01) :221-229
12