Implementing QR Factorization Updating Algorithms on GPUs

Robert Andrew, Nicholas Dingle
School of Mathematics, University of Manchester, Oxford Road, M13 9PL
University of Manchester, MIMS Preprint 2012.114, 2012


   title={Implementing QR Factorization Updating Algorithms on GPUs},

   author={Andrew, R. and Dingle, N.J.},



Download Download (PDF)   View View   Source Source   



Linear least squares problems are commonly solved by QR factorization. When multiple solutions have to be computed with only minor changes in the underlying data, knowledge of the difference between the old data set and the new one can be used to update an existing factorization at reduced computational cost. This paper investigates the viability of implementing QR updating algorithms on GPUs. We demonstrate that GPU-based updating for removing columns achieves speed-ups of up to 13.5x compared with full GPU QR factorization. Other updates achieve speed-ups under certain conditions, and we characterize what these conditions are.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: