GPU Accelerated Krylov Subspace Methods for Computational Electromagnetics
Sanjay Velamparambil, Sarah Claire MacKinnon-Cormier, James Perry, Robson Rodrigues Lemos, M. Okoniewski, Joshua Leon · 2008
Programmable graphics processor units (GPU), such as the NVIDIARGeforce 8800 series, offer a raw computing power that is often an order of magnitude larger than even the most modern multicore CPUs, making them a relatively inexpensive platform for high performance computing. In this paper, we report the development of two Krylov subspace solvers, the generalized minimal residual (GMRES) and the quasi-minimal residual (QMR) algorithms, on the GPU using the NVIDIA CUDARprogramming model. The algorithms have been implemented as a stand-alone library. We report a speed-up of up to 13 times, on a single GPU, in our preliminary experiments with the classic problem of computing the capacitance of conductors using an integral equation method.