Iterative Krylov Methods for Acoustic Problems on Graphics Processing Unit

被引：3
作者：
Ahamed, Abal-Kassim Cheik [1 ]
Magoules, Frederic
机构：
[1] Ecole Cent Paris, CUDA Res Ctr, Chatenay Malabry, France
来源：
PROCEEDINGS OF THIRTEENTH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING AND SCIENCE, (DCABES 2014) | 2014年
关键词：
Linear algebra; Iterative Krylov methods; CSR matrix; GPU; CUDA; Acoustic; Helmholtz equation; Parallel computing; INFINITE ELEMENT METHOD; NONOVERLAPPING SCHWARZ METHODS; ABSORBING BOUNDARY-CONDITIONS; DOMAIN DECOMPOSITION METHODS; TRANSMISSION CONDITIONS; INTERFACE CONDITIONS; HELMHOLTZ; OVERLAP; CONVERGENCE;
D O I：
10.1109/DCABES.2014.7
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
This paper deals with linear algebra operations on Graphics Processing Unit (GPU) with complex number arithmetic using double precision. An analysis of their uses within iterative Krylov methods is presented to solve acoustic problems. Numerical experiments performed on a set of acoustic matrices arising from the modelisation of acoustic phenomena inside a car compartment are collected, and outline the performance, robustness and effectiveness of our algorithms, with a speed-up up to 28x for dot product, 9.8x for sparse matrix-vector product and solvers.
引用
收藏
页码：19 / 23
页数：5
相关论文
共 51 条
[1]   Iterative Krylov Methods for Gravity problems on Graphics Processing Unit [J].
Ahamed, Abal-Kassim Cheik ;
Magoules, Frederic .
2013 12TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING & SCIENCE (DCABES), 2013, :16-20
[2]   Schwarz Method with Two-sided Transmission Conditions for the Gravity Equations on Graphics Processing Unit [J].
Ahamed, Abal-Kassim Cheik ;
Magoules, Frederic .
2013 12TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING & SCIENCE (DCABES), 2013, :105-109
[3]   Fast Sparse Matrix-Vector Multiplication on Graphics Processing Unit for Finite Element Analysis [J].
Ahamed, Abal-Kassim Cheik ;
Magoules, Frederic .
2012 IEEE 14TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2012 IEEE 9TH INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS (HPCC-ICESS), 2012, :1307-1314
[4]   Iterative Methods for Sparse Linear Systems on Graphics Processing Unit [J].
Ahamed, Abal-Kassim Cheik ;
Magoules, Frederic .
2012 IEEE 14TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2012 IEEE 9TH INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS (HPCC-ICESS), 2012, :836-842
[5]  
[Anonymous], 2008, NVIDIA Technical Report NVR-2008-004
[6]  
[Anonymous], 2003, ITERATIVE METHODS SP, DOI DOI 10.1137/1.9780898718003
[7]  
[Anonymous], 2004, COMPUTATIONAL MATH
[8]   Numerical analysis of a coupled finite-infinite element method for exterior Helmholtz problems [J].
Autrique, JC ;
Magoulès, F .
JOURNAL OF COMPUTATIONAL ACOUSTICS, 2006, 14 (01) :21-43
[9]   Analysis of a conjugated infinite element method for acoustic scattering [J].
Autrique, Jean-Christophe ;
Magoules, Frederic .
COMPUTERS & STRUCTURES, 2007, 85 (09) :518-525
[10]   Studies of an infinite element method for acoustical radiation [J].
Autrique, Jean-Christophe ;
Magoules, Frederic .
APPLIED MATHEMATICAL MODELLING, 2006, 30 (07) :641-655
123456