MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  1 and C.L. de Amorim (23)

Download:
Download as a PDF | Download as a PS
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