On the Parallelization of Self-Adaptive hp-Finite Element Methods Part I. Composite Programmable Graph Grammar Model

• Autorzy: Paszyński M.
• Języki publikacji: EN

Abstrakty

EN

The paper presents a general methodology for an efficient parallelization of the fully automatic hp-adaptive Finite Element Method (hp-FEM). The self-adaptive hp-FEM algorithm expressed in terms of the graph grammar productions is analyzed by utilizing the Partitioning Communication Agglomeration Mapping (PCAM) model. The computational tasks are defined over a graph model of the computational mesh. It is done for all parts of the algorithm: the generation of an initial mesh, direct solver (including the integration and elimination of degrees of freedom), mesh transformations (including the h and p refinements), as well as the selection of the optimal refinements. The computation and communication complexities of the resulting parallel algorithms are analyzed. The paper is concluded with the sequence of massive parallel computations. >From the performed tests it implies that the code scales well up to 200 processors

Słowa kluczowe

EN

graph grammar; automatic hp adaptivity; finite element method; parallel computing

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2009
• Tom: Vol. 93, nr 4
• Strony: 411--434
• Opis fizyczny: Bibliogr. 31 poz., wykr.

Twórcy

autor

Paszyński M.

• Department of Computer Science, Al.Mickiewicza 30, 30-059 Kraków, Poland,

Bibliografia

• [1]Babuśka, I., Guo, B.: The ftp-version of the finite element method, Part I: The basic approximation results, Comput. Mech., 1, 1986, 21-41.
• [2] Babuśka, I., Guo, B.: The /ip-version of the finite element method, Part II: General results and applications, Comput. Mech., 1, 1986, 203-220.
• [3] Beal, M. W., Shephard, M. S.: A General Topology-Based Mesh Data Structure, Int. J. Numer. Meth. Engng, 40,1997, 1573-1596.
• [4] Demkowicz, L.: Computing with hp-Adaptive Finite Elements, Vol. I. One and Two Dimensional Elliptic and Maxwell Problems, Chapman & Hall/Crc Applied Mathematics & Nonlinear Science, 2006.
• [5] Demkowicz, L., Kurtz, J., Pardo, D., Paszyński, M., Rachowicz, W., Zdunek, A.: Computing with hp-Adaptive Finite Elements, Vol. II. Frontiers: Three Dimensional Elliptic and Maxwell Problems with Applications, Chapman & Hall/Crc Applied Mathematics & Nonlinear Science, 2007.
• [6] Flasiński, M., Schaefer, R.: Quasi context sensitive graph grammars as a formal model of FE mesh generation, Computer-Assisted Mechanics and Engineering Science, 3, 1996, 191-203.
• [7] Foster, I.: Desiging and Building Parallel Programs, http://www-unix.mcs.aml.gov/dbpp
• [8] Grabska, E.: Theoretical Concepts of Graphical Modeling. Part One: Realization of CP-Graphs, Machine Graphics and Vision 2(1), 1993, 3-38.
• [9] Grabska, E.: Theoretical Concepts of Graphical Modeling. Part Two: CP-Graph Grammars and Languages, Machine Graphics and Vision 2(2), 1993, 149-178.
• [10] Grabska, E., Hliniak, G.: Structural Aspects of CP-Graph Languages, Schedae Informaticae, 5, 1993, 81-100.
• [11]Matuszyk, P., Paszyński, M.: Extensions of the 2D automatic ftp-adaptive FEM for Stokes and non-stationary heat transfer problems, Proc. 9th US National Congress on Computational Mechanics, San Francisco, 16-21 July, 2007.
• [12] Paszyński, M.: On the Parallelization of Self-Adaptive hp-Finite Element Methods, Part II. Partitioning Communication Agglomeration, Mapping (PCAM) Analysis, submitted to Fundamenta Informaticae 2009.
• [13] Paszyński, M.: Performace of Multi Level Parallel Direct Solver for ftp FEM, Parallel Processing and Applied Mathematics, Lecture Notes in Computer Science, 4967, 2008, 1303-1312.
• [14] Paszyński, M.: Agent Based Hierarchical Parallelization of Complex Algorithms on the Example of ftp Fintite Element Method, Lecture Notes in Computer Science, 4488, 2007, 912-919.
• [15] Paszyński, M.: The aplication of agents to parallel mesh refinements in domain decomposition based parallel fully automatic hp adaptive finite element codes, Lectures Notes in Computer Science, 3993, 2006, 751-758.
• [16] Paszyński, M., Barabasz, B., Schaefer, R.: Efficient adaptive strategy for solving inverse problems, Lecture Notes in Computer Science, 4488, 2007, 342-349.
• [17] Paszyński, M., Demkowicz, L.: Parallel Fully Automatic hp-Adaptive 3D Finite Element Package, Engineering with Computers, 22(3-4), 2006, 255-276.
• [18] Paszyński, M., Demkowicz, L., Pardo, D.: Verification of Goal-Oriented hp-Adaptivity, Computers and Mathematics with Applications, 50(8-9), 2005, 1395-1404.
• [19] Paszyński, M., Kurtz, J., Demkowicz, L.: Parallel Fully Automatic hp-Adaptive 2D Finite Element Package, Computer Methods in Applied Mechanics and Engineering, 195(7-8), 2006, 711 -741.
• [20] Paszyński, M., Maciol, P.: Application of the Fully Automatic 3D hp Adaptive Code to Orthotropic Heat Transfer in Structurally Graded Materials, Journal of Material Processing Technology, 177( 1 -3), 2006, 68-71.
• [21 ] Paszyński, M., Paszyńska, A.: Graph transformations for modeling parallel ftp-adaptive FEM computations, Lecture Notes in Computer Science, 4967, 2008, 1313-1322.
• [22] Paszyński, M., Pardo, D., Torres-Verdin, C: Simulation of 3D Resistivity Logging Measurements with a Parallel Implementation of 2D ftp-Adaptive Goal-Oriented Finite Element Method, Proc. of International Conference of Numerical Analysis and Applied Mathematics, 16-20 September, Corfu, Greece, 2007.
• [23] Paszyński, M., Romkes, A., Collister, E., Meiring, J., Demkowicz, L., Willson, C. G.: On the Modeling of Step-and-Flash Imprint Lithography using Molecular Statics Models, ICES Report 05-38, 2005.
• [24] Paszyński, M., Pardo, D., Torres-Verdin, C, Demkowicz, L.: Fast Numerical Simulations of 3D DC Borehole Resistivity Measurements with a Parallel Self-Adaptive Goal-Oriented Finite Element Formulation, Sixth Annual Report of Joint Industry Research Consortium on Formation Evaluation, The University of Texas at Austin, August 16-18, 2006.
• [25] Paszyński, M., Pardo, D., Demkowicz, L., Torres-Verdin, C, Parallel ftp-Finite Element Simulations of 3D Resistivity Logging Instruments, 13th ISPE International Conference on Concurrent Engineering: Research and Applications, Antibes, France, 2006, in Leading the Web in Concurrent Engineering: Next Generation Concurrent Engineering, P. Ghodous et al. (Eds.) IOS Press, 2006, 635-642.
• [26] Paszyński, M., Pardo, D., Torres-Verdin, C: Fast Numerical Simulation of 3D DC/AC Borehole Resistivity Measurements with a Parallel ftp-Adaptive and Goal-Oriented Finite-Element Formulation, Seventh Annual Report of Joint Industry Research Consortium on Formation Evaluation, The University of Texas at Austin, August 15-17,2007.
• [27] Pardo, D., Demkowicz, L., Torres-Verdin, C, Paszyński, M.: Simulation of Resistivity Logging-While-Drilling (LWD) Measurements Using a Self-Adaptive Goal-Oriented hp-Finite Element Method, SI AM Journal on Applied Mathematics, 66, 2006, 2085-2106.
• [28] Pardo, D., Demkowicz, L., Torres-Verdin, C, Paszyński, M., A Goal Oriented hp-Adaptive Finite Element Strategy with Electromagnetic Applications. Part II: Electrodynamics. Computer Methods in Applied Mechanics and Engineering, special issue in honor of Prof. Ivo Babuśka, 196, 2007, 3585-3597.
• [29] Pardo, D., Torres-Verdin, C, Paszyński, M., Simulation of 3D DC Borehole Resistivity Measurements with a Goal-Oriented hp Finite Element Method. Part II: Through-Casing Resistivity Instruments, Computational Geophysics, 12(1), 2007, 83-89.
• [30] Pardo, D., Torres-Verdin, C, Paszyński, M., Michler, C, Demkowicz, L.: A 2D and 3D ftp-Finite Element Method for Simulation of Through Casing Resistivity Logging Instruments, Proc. of the IEEE International Symposium on Antennas and Propagation, Albuquerque, NM, USA, July 2006.
• [31] Zienkiewicz, O. C, Taylor, R. L.: Finite Element Method, Vol. 1-3, Butterworth Heinemann, 2000.