By Topic

Fast sparse matrix-vector multiplication on graphics processing unit for finite element analysis

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Cheik Ahamed, A.-K. ; Appl. Math. & Syst. Lab., Ecole Centrale Paris, Chatenay-Malabry, France ; Magoules, F.

Finite element analysis involves the solution of linear systems described by large size sparse matrices. Iterative Krylov methods are well suited for such type of problems. These methods require linear algebra operations, including sparse matrix-vector multiplication which can be computationally expensive for large size matrices. In this paper, we present the best way to perform these operations, in double precision, on Graphics Processing Unit (GPU). Several linear algebra libraries are considered and compared to our proper implementation. These libraries and our proper implementation are then integrated within an iterative Krylov method on the GPU. Numerical experiments done on a set of finite element matrices are presented and illustrate the performance, robustness and accuracy of our proper implementation compared to the existing libraries and its suitability for finite element analysis. Dynamic tuning of the gridification, upon the GPU architecture and the finite element matrix characteristics, is finally applied to faster the sparse matrix-vector multiplication operation.

Note: The first author's name is presented surname-first in the article PDF. The metadata has been updated to reflect this.  

Published in:

High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems (HPCC-ICESS), 2012 IEEE 14th International Conference on

Date of Conference:

25-27 June 2012