Parallel self-adaptive hp finite element method with shared data structure

Maciej Paszyński¹ , David Pardo²

¹Department of Computer Science, AGH University of Science and Technology, Al. Mickiewicza 30, 30-059 Krakow, Poland.
²Departamento de Matemática Aplicada, Estadística e Investigación Operativa, UPV/EHU, Campus de Leioa, Vizcaya, and IKERBASQUE (Basque Foundation for Sciences), Bilbao, Spain.

DOI:

https://doi.org/10.7494/cmms.2011.2.0361

Abstract:

In this paper we present a new parallel algorithm of the self-adaptive hp Finite Element Method (hp-FEM) with shared data structures. The algorithm generates in a fully automatic mode (without any user interaction) a sequence of meshes delivering exponential convergence of the prescribed quantity of interest with respect to the mesh size (number of degrees of freedom). The sequence of meshes is generated from the prescribed initial mesh, by performing h (breaking elements into smaller elements), p (adjusting polynomial orders of approximation) or hp (both) refinements on selected finite elements. The new parallel implementation utilizes a computational mesh shared between multiple processors. All computational algorithms, including automatic hp adaptivity and the solver, work fully in parallel. We present details of the parallel self-adaptive hp-FEM algorithm with shared computational domain, as well as its efficiency measurements. The presentation is enriched by numerical results of the 3D DC borehole resistivity measurement simulations.

Cite as:

Paszyński, M., & Pardo, D. (2011). Parallel self-adaptive hp finite element method with shared data structure. Computer Methods in Materials Science, 11(2), 399 – 405. https://doi.org/10.7494/cmms.2011.2.0361

Article (PDF):

Keywords:

Parallel computing, Hp-FEM, Borehole resistivity measurement simulations

References:

Demkowicz, L., 2006, Computing with hp-Adaptive Finite Elements, Vol. I. One and Two Dimensional Elliptic and Maxwell Problems, Chapmann & Hall / CRC Press.

Demkowicz, L., Rachowicz, W., Pardo, D., Paszyhski, M., Kurtz, J., Zdunek, A., 2007, Computing with hp-Finite Elements. Volume II, Chapmann & Hall / CRC Press.

Paszyński, M., Kurtz, J., Demkowicz, L., 2006, Parallel Fully Automatic hp-Adaptive 2D Finite Element Package, Computer Methods in Applied Mechanics and Engineering, 195, 7-8,711-741.

Paszyhski, M., Demkowicz, L., 2006, Parallel Fully Automatic hp-Adaptive 3D Finite Element Package, Computers and Mathematics with Applications, 22, 3-4, 255-276.

Booch, G., Rumbaugh, J., Jacobson, I., 1994, The Unified Modeling Language User Guide, Addison-Wesley Professional, 1st edition.

ZOLTAN: Data-Management Services for Parallel Applications, http://www.cs.sandia.gov/Zoltan

Amestoy, P. R, Duff, I. S., L’Excellent, J.-Y., 2000, Multifrontal parallel distributed symmetric and unsymmetric solvers, Computer Methods in Applied Mechanics and Engineering, 184, 501-520.

Amestoy, P. R., Duff, I. S., Koster, J., L’Excellent, J.-Y., 2001, A fully asynchronous multifrontal solver using distributed dynamic scheduling, SIAM Journal of Matrix Analysis and Applications, 23, 1, 15-41.

Pardo, D., Calo, V., Torres-Verdin, C, Nam, M.J., 2007, Fourier Series Expansion in a Non-Orthogonal System of Coordinates for Simulation of 3D Borehole Resistivity Measurements. Part I: DC, Computer Methods in Applied Mechanics and Engineering, 197,1-3,1906-1925.

Paszyński, M., Pardo, D., Torres-Verdin, C, Demkowicz, L., Calo, V., 2010, A Parallel Direct Solver for the Self-Adaptive hp Finite Element Method, Journal of Parallel and Distributed Computing, 70, 270-281.