2010 18th Euromicro Conference on Parallel, Distributed and Network-based Processing Parallel Iterative Linear Solvers on GPU: A Financial Engineering Case Pisa, Italy February 17-February 19 ISBN: 978-0-7695-3939-3
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PDP.2010.55
In many numerical applications resulting from computational science and engineering problems, the solution of sparse linear systems is the most prohibitively compute intensive task. Consequently, the linear solvers need to be carefully chosen and efficiently implemented in order to harness the available computing resources. Krylov subspace based iterative solvers have been widely used for solving large systems of linear equations. In this paper, we focus on the design of such iterative solvers to take advantage of massive parallelism of general purpose Graphics Processing Units (GPU)s. We will consider Stabilized BiConjugate Gradient (BiCGStab) and Conjugate Gradient Squared (CGS) methods for the solutions of sparse linear systems with unsymmetric coefficient matrices. We discuss data structures and efficient implementation of these solvers on the NVIDIA's CUDA platform. We evaluate scalability and performance of our implementations in the context of a financial engineering problem of solving multidimensional option pricing PDEs using sparse grid combination technique.
Index Terms:
Sparse linear iterative solvers, GPU, parallel computing, computational finance
Citation:
Abhijeet Gaikwad, Ioane Muni Toke, "Parallel Iterative Linear Solvers on GPU: A Financial Engineering Case," pdp, pp.607-614, 2010 18th Euromicro Conference on Parallel, Distributed and Network-based Processing, 2010 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||