
Full text loading...
We implement the Kaczmarz row-projection algorithm ( Kaczmarz (1937 )) on a CPU host + FPGA accelerator platform using techniques of dataflow programming. This algorithm is then used as the preconditioning step in CGMN, a modified version of the conjugate gradients method ( Bjorck and Elfving (1979) ) that we use to solve the time-harmonic acoustic isotropic constant density wave equation. Using one accelerator we achieve a speed-up of over 2 times compared with one Intel core.