The Application of Agents to Parallel Mesh Refinements in Domain Decomposition Based Parallel Fully Automatic hp Adaptive Finite Element Codes

  • Maciej Paszynski
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3993)


In the hp adaptive Finite Element Method (FEM) applications, the computational mesh consists in finite elements with varying size h, and varying polynomial order of approximation p on finite element edges, faces and interiors. The parallel hp adaptive codes work on the computational domain partitioned into sub-domains with each of the sub-domains delegated to a single processor. The algorithm of parallel mesh refinements on such a distributed FE must enforce global mesh regularity rules. The paper presents the applications of multiple agents to implement the parallel mesh refinements algorithm. Agents work on distributed data structure storing FE mesh where dynamic mesh refinements are recorded by growing trees of initial mesh elements nodes. Agents located on separated sub-domains communicate in order to establish necessary actions on the distributed mesh.


Domain Decomposition Coarse Mesh Neighboring Element Optimal Mesh Dynamic Mesh 
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.


  1. 1.
    Banaś, K.: A Model for Parallel Adaptive Finite Element Software. In: Proceedings of 15th International Conference on Domain Decomposition Methods, Freie Universitat Berlin, July 21-25 (2003)Google Scholar
  2. 2.
    Bastian, P., Birken, K., Johannsen, K., Lang, S., Neuss, N., Rentz-Reichert, H., Wieners, C.: UG - a flexible software toolbox for solving partial differential equations. Computing and Visualization in Science 1(1), 27–40 (1997)MATHCrossRefGoogle Scholar
  3. 3.
    Das, R., Hwang, Y.-S., Uysal, M., Saltz, J., Sussman, A.: Applying the CHAOS/PARTI Library to Irregular Problems in Computational Chemistry and Computational Aerodynamics. In: Proceedings of the Scalable Parallel Libraries Conference, pp. 45–46. Mississippi State University, Starkville (1993)Google Scholar
  4. 4.
    Demkowicz, L.: 2D hp-Adaptive Finite Element Package (2Dhp90) Version 2.0. TICAM Report 02-06 (2002)Google Scholar
  5. 5.
    Demkowicz, L., Pardo, D., Rachowicz, W.: 3D hp-Adaptive Finite Element Package (3Dhp90) Version 2.0, The Ultimate (?) Data Structure for Three-Dimensionsl, Anisotropic hp Refinements, TICAM Report 02-24 (2002)Google Scholar
  6. 6.
    Edwards, H.C.: Sierra Framework for Parallel Adaptive Multiphisics Computational Mechanics Applications. VIII US National Congress on Computational Mechanics, Austin, TX (2005)Google Scholar
  7. 7.
    Fink, S.J., Kohn, S.R., Baden, S.B.: Efficient run-time support for irregular block-structured applications. J. Parallel Distrib. Comput. 50(1-2), 61–82 (1998)MATHCrossRefGoogle Scholar
  8. 8.
    Kurtz, J.: Fully Automatic hp-Adaptivity for Acoustic and Electromagnetic Scattering in Three Dimensions. Dissertation Proposal. The University of Texas at Austin (2005)Google Scholar
  9. 9.
    Laszloffy, A., Long, J., Patra, A.K.: Simple data management, scheduling and solution strategies for managing the irregularities in parallel adaptive hp finite element simulations. Parallel Computing 26, 1765–1788 (2000)MATHCrossRefGoogle Scholar
  10. 10.
    Paszyński, M., Demkowicz, L.: Parallel Fully Automatic hp-Adaptive 3D Finite Element Package. ICES Report 05-33. VIIIth U.S. National Congress on Computational Mechanics, Austin, Texas. Submitted to Engineering with Computers (2005)Google Scholar
  11. 11.
    Paszyński, M., Kurtz, J., Demkowicz, L.: Parallel Fully Automatic hp-Adaptive 2D Finite Element Package. ICES Report 04-07. Computer Methods in Applied Mechanics and Engineering 195(7-8), 711-741 (2006)Google Scholar
  12. 12.
    Remacle, J.F., Li, X., Shephard, M.S., Flaherty, J.E.: Anisotropic Adaptive Simulations of Transient Flows using Discontinuous Galerkin Methods. Int. J. Numer. Meth. Engng. 62(7), 899–923 (2005)MATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    Yelick, K., et al.: Titanium: A High-Performance Java Dialect. In: ACM 1998 Workshop on Java for High-Performance Network Computing, Stanford, California (February 1998)Google Scholar
  14. 14.
    ZOLTAN: Data Management Services for Parallel Applications,

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Maciej Paszynski
    • 1
  1. 1.AGH University of Science and TechnologyCracowPoland

Personalised recommendations