Abstract
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 inverse mapping and on the mesh coloring, 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 highperformance PCs. Our results for several workloads show that the inverse mapping scheme achieved the best speedup at 7.11 out of 8 processors, though the mesh coloring 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.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alvaro L.G.A. Coutinho, Jose L.D. Alves and Nelson F. F. Ebecken: A Study of Implementation Schemes for Vectorized Sparse EBE Matrix-Vector Multiplication. Adv. Eng. Software. Vol.13 N.3 (1991) 130–134 66, 69, 70
J. L.D. Alves: Análise Transiente de Grandes Deformações em Computadores de Arquitetura Vetorial/Paralela. Tese de Doutorado em Engenharia Civil, COPPE/UFRJ. (1991) 66, 69, 70, 72, 73
K. J. Bathe: Finite Element Procedures in Engineering Analysis. Prentice-Hall, Englewood Cliffs. (1982) 67, 68
T. Belytschko: An Overview of Semidiscretization and Time Integration Procedures. in T. Belytschko and T. J. R. Hughes (eds.), Computational Methods for Transient Analysis, North-Holland, Amsterdam. (1983) 1–65 67, 68
M.C. S. Castro and C. L. Amorim: Efficient Categorization of Memory Sharing Patterns in Software DSM Systems. in Proc. of the 15th IEEE Int’l Parallel and Distributed Processing Symposium, IPDPS’2001, San Francisco/USA, April 2001 70
R.D. Cook, D. S. Malkus, M.E. Plesha: Concepts and Application of Finite Element Analysis. 3rd. Ed., Wiley, New York. (1989) 67
R.M. Ferencz: Element-by-Element Preconditioning Techniques for Large-Scale, Vectorized Finite Element Analysis in Nonlinear Solid and Structural Mechanics. Ph.D. Dissertation, Stanford University. (1989) 66, 69
T. J.R. Hughes: The Finite Element Method: Linear Static and Dynamic Finite Element Analysis. Prentice-Hall, Englewood Cliffs (1987) 67, 68
Y. Zhou, L. Iftode, K. Li, J.P. Singh, B.R. Toonen, I. Schoinas, M.D. Hill, D.A. Wood: Relaxed Consistency and Coherence Granularity in DSM Systems: A Performance Evaluation. PPOPP97 (1997) 193–205 70
P. Keleher, A. L. Cox and W. Zwaenepoel: Lazy Release Consistency for Software Distributed Shared Memory. ISCA92. (1992) 13–21 70
P. Keleher, S. Dwarkadas and A. L. Cox and W. Zwaenepoel: TreadMarks: Distributed Shared Memory on StandardWorkstations and Operating Systems. Proc. of the 1994 Winter Usenix Conference. (1994) 70
T. Torigaki: A Structure of an Explicit Time Integration Dynamic Finite Element Program Suitable for Vector and Parallel Computers. Proceedings of the 4th International Conference on Supercomputing and 3rd World, Supercomputer Exhibition (ICS’89). Santa Clara CA (1989) 449–453 66, 69
O. C. Zienkiewicz, R. L. Taylor: The Finite Element Methods Vol.2: Solid and Fluid Mechanics, Dynamics and Non-Linearity. McGraw Hill, London. (1991) 67, 68
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Quaranta, F., de Castro, M.C.S., Alves, J.L.D., de Amorim, C.L. (2003). Finite Element Simulation of Seismic Elastic Two Dimensional Wave Propagation: Development and Assessment of Performance in a Cluster of PCs with Software DSM. In: Palma, J.M.L.M., Sousa, A.A., Dongarra, J., Hernández, V. (eds) High Performance Computing for Computational Science — VECPAR 2002. VECPAR 2002. Lecture Notes in Computer Science, vol 2565. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36569-9_5
Download citation
DOI: https://doi.org/10.1007/3-540-36569-9_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00852-1
Online ISBN: 978-3-540-36569-3
eBook Packages: Springer Book Archive