filename : Gre13.pdf entry : toappear conference : IEEE Transactions on Circuits and Systems for Video Technology pages : year : 2013 month : title : Evaluation and FPGA Implementation of Sparse Linear Solvers for Video Technology subtitle : author : Pierre Greisen, Marian Runo, Patrice Guillet, Simon Heinzle, Aljosa Smolic, Hubert Kaeslin, Markus Gross booktitle : ISSN/ISBN : editor : publisher : IEEE publ.place : volume : issue : language : english keywords : abstract : Sparse linear systems are commonly used in video processing applications, such as edge-aware filtering or video retargeting. Due to the 2D nature of images, the involved problem sizes are large and thus solving such systems is computationally challenging. In this work, we address sparse linear solvers for real-time video applications. We investigate several solver techniques, discuss hardware trade-offs, and provide FPGA architectures and implementation results of a Cholesky direct solver and of an iterative BiCGSTAB solver. The FPGA implementations solve 32K x 32K matrices at up to 50 fps and outperform software implementations by at least one order of magnitude.