A GPU Implementation of the SIP Method

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.