Skip to main content
SpringerLink
Log in

TFETI Coarse Space Projectors Parallelization Strategies

  • Conference paper
Parallel Processing and Applied Mathematics (PPAM 2011)

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

Abstract

This paper deals with an analysis of various parallelization strategies for the TFETI algorithm. The data distributions and the most relevant actions are discussed, especially those concerning coarse problem. Being a part of the coarse space projector, it couples all the subdomains computations and accelerates convergence. Its direct solution is more robust but complicates the massively parallel implementation. Presented numerical results confirm high parallel scalability of the coarse problem solution if the dual constraint matrix is distributed and then orthonormalized in parallel. Benchmarks were implemented using PETSc parallelization library and run on HECToR service at EPCC in Edinburgh.

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 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dostal, Z., Horak, D., Kucera, R.: Total FETI – an easier implementable variant of the FETI method for numerical solution of elliptic PDE. Commun. in Numerical Methods in Engineering 22, 1155–1162 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  2. Dostal, Z., Horak, D.: Theoretically supported scalable FETI for numerical solution of variational inequalities. SIAM Journal on Num. Anal. 45, 500–513 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  3. Balay, S., Gropp, W., McInnes, L.C., Smith, B.: PETSc 3.0.0 Users Manual, Argonne National Laboratory, http://www.mcs.anl.gov/petsc/

  4. Lingen, F.J.: Efficient Gram-Schmidt orthonormalization on parallel computers. Research report, Department of Aerospace Engineering, Delft University of Technology (1999)

    Google Scholar 

  5. Farhat, C., Roux, F.-X.: An unconventional domain decomposition method for an efficient parallel solution of large-scale finite element systems. SIAM Journal on Scientific Computing 13, 379–396 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  6. 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 

  7. Roux, F.-X., Farhat, C.: Parallel implementation of direct solution strategies for the coarse grid solvers in 2-level FETI method. Contemporary Math. 218, 158–173 (1998)

    Article  MathSciNet  Google Scholar 

  8. HECToR Home Page, http://www.hector.ac.uk/

  9. Vondrak, V., Kozubek, T., Markopoulos, A., Dostal, Z.: Parallel solution of contact shape optimization problems based on Total FETI domain decomposition method. Structural and Multidisciplinary Optimization 42(6), 955–964 (2010)

    Article  MathSciNet  Google Scholar 

  10. Kozubek, T., Dostal, Z., Vondrak, V., Markopoulos, A., Brzobohaty, T.: Scalable TFETI algorithm for the solution of multibody contact problems of elasticity. International Journal for Numerical Methods in Engineering 82(11), 1384–1405 (2010)

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Applied Mathematics, VSB-Technical University of Ostrava, 17. listopadu 15, CZ 708 33, Ostrava-Poruba, Czech Republic

    Vaclav Hapla & David Horak

Authors
  1. Vaclav Hapla
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. David Horak
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Computer and Information Science, Czestochowa University of Technology, Dabrowskiego 69, 42-201, Czestochowa, Poland

    Roman Wyrzykowski  & Konrad Karczewski  & 

  2. Electrical Engineering and Computer Science Department, University of Tennessee, 1122 Volunteer Blvd, 37996-3450, Knoxville, TN, USA

    Jack Dongarra

  3. Department of Informatics and Mathematical Modeling, Technical University of Denmark, Richard Petersens Plads, Building 321, 2800, Kongens Lyngby, Denmark

    Jerzy Waśniewski

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hapla, V., Horak, D. (2012). TFETI Coarse Space Projectors Parallelization Strategies. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2011. Lecture Notes in Computer Science, vol 7203. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31464-3_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31464-3_16

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation