Implementing the conjugate gradient algorithm on multi-core systems


Wiggers, W.A. and Bakker, V. and Kokkeler, A.B.J. and Smit, G.J.M. (2007) Implementing the conjugate gradient algorithm on multi-core systems. In: International Symposium on System-on-Chip, SoC, 19-21 Nov 2007, Tampere, Finland (pp. pp. 11-14).

open access
Abstract:In linear solvers, like the conjugate gradient algorithm, sparse-matrix vector multiplication is an important kernel. Due to the sparseness of the matrices, the solver runs relatively slow. For digital optical tomography (DOT), a large set of linear equations have to be solved which currently takes in the order of hours on desktop computers. Our goal was to speed up the conjugate gradient solver. In this paper we present the results of applying multiple optimization techniques and exploiting multi-core solutions offered by two recently introduced architectures: Intel’s Woodcrest
general purpose processor and NVIDIA’s G80 graphical processing unit. Using these techniques for these architectures, a speedup of a factor three
has been achieved.
Item Type:Conference or Workshop Item
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page

Metis ID: 245791