Skip to main content
SpringerLink
Log in

Parallel Implementation of the FETI DDM Constraint Matrix on Top of PETSc for the PermonFLLOP Package

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

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

Abstract

This paper deals with implementation of the FETI non-overlapping domain decomposition method within our new software toolbox PERMON, combining quadratic programming algorithms and domain decomposition methods. It is built on top of the PETSc framework for numerical computations. Particularly, we focus on parallel implementation of the matrix which manages connectivity between subdomains within the FETI method. We present a basic idea of our approach based on processing local and global numberings of the degrees of freedom on subdomain interfaces.

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. Balay, S., Gropp, W.D., McInnes, L.C., Smith, B.F.: Efficient management of parallelism in object oriented numerical software libraries. In: Arge, E., Bruaset, A.M., Langtangen, H.P. (eds.) Modern Software Tools in Scientific Computing, pp. 163–202. Birkhäuser Press (1997)

    Google Scholar 

  2. 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. 22(12), 1155–1162 (2006)

    Article  MathSciNet  Google Scholar 

  3. Dostál, Z., Kozubek, T., Markopoulos, A., Menšík, M.: Cholesky decomposition of a positive semidefinite matrix with known kernel. Appl. Math. Comput. 217(13), 6067–6077 (2011)

    MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  5. Farhat, C., Roux, F.X.: A method of finite element tearing and interconnecting and its parallel solution algorithm. Int. J. Numer. Methods Eng. 32(6), 1205–1227 (1991)

    Article  MathSciNet  Google Scholar 

  6. Farhat, C., Roux, F.X.: An unconventional domain decomposition method for an efficient parallel solution of large-scale finite element systems. SIAM J. Sci. Stat. Comput. 13, 379–396 (1992)

    Article  MathSciNet  Google Scholar 

  7. Gosselet, P., Rey, C.: Non-overlapping domain decomposition methods in structural mechanics. Arch. Comput. Methods Eng. 13(4), 515–572 (2006)

    Article  MathSciNet  Google Scholar 

  8. Hapla, V., Cermak, M., Markopoulos, A., Horak, D.: FLLOP: a massively parallel solver combining FETI domain decomposition method and quadratic programming. In: 2014 IEEE International Conference on High Performance Computing and Communications (HPCC 2014), pp. 320–327 (2014)

    Google Scholar 

  9. Hapla, V., Horak, D.: TFETI coarse space projectors parallelization strategies. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Waśniewski, J. (eds.) PPAM 2011, Part I. LNCS, vol. 7203, pp. 152–162. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  10. Hapla, V., et al.: PERMON (Parallel, Efficient, Robust, Modular, Object-oriented, Numerical) web pages (2015). http://industry.it4i.cz/en/products/permon/

  11. Hapla, V., Horák, D., Merta, M.: Use of direct solvers in TFETI massively parallel implementation. In: Manninen, P., Öster, P. (eds.) PARA. LNCS, vol. 7782, pp. 192–205. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  12. Klawonn, A., Widlund, O.B.: FETI and Neumann-Neumann iterative substructuring methods: connections and new results. Commun. Pure Appl. Math. 54(1), 57–90 (2001)

    Article  MathSciNet  Google Scholar 

  13. Merta, M., Vašatová, A., Hapla, V., Horák, D.: Parallel implementation of Total-FETI DDM with application to medical image registration. In: Erhel, J., Gander, M.J., Halpern, L., Pichot, G., Sassi, T., Widlund, O. (eds.) Domain Decomposition Methods in Science and Engineering XXI. Lecture Notes in Computational Science and Engineering, vol. 98, pp. 917–925. Springer, Switzerland (2014)

    Chapter  Google Scholar 

  14. Smith, B.F., et al.: PETSc users manual. Technical report. ANL-95/11 - Revision 3.5, Argonne National Laboratory (2014). http://www.mcs.anl.gov/petsc

  15. Čermák, M., Hapla, V., Horák, D., Merta, M., Markopoulos, A.: Total-FETI domain decomposition method for solution of elasto-plastic problems. Adv. Eng. Softw. 84, 48–54 (2015)

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the European Regional Development Fund in the IT4Innovations Centre of Excellence project (CZ.1.05/1.1.00/02.0070); Project of major infrastructures for research, development and innovation of Ministry of Education, Youth and Sports with reg. num. LM2011033; by the EXA2CT project funded from the EUs Seventh Framework Programme (FP7/2007–2013) under grant agreement no. 610741; by the internal student grant competition project SP2015/186 “PERMON toolbox development”; and by the Grant Agency of the Czech Republic (GACR) project no. 15-18274S.

Author information

Authors and Affiliations

  1. IT4Innovations National Supercomputing Center, Ostrava, Czech Republic

    Alena Vasatova, Martin Cermak & Vaclav Hapla

  2. Department of Applied Mathematics, FEI, VSB, Technical University of Ostrava, Ostrava, Czech Republic

    Alena Vasatova & Vaclav Hapla

Authors
  1. Alena Vasatova
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Martin Cermak
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Vaclav Hapla
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vaclav Hapla .

Editor information

Editors and Affiliations

  1. Czestochowa University of Technolog, Czestochowa, Poland

    Roman Wyrzykowski

  2. Department of Computer Science, University of Southern California, Marina Del Rey, California, USA

    Ewa Deelman

  3. Electrical Engineering & Comput. Science, University of Tennessee, Knoxville, Tennessee, USA

    Jack Dongarra

  4. Czestochowa University of Technology, Institute of Computer & Information Sci., Czestochowa, Poland

    Konrad Karczewski

  5. Department of Computer Science, AGH University of Science and Technology, Krakow, Poland

    Jacek Kitowski

  6. Systèmes d’informations, Big Data et Rec, AGH University of Science and Technology, Krakow, Poland

    Kazimierz Wiatr

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Vasatova, A., Cermak, M., Hapla, V. (2016). Parallel Implementation of the FETI DDM Constraint Matrix on Top of PETSc for the PermonFLLOP Package. In: Wyrzykowski, R., Deelman, E., Dongarra, J., Karczewski, K., Kitowski, J., Wiatr, K. (eds) Parallel Processing and Applied Mathematics. PPAM 2015. Lecture Notes in Computer Science(), vol 9573. Springer, Cham. https://doi.org/10.1007/978-3-319-32149-3_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-32149-3_15

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-32148-6

  • Online ISBN: 978-3-319-32149-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation