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.