Title :
Enhancing the performance of conjugate gradient solvers on graphic processing units
Author :
Dehnavi, Maryam Mehri ; Fernandez, David ; Giannacopoulos, Dennis
Author_Institution :
Dept. of Electr. & Comput. Eng., McGill Univ., Montreal, QC, Canada
Abstract :
A study of the fundamental obstacles to accelerate the preconditioned conjugate gradient method on modern graphic processing units (GPUs) is presented and several techniques are proposed to enhance its performance over previous work. The performance increase observed when implementing one of our proposed enhancements over traditional approaches is reported.
Keywords :
conjugate gradient methods; coprocessors; performance evaluation; conjugate gradient solvers; graphic processing units; preconditioned conjugate gradient method; Acceleration; Character generation; Computational modeling; Computer graphics; Delay; Gradient methods; Iterative algorithms; Kernel; Partitioning algorithms; Pervasive computing;
Conference_Titel :
Electromagnetic Field Computation (CEFC), 2010 14th Biennial IEEE Conference on
Conference_Location :
Chicago, IL
Print_ISBN :
978-1-4244-7059-4
DOI :
10.1109/CEFC.2010.5481803