Software acceleration of CARP, an iterative linear solver and preconditioner
| Title | Software acceleration of CARP, an iterative linear solver and preconditioner |
| Publication Type | Conference |
| Year of Publication | 2013 |
| Authors | Art Petrenko, Tristan van Leeuwen, Felix J. Herrmann |
| Month | 06 |
| Publisher | HPCS |
| Keywords | frequency-domain, Helmholtz equation, HPCS, Kaczmarz, software, wave propagation |
| Abstract | We present the results of software optimization of a row-wise preconditioner (Component Averaged Row Projections) for the method of conjugate gradients, which is used to solve the diagonally banded Helmholtz system representing frequency domain, isotropic acoustic seismic wave simulation. We demonstrate that in our application, a preconditioner bound to one processor core and accessing memory contiguously reduces execution time by 7% for matrices having on the order of 108 non-zeros. For reference we note that our C implementation is over 80 times faster than the corresponding code written for a high-level numerical analysis language. |
| URL | https://slim.gatech.edu/Publications/Public/Conferences/HPCS/2013/petrenko2013HPCSsaoc/petrenko2013HPCSsaoc.pdf |
| URL2 | |
| Citation Key | petrenko2013HPCSsaoc |