Publications

Publications by year

2015  2014  2013  2012  2011  2010  2009  2008  2007  2006  2005  2004  2003  2002  2001  2000  1999  1998  

Most documents on this website are protected by copyright. By clicking on a PDF icon, you confirm that you or your institution has the right to do so. Note that the definitive versions of all EG papers (Eurographics,...) can be downloaded from http://www.eg.org/EG/DL. ACM papers (Siggraph, ...) can be downloaded from http://www.acm.org/dl/.

 

“Concurrent Number Cruncher: An Efficient Sparse Linear Solver on the GPU”
Luc Buatois, Guillaume Caumon and Bruno Lévy
High Performance Computation Conference (HPCC), Springer Lecture Notes in Computer Sciences - Award: Second best student paper, 2007

Abstract: The advent of GPUs with their ever-growing amount of parallel horse-power makes them a tempting resource for numerical computation. This is even truer with the new APIs for GPUs that recently appeared. These APIs (CTM from ATI and CUDA from NVidia) give a direct access to the multithreaded computational resources and associated memory bandwidth. A wide class of geometry processing methods needs to solve a linear system, where the non-zero pattern of the matrix is dictated by the connectivity matrix of the mesh. As a consequence, the existing dense and band-matrix solvers for the GPU cannot be used. In this paper, we introduce the CNC (Concurrent Number Cruncher), a general symmetric sparse system solver. Our CNC combines recent GPU programming techniques with supercomputing algorithms and data structures (namely block compressed row storage and register blocking). We demonstrate our solver implemented with CTM and applied to various geometry processing problems (parameterization and smoothing). We obtain a 5x acceleration factor as compared to a leading-edge CPU implementation (MKL).

BibTex reference

@INPROCEEDINGS{buatois:CNC:2007,
   AUTHOR     = "Luc Buatois and Guillaume Caumon and Bruno Lévy",
   TITLE      = "Concurrent Number Cruncher: An Efficient Sparse Linear Solver on the 
                   GPU",
   BOOKTITLE  = "High Performance Computation Conference (HPCC), Springer Lecture Note
                   s in Computer Sciences",
   NOTE       = "Award: Second best student paper",
   YEAR       = "2007",
}

Supplemental material, links, hindsight ...