Acceleration of boundary element method by explicit vectorization. (August 2015)

• Record Type: Journal Article
• Authors: Merta, Michal; Zapletal, Jan
• Is Part Of: Advances in engineering software. Volume 86(2015)
• Page Start: 70
• Page End: 79
• Publication Date: 2015-08
• Subjects: Boundary element method -- Sound scattering -- Helmholtz equation -- Vectorization -- SIMD -- OpenMP parallelization; Computer-aided engineering -- Periodicals; Engineering -- Computer programs -- Periodicals; Engineering -- Software -- Periodicals; Periodicals; 620.0028553
• DOI: 10.1016/j.advengsoft.2015.04.008
• Languages: English
• ISSNs: 0965-9978

Abstract

Highlights: 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. Abstract: 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.