| Finite Element Simulation of Seismic Elastic Two Dimensional Wave Propagation: Development and Assessment of Performance in a Cluster of PCs with Software DSM |
|---|
| Francisco Quaranta - COPPE/UFRJ - Engenharia Civil Maria Castro - UERJ - Departamento de Informatica e Ciencia da Computacao Jose Alves - COPPE/UFRJ - Engenharia Civil Claudio Amorim - COPPE/UFRJ - Engenharia de Sistemas e Computcao |
In this work we approach the seismic wave propagation problem in two dimensions using the finite 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 offers the intuitive shared-memory programming model on a cluster of low-cost high-performance 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 cost-effective friendly-programming platform for developing parallel FEM-based applications. |