Download:
|
by F. Quaranta, M. C. S. De Castro, J. L. D. Alves, Computacionais Engenharia
http://www.lcp.coppe.ufrj.br/./quaranta2002springerverlag.ps
Add To MetaCart
Abstract:
Departamento de Informatica e Ci^encia da Computac~ao- UERJ Abstract. In this work we approach the seismic wave propagation problem in two dimensions using the nite element method (FEM). This kind of problem is essential to study the structure of the earth's interior and exploring petroleum reservoirs. Using a representative FEM-based application, we propose and evaluate two parallel algorithms based on the Torigaki scheme and on mesh colouring, respectively. The distinguishing feature of our parallel versions is that they were implemented in a distributed shared-memory system (SDSMs), which oers the intuitive shared-memory programming model on a cluster of low-cost highperformance PCs. Our results for several workloads show that the Torigaki scheme achieved the best speedup at 7.11 out of 8 processors, though the mesh colouring algorithm scales well. Overall, these preliminary results we obtained indicate that cluster-based SDSMs represent a coste ective friendly-programming platform for developing parallel FEMbased applications. 1
Citations
|
444
|
Lazy Release Consistency for Software Distributed Shared Memory
– Keleher, Cox, et al.
- 1992
|
|
155
|
Finite Element Procedures in Engineering Analysis
– Bathe
- 1982
|
|
151
|
The Finite Element Method: Linear Static and Dynamic Finite Element Analysis
– Hughes
- 1987
|
|
77
|
Concepts and Applications of Finite Element Analysis
– Cook, Malkus, et al.
- 1989
|
|
47
|
Relaxed Consistency and Coherence Granularity in DSM Systems: A Performance Evaluation
– Zhou, Iftode, et al.
- 1997
|
|
11
|
An Overview of Semidiscretization and Time Integration Procedures
– Belytschko
- 1983
|
|
2
|
The Finite Element Methods Vol.2: Solid and Fluid Mechanics, Dynamics and Non-Linearity
– Zienkiewicz, Taylor
- 1991
|
|
1
|
Ebecken: A Study of Implementation Schemes for Vectorized Sparse EBE Matrix-Vector Multiplication
– Coutinho, Alves, et al.
- 1991
|
|
1
|
Alves: Analise Transiente de Grandes Deformac~oes em Computadores de Arquitetura Vetorial/Paralela. Tese de Doutorado em Engenharia Civil
– D
- 1991
|
|
1
|
Amorim: Ecient Categorization of Memory Sharing
– Castro, L
- 2001
|
|
1
|
Ferencz: Element-by-Element Preconditioning Techniques for Large-Scale, Vectorized Finite Element Analysis
– M
- 1989
|
|
1
|
A Structure of an Explicit Time Integration Dynamic Finite Element Program Suitable for Vector and Parallel Computers
– Torigaki
- 1989
|