IMPLEMENTATION OF A MULTIGRID ALGORITHM ON SUPRENUM AND OTHER SYSTEMS

被引：3
作者：
ALEF, M
机构：
[1] Kernforschungszentrum Karlsruhe GmbH, D-76021 Karlsruhe, Hauptabteilung Daten- und Informationsverarbeitung
来源：
PARALLEL COMPUTING | 1994年 / 20卷 / 10-11期
关键词：
DISTRIBUTED-MEMORY MULTIPROCESSOR; HYPERCUBE; MIMD; MULTICOLOR RELAXATION; MULTIGRID METHOD; MULTIPROCESSOR EFFICIENCY; PVM; SUPRENUM; WORKSTATION CLUSTER;
D O I：
10.1016/0167-8191(94)90055-8
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper the implementation of a multigrid algorithm on massively parallel computers and on a workstation cluster is described. The model problem discussed in this paper is the solution of the Poisson equation in boundary-fitted coordinates using a 9-point difference operator with variable coefficients. In principle, these ideas are also valid for other multigrid method. Measurements of the multiprocessor efficiency and experiences are presented for SUPRENUM, for the Intel iPSC/2, and for a cluster of workstations.
引用
收藏
页码：1547 / 1557
页数：11
相关论文
共 25 条
[1]   CONCEPTS FOR EFFICIENT MULTIGRID IMPLEMENTATION ON SUPRENUM-LIKE ARCHITECTURES [J].
ALEF, M .
PARALLEL COMPUTING, 1991, 17 (01) :1-16
[2]  
ALEF M, P M C PLUS SNA93 KAR, V2, P124
[3]  
ALEF M, 1989, KFK4613 NUCL RES CTR
[4]  
[Anonymous], 1985, SPRINGER SERIES COMP, V4
[5]  
BEGUELIN A, 1991, USERS GUIDE PVM PARA
[6]  
BRANDT A, 1977, MATH COMPUT, V31, P333, DOI 10.1090/S0025-5718-1977-0431719-X
[7]  
BRIGGS B, 1988, MULTIGRID METHODS TH, P63
[8]  
GEIST A, 1993, PVM 3 0 USERS GUIDE
[9]  
HACKBUSCH W, 1981, LECTURE NOTES MATH, V960
[10]  
HACKBUSCH W, 1986, LECTURE NOTES MATH, V1228
123