IMPLEMENTATION OF IMPLICIT FINITE-ELEMENT METHODS FOR INCOMPRESSIBLE FLOWS ON THE CM-5

被引:30
作者
KENNEDY, JG [1 ]
BEHR, M [1 ]
KALRO, V [1 ]
TEZDUYAR, TE [1 ]
机构
[1] UNIV MINNESOTA,INST SUPERCOMP,AEM AHPCRC,MINNEAPOLIS,MN 55415
基金
美国国家科学基金会;
关键词
D O I
10.1016/0045-7825(94)00078-6
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
A parallel implementation of an implicit finite element formulation for incompressible fluids on a distributed-memory massively parallel computer is presented. The dominant issue that distinguishes the implementation of finite element problems on distributed-memory computers from that on traditional shared-memory scalar or vector computers is the distribution of data (and hence workload) to the processors and the non-uniform memory hierarchy associated with the processors, particularly the non-uniform costs associated with on-processor and off-processor memory references. Accessing data stored in a remote processor requires computing resources an order of magnitude greater than accessing data locally in a processor. This distribution of data motivates the development of alternatives to traditional algorithms and data structures designed for shared-memory computers, which must now account for distributed-memory architectures. Data structures as well as data decomposition and data communication algorithms designed for distributed-memory computers are presented in the context of high level language constructs from High Performance Fortran. The discussion relies primarily on abstract features of the hardware and software environment and should be applicable, in principle, to a variety of distributed-memory system. The actual implementation is carried out on a Connection Machine CM-5 system with high performance communication functions.
引用
收藏
页码:95 / 111
页数:17
相关论文
共 22 条
[1]   COMPUTATION OF INCOMPRESSIBLE FLOWS WITH IMPLICIT FINITE-ELEMENT IMPLEMENTATIONS ON THE CONNECTION MACHINE [J].
BEHR, M ;
JOHNSON, A ;
KENNEDY, J ;
MITTAL, S ;
TEZDUYAR, T .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1993, 108 (1-2) :99-118
[2]   FINITE-ELEMENT ANALYSIS ON THE CONNECTION MACHINE [J].
BELYTSCHKO, T ;
PLASKACZ, EJ ;
KENNEDY, JM ;
GREENWELL, DL .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1990, 81 (02) :229-254
[3]   TRANSIENT FINITE-ELEMENT COMPUTATIONS ON 65536 PROCESSORS - THE CONNECTION MACHINE [J].
FARHAT, C ;
SOBH, N ;
PARK, KC .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1990, 30 (01) :27-&
[4]   A NEW FINITE-ELEMENT CONCURRENT COMPUTER-PROGRAM ARCHITECTURE [J].
FARHAT, C ;
WILSON, E .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1987, 24 (09) :1771-1792
[5]   A DATA PARALLEL FINITE-ELEMENT METHOD FOR COMPUTATIONAL FLUID-DYNAMICS ON THE CONNECTION MACHINE SYSTEM [J].
JOHAN, Z ;
HUGHES, TJR ;
MATHUR, KK ;
JOHNSSON, SL .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1992, 99 (01) :113-134
[6]   AN EFFICIENT COMMUNICATIONS STRATEGY FOR FINITE-ELEMENT METHODS ON THE CONNECTION MACHINE CM-5 SYSTEM [J].
JOHAN, Z ;
MATHUR, KK ;
JOHNSSON, SL ;
HUGHES, TJR .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1994, 113 (3-4) :363-387
[7]   EXPERIENCE WITH THE CONJUGATE-GRADIENT METHOD FOR STRESS-ANALYSIS ON A DATA PARALLEL SUPERCOMPUTER [J].
JOHNSSON, SL ;
MATHUR, KK .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1989, 27 (03) :523-546
[8]  
KATO C, 1991, ADV NUMERICAL SIMULA, V117, P49
[9]  
KOELBEL CH, 1994, HIGH PERFORMANCE FOR
[10]  
LYZENGA GA, 1984, CALTECH JPL C3P119 R