Skip to main content
SpringerLink
Log in

Parallel Geometric Multigrid Preconditioner for 3D FEM in NuscaS Software Package

  • Conference paper
  • First Online:
Parallel Processing and Applied Mathematics (PPAM 2013)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8384))

  • 1555 Accesses

Abstract

Multigrid methods are among the fastest numerical algorithms for solving large sparse linear systems. The Conjugate Gradient method with Multigrid as a preconditioner (MGCG) features a good convergence even when the Multigrid solver itself is not efficient.

The parallel FEM package NuscaS allows us to solve adaptive FEM problems with 3D unstructured meshes on parallel computers such as PC-clusters. The parallel version of the library is based on the geometric decomposition applied for computing nodes of a parallel system; the distributed-memory architecture and message-passing model of parallel programming are assumed. In our previous works, we extend the NuscaS functionality by introducing parallel adaptation of tetrahedral FEM meshes and dynamic load balancing capabilities.

In this work we focus on efficient implementation of Geometric Multigrid as a parallel preconditioner for the Conjugate Gradient iterative solver used in the NuscaS package. Based on the geometric decomposition, for each level of Multigrid, meshes are partitioned and assigned to processors of a parallel architecture. Fine-grid levels are constructed by subdivision of mesh elements using the parallel 8-tetrahedra longest-edge refinement mesh algorithm, where every process keeps the assigned part of mesh on each level of Multigrid. The efficiency of the proposed implementation is investigated experimentally.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Balman, M.: Tetrahedral mesh refinement in distributed environments. In: 2006 International Conference on Parallel Processing Workshops (ICPPW’06), pp. 497–504. IEEE Computer Soc. (2006)

    Google Scholar 

  2. Banaś, K.: Scalability analysis for a multigrid linear equations solver. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Wasniewski, J. (eds.) PPAM 2007. LNCS, vol. 4967, pp. 1265–1274. Springer, Heidelberg (2008)

    Google Scholar 

  3. Hulsemann, F., Kowarschik, M., Mohr, M., Rude, U.: Parallel geometric multigrid. In: Bruaset, A.M., Tveito, A. (eds.) Numerical Solution of Partial Differential Equations on Parallel Computers. Lecture Notes in Computational Science and Engineering, vol. 51, pp. 165–208. Springer, Heidelberg (2006)

    Google Scholar 

  4. Karypis, G., Schloegel, K., Kumar, V.: PARMETIS Parallel Graph Partitioning and Sparse Matrix Ordering Library Version 3.1. Univ. Minnesota, Army HPC Research Center. http://glaros.dtc.umn.edu/gkhome/fetch/sw/parmetis/manual.pdf (2003)

  5. Olas, T., Karczewski, K., Tomas, A., Wyrzykowski, R.: Fem computations on clusters using different models of parallel programming. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds.) PPAM 2001. LNCS, vol. 2328, pp. 170–182. Springer, Heidelberg (2002)

    Google Scholar 

  6. Olas, T., Wyrzykowski, R., Tomas, A., Karczewski, K.: Performance modeling of parallel FEM computations on clusters. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds.) PPAM 2004. LNCS, vol. 3019, pp. 189–200. Springer, Heidelberg (2004)

    Google Scholar 

  7. Olas, T., Leśniak, R., Wyrzykowski, R., Gepner, P.: Parallel adaptive finite element package with dynamic load balancing for 3d thermo-mechanical problems. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Wasniewski, J. (eds.) PPAM 2009, Part I. LNCS, vol. 6067, pp. 299–311. Springer, Heidelberg (2010)

    Google Scholar 

  8. Olas, T., Wyrzykowski, R.: Adaptive fem package with decentralized parallel adaptation of tetrahedral meshes. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds.) LSSC 2011. LNCS, vol. 7116, pp. 622–629. Springer, Heidelberg (2012)

    Google Scholar 

  9. Olas, T., Wyrzykowski, R., Gepner, P.: Parallel FEM adaptation on hierarchical architectures. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Waśniewski, J. (eds.) PPAM 2011, Part I. LNCS, vol. 7203, pp. 194–205. Springer, Heidelberg (2012)

    Google Scholar 

  10. Patzak, B., Rypl, D.: A framework for parallel adaptive finite element computations with dynamic load balancing. In: Proceedings of the First International Conference on Parallel, Distributed and Grid Computing for Engineering, Paper 31. Civil-Comp Press (2009)

    Google Scholar 

  11. Plaza, A., Rivara M.: Mesh refinement based on the 8-tetrahedra longest-edge partition. In: Proceedings of the 12th International Meshing Roundtable, pp. 67–78. Sandia National Laboratories (2003)

    Google Scholar 

  12. Rivara, M., Pizarro, D., Chrisochoides, N.: Parallel refinement of tetrahedral meshes using terminal-edge bisection algorithm. In: Proceedings of the 13th International Meshing Roundtable, pp. 427–436. Sandia National Labs (2004)

    Google Scholar 

  13. Romanazzi, G., Jimack, P.K.: Performance prediction for multigrid codes implemented with different parallel strategies. In: Proceedings of the First International Conference on Parallel, Distributed and Grid Computing for Engineering, Paper 43. Civil-Comp Press (2009)

    Google Scholar 

  14. Saad, Y.: Iterative Methods for Sparse Linear Systems. SIAM, Philadelphia (2003)

    Google Scholar 

  15. Wyrzykowski, R., Olas, T., Sczygiol, N.: Object-oriented approach to finite element modeling on clusters. In: Sørevik, T., Manne, F., Moe, R., Gebremedhin, A.H. (eds.) PARA 2000. LNCS, vol. 1947, pp. 250–257. Springer, Heidelberg (2001)

    Google Scholar 

Download references

Acknowledgments

We gratefully acknowledge the help and support provided by Jamie Wilcox from Intel EMEA Technical Marketing HPC Lab.

Author information

Authors and Affiliations

  1. Czestochowa University of Technology, Dabrowskiego 69, 42-201, Czestochowa, Poland

    Tomasz Olas

Authors
  1. Tomasz Olas
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tomasz Olas .

Editor information

Editors and Affiliations

  1. Institute of Computer and Information Science, Czestochowa University of Technology, Czestochowa, Poland

    Roman Wyrzykowski

  2. University of Tennessee, Department of Computer Science, Knoxville, Tennessee, USA

    Jack Dongarra

  3. Institute of Computer and Information Science, Czestochowa University of Technology, Czestochowa, Poland

    Konrad Karczewski

  4. Technical University of Denmark Informatics and Mathematical Modelling, Kongens Lyngby, Denmark

    Jerzy Waśniewski

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Olas, T. (2014). Parallel Geometric Multigrid Preconditioner for 3D FEM in NuscaS Software Package. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2013. Lecture Notes in Computer Science(), vol 8384. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55224-3_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-55224-3_17

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-55223-6

  • Online ISBN: 978-3-642-55224-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation