1887

Abstract

Summary

We implement the Kaczmarz row-projection algorithm ( )) 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 ( ) 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.

Loading

Article metrics loading...

/content/papers/10.3997/2214-4609.20141141
2014-06-16
2024-04-26
Loading full text...

Full text loading...

References

  1. Aminzadeh, F., Jean, B. and Kunz, T.
    [1997] 3-D salt and overthrust models. Society of Exploration Geophysicists.
    [Google Scholar]
  2. Björck, Ǻ. and Elfving, T.
    [1979] Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations. BIT Numerical Mathematics, 19(2), 145–163, ISSN 0006-3835, doi:10.1007/BF01930845.
    https://doi.org/10.1007/BF01930845 [Google Scholar]
  3. Elble, J.M., Sahinidis, N.V. and Vouzis, P.
    [2010] GPU computing with Kaczmarz’s and other iterative algorithms for linear systems. Parallel Computing, 36(5–6), 215–231, ISSN 0167-8191, doi:10.1016/j.parco.2009.12.003.
    https://doi.org/10.1016/j.parco.2009.12.003 [Google Scholar]
  4. Grüll, F., Kunz, M., Hausmann, M. and Kebschull, U.
    [2012] An implementation of 3d electron tomography on fpgas. Reconfigurable Computing and FPGAs (ReConFig), 2012 International Conference on, 1–5, doi:10.1109/ReConFig.2012.6416732.
    https://doi.org/10.1109/ReConFig.2012.6416732 [Google Scholar]
  5. Kaczmarz, S.
    [1937] Angenäherte auflösung von systemen linearer gleichungen. Bulletin International de l’Academie Polonaise des Sciences et des Lettres, 35, 355–357.
    [Google Scholar]
  6. Operto, S., Virieux, J., Amestoy, P., L’Excellent, J.Y., Giraud, L. and Ali, H.B.H.
    [2007] 3D finite-difference frequency-domain modeling of visco-acoustic wave propagation using a massively parallel direct solver: A feasibility study. Geophysics, 72(5), SM195–SM211, doi:10.1190/1.2759835.
    https://doi.org/10.1190/1.2759835 [Google Scholar]
  7. Pell, O., Bower, J., Dimond, R., Mencer, O. and Flynn, M.J.
    [2013] Finite-difference wave propagation modeling on special-purpose dataflow machines. Parallel and Distributed Systems, IEEE Transactions on, 24(5), 906–915, ISSN 1045-9219, doi:10.1109/TPDS.2012.198.
    https://doi.org/10.1109/TPDS.2012.198 [Google Scholar]
http://instance.metastore.ingenta.com/content/papers/10.3997/2214-4609.20141141
Loading
/content/papers/10.3997/2214-4609.20141141
Loading

Data & Media loading...

This is a required field
Please enter a valid email address
Approval was a Success
Invalid data
An Error Occurred
Approval was partially successful, following selected items could not be processed due to error