Title :
A GPU Implementation of the SIP Method
Author :
Igounet, P. ; Alfaro, P. ; Pedemonte, M. ; Ezzatti, Pablo
Author_Institution :
Inst. de Comput., Univ. de la Republica, Montevideo, Uruguay
Abstract :
This article presents the implementation of the Strongly Implicit Procedure (SIP) to resolve penta-diagonal linear systems on a GPU in order to improve its computational efficiency. In particular, two different implementations of the SIP method on a GPU are presented and discussed. The experimental evaluation of the proposed methods demonstrates that a significant reduction on the runtime can be attained (acceleration values up to 4x ) when compared with both serial and parallel CPU implementations.
Keywords :
digital arithmetic; graphics processing units; linear systems; GPU implementation; SIP method; parallel CPU implementations; penta-diagonal linear systems; serial CPU implementations; strongly implicit procedure; Central Processing Unit; Graphics processing units; Instruction sets; Kernel; Multicore processing; Runtime; GPU; SIP; penta-diagonal linear system solver;
Conference_Titel :
Computer Science Society (SCCC), 2011 30th International Conference of the Chilean
Conference_Location :
Curico
Print_ISBN :
978-1-4673-1364-3
DOI :
10.1109/SCCC.2011.26
