Skip to main content
SpringerLink
Log in

Optimizations of a fast multipole symmetric Galerkin boundary element method code

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

This paper presents some optimizations of a fast multipole symmetric Galerkin boundary element method code. Except general optimizations, the code is specially sped up for crack propagation problems. Existing useful computational results are saved and re-used during the propagation. Some time-consuming phases of the code are accelerated by a shared memory parallelization. A new sparse matrix method is designed based on coordinate format and compressed sparse row format to limit the memory required during the matrix construction phase. The remarkable performance of the new code is shown through many simulations including large-scale problems.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Listing 1
Listing 2
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Adelman, R., Gumerov, N.A., Duraiswami, R.: Fmm/gpu-accelerated boundary element method for computational magnetics and electrostatics. IEEE Trans. Magn. 53(12), 1–11 (2017)

    Article  Google Scholar 

  2. Andrä, H., Schnack, E.: Integration of singular galerkin-type boundary element integrals for 3d elasticity problems. Numer. Math. 76(2), 143–165 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  3. Brameller, A., Allan, R.N., Hamam, Y.M.: Sparsity: its practical application to systems analysis London. Pitman, New York (1976)

    MATH  Google Scholar 

  4. Chaillat, S.: Fast Multipole Method for 3-D elastodynamic boundary integral equations. Application to seismic wave propagation. Theses, Ecole des Ponts ParisTech (2008)

  5. Chandra, R., Dagum, L., Kohr, D., Maydan, D., McDonald, J., Menon, R.: Parallel Programming in OpenMP. Morgan Kaufmann Publishers Inc., San Francisco (2001)

    Google Scholar 

  6. Costabel, M.: Symmetric methods for the coupling of finite elements and boundary elements (invited contribution). In: Brebbia, C. A., Wendland, W. L., Kuhn, G. (eds.) Mathematical and computational aspects, pp 411–420. Springer, Berlin (1987)

  7. Frangi, A.: Fracture propagation in 3d by the symmetric galerkin boundary element method. Int. J. Fract. 116(4), 313–330 (2002)

    Article  Google Scholar 

  8. Frangi, A., Novati, G., Springhetti, R., Rovizzi, M.: 3d fracture analysis by the symmetric galerkin bem. Comput. Mech. 28(3), 220–232 (2002)

    Article  MATH  Google Scholar 

  9. Ganguly, S., Layton, J.B., Balakrishna, C.: Symmetric coupling of multi-zone curved galerkin boundary elements with finite elements in elasticity. Int. J. Numer. Methods Eng. 48(5), 633–654 (2000)

    Article  MATH  Google Scholar 

  10. Gray, L.J., Paulino, G.H.: Symmetric galerkin boundary integral formulation for interface and multi-zone problems. Int. J. Numer. Methods Eng. 40(16), 3085–3101 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  11. Greengard, L., Gropp, W.: A parallel version of the fast multipole method. Computers & Mathematics with Applications 20(7), 63–71 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  12. Gu, J., Zsaki, A.M.: Accelerated parallel computation of field quantities for the boundary element method applied to stress analysis using multi-core cpus, gpus and fpgas. Cogent Engineering 5(1), 1–21 (2018)

    Article  Google Scholar 

  13. Kitey, R., Phan, A.V., Tippur, H.V., Kaplan, T.: Modeling of crack growth through particulate clusters in brittle matrix by symmetric-galerkin boundary element method. Int. J. Fract. 141(1), 11– 25 (2006)

    Article  MATH  Google Scholar 

  14. Nguyen, B., Tran, H., Anitescu, C., Zhuang, X., Rabczuk, T.: An isogeometric symmetric galerkin boundary element method for two-dimensional crack problems. Comput. Methods Appl. Mech. Eng. 306, 252–275 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  15. Nguyen, B., Zhuang, X., Wriggers, P., Rabczuk, T., Mear, M., Tran, H.: Isogeometric symmetric galerkin boundary element method for three-dimensional elasticity problems. Comput. Methods Appl. Mech. Eng. 323, 132–150 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  16. Ptaszny, J.: Parallel fast multipole boundary element method applied to computational homogenization. AIP Conference Proceedings 1922(1), 140003 (2018)

    Article  Google Scholar 

  17. Rezayat, M., Shippy, D., Rizzo, F.: On time-harmonic elastic-wave analysis by the boundary element method for moderate to high frequencies. Comput. Methods Appl. Mech. Eng. 55(3), 349–367 (1986)

    Article  MATH  Google Scholar 

  18. Roberts, D.J., Phan, A.V., Tippur, H.V., Gray, L.J., Kaplan, T.: Sgbem modeling of fatigue crack growth in particulate composites. Arch. Appl. Mech. 80(3), 307–322 (2010)

    Article  MATH  Google Scholar 

  19. Rokhlin, V.: Rapid solution of integral equations of classical potential theory. J. Comput. Phys. 60(2), 187–207 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  20. Rose, D., Willoughby, R.A. (eds.): Sparse matrices and their applications (1972)

  21. Saad, Y.: Sparskit, a basic tool kit for sparse matrix computations. Tech. rep., Center for Supercomputing Research and Development (1990)

  22. Springhetti, R., Novati, G., Margonari, M.: Weak coupling of the symmetric galerkin bem with fem for potential and elastostatic problems. Computer Modeling in Engineering and Sciences (2006)

  23. Távara, L., Mantič, V., Salvadori, A., Gray, L.J., París, F.: Sgbem for cohesive cracks in homogeneous media. Key Eng. Mater. 454, 1–10 (2011)

    Article  Google Scholar 

  24. Trinh, Q.T.: Modelling multizone and multicrack in three-dimensional elastostatic media: a fast multipole galerkin boundary element method. Ph.D. thesis, INSA de Strasbourg (2014)

  25. Trinh, Q.T., Mouhoubi, S., Chazallon, C., Bonnet, M.: Solving multizone and multicrack elastostatic problems: A fast multipole symmetric galerkin boundary element method approach. Engineering Analysis with Boundary Elements 50, 486–495 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  26. Xu, K., Lie, S.T., Cen, Z.: Crack propagation analysis with galerkin boundary element method. Int. J. Numer. Anal. Methods Geomech. 28(5), 421–435 (2004)

    Article  MATH  Google Scholar 

  27. Yoshida, K.: Applications of fast multipole method to boundary integral equation method. Kyoto University, Ph.D. thesis (2001)

    Google Scholar 

Download references

Funding

This work is supported in part by the French National Research Agency (SolDuGri project ANR-14-CE22-0019) and in part by the region “Grand-Est, France.”

Author information

Authors and Affiliations

  1. ICube UMR 7357, CNRS, INSA Strasbourg, 24 bd de la victoire, 67084, Strasbourg, France

    Anicet Dansou, Saïda Mouhoubi & Cyrille Chazallon

Authors
  1. Anicet Dansou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Saïda Mouhoubi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Cyrille Chazallon
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anicet Dansou.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dansou, A., Mouhoubi, S. & Chazallon, C. Optimizations of a fast multipole symmetric Galerkin boundary element method code. Numer Algor 84, 825–846 (2020). https://doi.org/10.1007/s11075-019-00781-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-019-00781-z

Keywords

Search

Navigation