Acceleration of boundary element method by explicit vectorization

The in-core vectorization of the Galerkin BEM using the Vc library is proposed.Fully numerical and semi-analytical integration schemes are discussed.Numerical experiments show significant speedup of the BEM computation. Although parallelization of computationally intensive algorithms has become a standard with the scientific community, the possibility of in-core vectorization is often overlooked. With the development of modern HPC architectures, however, neglecting such programming techniques may lead to inefficient code hardly utilizing the theoretical performance of nowadays CPUs. The presented paper reports on explicit vectorization for quadratures stemming from the Galerkin formulation of boundary integral equations in 3D. To deal with the singular integral kernels, two common approaches including the semi-analytic and fully numerical schemes are used. We exploit modern SIMD (Single Instruction Multiple Data) instruction sets to speed up the assembly of system matrices based on both of these regularization techniques. The efficiency of the code is further increased by standard shared-memory parallelization techniques and is demonstrated on a set of numerical experiments.

[1]  Sergej Rjasanow,et al.  Adaptive Low-Rank Approximation of Collocation Matrices , 2003, Computing.

[2]  Gerhard Wellein,et al.  Comparing the performance of different x86 SIMD instruction sets for a medical imaging application on modern multi- and manycore chips , 2014, WPMVP '14.

[3]  W. McLean Strongly Elliptic Systems and Boundary Integral Equations , 2000 .

[4]  M. T. F. Cunha,et al.  Streaming SIMD Extensions applied to boundary element codes , 2008, Adv. Eng. Softw..

[5]  Olaf Steinbach,et al.  Numerical Approximation Methods for Elliptic Boundary Value Problems: Finite and Boundary Elements , 2007 .

[6]  Volker Lindenstruth,et al.  Vc: A C++ library for explicit vectorization , 2012, Softw. Pract. Exp..

[7]  V. Rokhlin Rapid solution of integral equations of classical potential theory , 1985 .

[8]  Jan Zapletal,et al.  Effective semi-analytic integration for hypersingular Galerkin boundary integral equations for the Helmholtz equation in 3D , 2014 .

[9]  Umberto Iemma,et al.  On the use of a SIMD vector extension for the fast evaluation of Boundary Element Method coefficients , 2010, Adv. Eng. Softw..

[10]  S. Rjasanow,et al.  The Fast Solution of Boundary Integral Equations , 2007 .

[11]  R. Kress,et al.  Inverse Acoustic and Electromagnetic Scattering Theory , 1992 .

[12]  Leslie Greengard,et al.  A fast algorithm for particle simulations , 1987 .

[13]  C. Schwab,et al.  Boundary Element Methods , 2010 .

[14]  S. Rjasanow,et al.  The Fast Solution of Boundary Integral Equations (Mathematical and Analytical Techniques with Applications to Engineering) , 2007 .

[15]  Endong Wang,et al.  Intel Math Kernel Library , 2014 .

[16]  Danilo Piparo,et al.  Speeding up HEP experiment software with a library of fast and auto-vectorisable mathematical functions , 2014 .