Parallel implementation of the finite element method using compressed data structures |
| |
Authors: | F L B Ribeiro I A Ferreira |
| |
Affiliation: | (1) Programa de Engenharia Civil, COPPE/Universidade Federal do Rio de Janeiro, Caixa Postal 68506, Rio de Janeiro, RJ, 21945-970, Brazil |
| |
Abstract: | This paper presents a parallel implementation of the finite element method designed for coarse-grain distributed memory architectures.
The MPI standard is used for message passing and tests are run on a PC cluster and on an SGI Altix 350. Compressed data structures
are employed to store the coefficient matrix and obtain iterative solutions, based on Krylov methods, in a subdomain-by-subdomain
approach. Two mesh partitioning schemes are compared: non-overlapping and overlapping. The pros and cons of these partitioning
methods are discussed. Numerical examples of symmetric and non-symmetric problems in two and three dimensions are presented. |
| |
Keywords: | Parallel computing Message passing interface Compressed data structures Finite element method |
本文献已被 SpringerLink 等数据库收录! |