On the parallelization of self-Adaptive hp-Finite element methods part i. composite programmable graph grammar model

Fundamenta Informaticae

Volumn 93, Issue 4, 2009, Pages 411-434

  Paszyński, MacIej ^a  

^a AGH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Poland)

Author keywords

Automatic hp adaptivity; Finite element method; Graph grammar; Parallel computing

Indexed keywords

AUTOMATIC HP ADAPTIVITY; COMPUTATIONAL MESH; COMPUTATIONAL TASK; DIRECT SOLVERS; FEM ALGORITHMS; GRAPH GRAMMAR; HP-FINITE ELEMENT METHODS; HP-REFINEMENT; MESH TRANSFORMATIONS; PARALLEL COMPUTING; PARALLELIZATIONS; SELF-ADAPTIVE;

ADAPTIVE ALGORITHMS; AGGLOMERATION; CONTEXT SENSITIVE GRAMMARS; FORMAL LANGUAGES; GRAPH THEORY; MESH GENERATION; PARALLEL ALGORITHMS; PARALLEL ARCHITECTURES;

FINITE ELEMENT METHOD;

EID: 69649106071     PISSN: 01692968     EISSN: None     Source Type: Journal    
DOI: 10.3233/FI-2009-111     Document Type: Article

References (31)

1. Babuska, I., Guo, B.: The /ip-version of the finite element method, Part I: The basic approximation results, Comput. Meek, 1, 1986, 21-41.
2. Babuska, L, Guo, B.: The hp-version of the finite element method, Part II: General results and applications, Comput. Meek, 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., Paszyriski, 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. Flasiriski, 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. II Matuszyk, P., Paszyriski, M.: Extensions of the 2D automatic /ip-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. Paszyriski, 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. Paszyriski, M.: Performace of Multi Level Parallel Direct Solver for hp FEM, Parallel Processing and Applied Mathematics, Lecture Notes in Computer Science, 4967, 2008, 1303-1312.
14. Paszyriski, M.: Agent Based Hierarchical Parallelization of Complex Algorithms on the Example of hp Fintite Element Method, Lecture Notes in Computer Science, 4488, 2007, 912-919.
15. Paszyriski, 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. Paszyriski, M., Barabasz, B., Schaefer, R.: Efficient adaptive strategy for solving inverse problems, Lecture Notes in Computer Science, 4488, 2007, 342-349.
17. Paszyriski, M., Demkowicz, L.: Parallel Fully Automatic hp-Adaptive 3D Finite Element Package, Engineering with Computers, 22(3-4), 2006, 255-276.
18. Paszyriski, M., Demkowicz, L., Pardo, D.: Verification of Goal-Oriented hp-Adaptivity, Computers and Mathematics with Applications, 50(8-9), 2005, 1395-1404.
19. Paszyriski, 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. Paszyriski, 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. Paszyriski, M., Paszyriska, A.: Graph transformations for modeling parallel /ip-adaptive FEM computations, Lecture Notes in Computer Science, 4967, 2008, 1313-1322.
22. Paszyriski, M., Pardo, D., Torres-Verdin, C: Simulation of 3D Resistivity Logging Measurements with a Parallel Implementation of 2D hp-Adaptive Goal-Oriented Finite Element Method, Proc. of International Conference of Numerical Analysis and Applied Mathematics, 16-20 September, Corfu, Greece, 2007.
23. Paszyriski, 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. Paszyriski, 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. Paszyriski, M., Pardo, D., Demkowicz, L., Torres-Verdin, C, Parallel /ip-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. Paszyriski, M., Pardo, D., Torres-Verdin, C: Fast Numerical Simulation of 3D DC/AC Borehole Resistivity Measurements with a Parallel hp-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, Paszyriski, M.: Simulation of Resistivity Logging-While-Drilling (LWD) Measurements Using a Self-Adaptive Goal-Oriented hp-Finite Element Method, SIAM Journal on Applied Mathematics, 66, 2006, 2085-2106. (Pubitemid 44925763)
28. Pardo, D., Demkowicz, L., Torres-Verdin, C, Paszyriski, 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 Babuska, 196, 2007, 3585-3597.
29. Pardo, D., Torres-Verdin, C, Paszyriski, 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, Paszyriski, M., Michler, C, Demkowicz, L.: A 2D and 3D /ip-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.