Skip to main content

Using ESPRESO as Linear Solver Library for Third Party FEM Tools for Solving Large Scale Problems

  • Conference paper
  • First Online:
  • 511 Accesses

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

Abstract

ESPRESO is a FEM package that includes a Hybrid Total FETI (HTFETI) linear solver targeted at solving large scale engineering problems. The scalability of the solver was tested on several of the world’s largest supercomputers. To provide our scalable implementation of HTFETI algorithms to all potential users, a simple C API was developed and is presented. The paper describes API methods, compilation and linking process.

As a proof of concept we interfaced ESPRESO with the CSC ELMER solver and compared its performance with the ELMER FETI solver. HTFETI performs two level decomposition, which significantly improves both memory utilization and solver performance. To select optimal second level decomposition we have developed a performance model that controls decomposition automatically. This is a major simplification for all users that ensures optimal solver settings.

We show that the ESPRESO HTFETI solver is up to 3.7 times faster than the ELMER FETI solver when running on 13 500 MPI processes (the 614 compute nodes of the Salomon supercomputer) and solving 1.5 billion unknown problems of 3D linear elasticity.

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

Buying options

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

Learn about institutional subscriptions

References

  1. Farhat, C., Roux, F.X., Oden, J.T.: Implicit Parallel Processing in Structural Mechanics. Elsevier Science, Amsterdam (1994)

    MATH  Google Scholar 

  2. Farhat, C., Mandel, J., Roux, F.X.: Optimal convergence properties of the FETI domain decomposition method. Comput. Method Appl. Mech. Eng. 115, 365–385 (1994)

    Article  MathSciNet  Google Scholar 

  3. Farhat, C., Lesoinne, M., LeTallec, P., Pierson, K., Rixen, D.: FETI-DP: a dual-primal unified FETI method, part I: a faster alternative to the two-level FETI method. Int. J. Numer. Meth. Eng. 50(7), 1523–1544 (2001)

    Article  Google Scholar 

  4. Klawonn, A., Widlund, O.B., Dryja, M.: Dual-primal FETI methods for three-dimensional elliptic problems with heterogeneous coefficients. SIAM J. Numer. Anal. 40, 159–179 (2002)

    Article  MathSciNet  Google Scholar 

  5. Dostál, Z., Horák, D., Kučera, R.: Total FETI - an easier implementable variant of the FETI method for numerical solution of elliptic PDE. Commun. Numer. Methods Eng. 196, 1155–1162 (2006)

    Article  MathSciNet  Google Scholar 

  6. Klawonn, A., Rheinbach, R.: Highly scalable parallel domain decomposition methods with an application to biomechanics. ZAMM 1, 5–32 (2010)

    Article  MathSciNet  Google Scholar 

  7. Klawonn, A., Lanser, M., Rheinbach, O.: Toward extremely scalable nonlinear domain decomposition methods for elliptic partial differential equations. SIAM J. Sci. Comput. 37(6), C667–C696 (2015)

    Article  MathSciNet  Google Scholar 

  8. Brzobohatý, T., Jarošová, M., Kozubek, T., Menšík, M., Markopoulos, A.: The hybrid total FETI method. In: Proceedings of the Third International Conference on Parallel, Distributed, Grid and Cloud Computing for Engineering. Civil-Comp, Ltd. (2011)

    Google Scholar 

  9. Intel: Math kernel library. https://software.intel.com/en-us/mkl

  10. Petra, C.G., Schenk, O., Lubin, M., Gärtner, K.: An augmented incomplete factorization approach for computing the Schur complement in stochastic optimization. SIAM J. Sci. Comput. 36(2), C139–C162 (2014)

    Article  MathSciNet  Google Scholar 

  11. Petra, C.G., Schenk, O., Anitescu, M.: Real-time stochastic optimization of complex energy systems on high-performance computers. IEEE Comput. Sci. Eng. 16(5), 32–42 (2014)

    Article  Google Scholar 

  12. Suzuki, A., Roux, F.X.: A dissection solver with kernel detection for symmetric finite element matrices on shared memory computers. Int. J. Numer. Methods Eng. 100(2), 136–164 (2014)

    Article  MathSciNet  Google Scholar 

  13. Karypis, G., Kumar, V.: A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J. Sci. Comput. 20(1), 359–392 (1998)

    Article  MathSciNet  Google Scholar 

  14. Říha, L., Brzobohatý, T., Markopoulos, A., Meca, O., Kozubek, T.: Massively parallel hybrid total FETI (HTFETI) solver. In: Proceedings of the Platform for Advanced Scientific Computing Conference, PASC 2016, pp. 7:1–7:11. ACM, New York (2016)

    Google Scholar 

  15. ESPRESO: Public repository. https://github.com/It4innovations/espreso

  16. ESPRESO: Documentation. http://espreso.it4i.cz/

  17. Elmer: CSC - IT Center for Science. https://www.csc.fi/web/elmer

  18. Elmer: Public repository. https://github.com/elmercsc/elmerfem

Download references

Acknowledgement

This work was supported by The Ministry of Education, Youth and Sports from the Large Infrastructures for Research, Experimental Development and Innovations project “IT4Innovations National Supercomputing Center – LM2015070”.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ondřej Meca .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Meca, O., Říha, L., Markopoulos, A., Brzobohatý, T., Kozubek, T. (2018). Using ESPRESO as Linear Solver Library for Third Party FEM Tools for Solving Large Scale Problems. In: Kozubek, T., et al. High Performance Computing in Science and Engineering. HPCSE 2017. Lecture Notes in Computer Science(), vol 11087. Springer, Cham. https://doi.org/10.1007/978-3-319-97136-0_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-97136-0_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-97135-3

  • Online ISBN: 978-3-319-97136-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics