Analysis of Hierarchical Compression Parallel Solver for BEM Problems on Intel Xeon CPUs

  • Dimitar SlavchevEmail author
  • Svetozar Margenov
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11189)


We compare the performance of traditional Gaussian elimination with a solver utilizing hierarchical compression of the matrix. The test problems are obtained by Boundary Element Method (BEM) simulation of laminar flow around airfoils. The most computationally expensive part of the BEM algorithm is to solve the arising system of linear algebraic equations. The related dense matrix can be compressed using a Hierarchically Semi-Separable (HSS) representation. This significantly lowers the computational complexity of the solution method, thus allowing faster overall execution.

The performance of STRUMPACK library implementation of HSS and the MKL direct solver is compared on Intel Xeon architecture. At the end, we examine the accuracy of the HSS approximation using the (exact) results of Gaussian elimination as a reference solution.



The partial support by the Bulgarian NSF Grant DN 12/2 is acknowledged. The firs author is also supported trough Bulgarian Academy of Sciences Program for support of Ph.D. Students.

We acknowledge the opportunity to run the numerical tests on the HPC cluster AVITOHOL [7] of the Institute of Information and Communication Technologies, Bulgarian Academy of Sciences.


  1. 1.
    Martinsson, P.G.: A fast randomized algorithm for computing a hierarchically semiseparable representation of a matrix. SIAM J. Matrix Anal. Appl. 32(4), 1251–1274 (2011)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Rouet, F.-H., Li, X.S., Ghysels, P., Napov, A.: A distributed-memory package for dense hierarchically semi-separable matrix computations using randomization. ACM Trans. Math. Softw. 42(4), 27:1–27:35 (2016)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Xia, J., Chandrasekaran, S., Gu, M., Li, X.S.: Fast algorithms for hierarchically semiseparable matrices. Numer. Linear Algebr. Appl. 17(6), 953–976 (2010)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Chandrasekaran, S., Gu, M., Lyons, W.: A fast adaptive solver for hierarchically semiseparable representations. CALCOLO 42(3), 171–185 (2005)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Xia, J.: Randomized sparse direct solvers. SIAM J. Matrix Anal. Appl. 34(1), 197–227 (2013)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Slavchev, D., Margenov, S.: Performance analysis of Intel Xeon Phi MICs and Intel Xeon CPUs for solving dense systems of linear algebraic equations: case study of boundary element method for flow around airfoils. In: Georgiev, K., Todorov, M., Georgiev, I. (eds.) Advanced Computing in Industrial Mathematics. SCI, vol. 793, pp. 369–381. Springer, Cham (2019). Scholar
  7. 7.
    Avitohol supercomputer.

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Institute of Information and Communication Technologies at the Bulgarian Academy of SciencesSofiaBulgaria

Personalised recommendations