Implementing the conjugate gradient algorithm on multi-core systems


Share/Save/Bookmark

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
[img]
Preview
PDF
108kB
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
Faculty:
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:http://purl.utwente.nl/publications/64476
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page

Metis ID: 245791