New Computational Ordering to Reach High Performance in the Time-domain BEM for the Wave Equation

Abstract : The time-domain BEM problem for wave equation in acoustics and electromagnetism can be expressed as a sparse linear system composed of multiple interaction/convolution matrices. Solving this problem by using sparse matrix-vector products are inefficient to achieve high Flop-rate. In this presentation we introduce a novel approach based on reordering the interaction matrices. We describe this new algorithm which increases the Flop-rate and takes advantage of the SIMD instructions. We present how it changes the parallelization in both shared and distributed memory. Finally, we demonstrate the performance of our system by studying the sequential Flop-rate and the parallel scalability with an airplane test case and up to 32 nodes.
Liste complète des métadonnées

https://hal.inria.fr/hal-01059540
Contributor : Bérenger Bramas <>
Submitted on : Monday, September 1, 2014 - 11:23:46 AM
Last modification on : Thursday, January 11, 2018 - 6:22:35 AM

Identifiers

  • HAL Id : hal-01059540, version 1

Citation

Bérenger Bramas, Olivier Coulaud, Guillaume Sylvand. New Computational Ordering to Reach High Performance in the Time-domain BEM for the Wave Equation. Sparse Days, Jun 2014, Toulouse, France. 2014, 〈http://www.cerfacs.fr/files/cerfacs_algo/conferences/PastWorkshops/SparseDays2014/Slides/bramas.pdf〉. 〈hal-01059540〉

Share

Metrics

Record views

205