High performance linear equation solver using NVIDIA GPUs

Leow Yoon Kah, Ali Akoglu, Ibrahim Guven, Erdogan Madenci

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

The solution of a linear system of equations constitutes an important part in the field of linear algebra that is widely used in industries like aerospace, aeronautics, solid mechanics, fluid dynamics, oil research and numerous others. A direct method for solving these equations is Gaussian Elimination, which consists of forward elimination and back substitution. We have tailored this method to take advantage of the massive parallelism offered by NVIDIA GPU architectures. Thorough evaluations have been performed for variants of our implementation that exploit different memory features on an NVIDIA Tesla C1060 GPU. Compared to a serial implementation on an Intel Core I7, the execution time for forward elimination on the GPU is reduced by a factor of 183X when using both global and shared memory systems, and by a factor of 185X when using only global memory.

Original languageEnglish (US)
Title of host publicationProceedings of the 2011 NASA/ESA Conference on Adaptive Hardware and Systems, AHS 2011
Pages367-374
Number of pages8
DOIs
StatePublished - Sep 1 2011
Event2011 NASA/ESA Conference on Adaptive Hardware and Systems, AHS 2011 - San Diego, CA, United States
Duration: Jun 6 2011Jun 9 2011

Publication series

NameProceedings of the 2011 NASA/ESA Conference on Adaptive Hardware and Systems, AHS 2011

Other

Other2011 NASA/ESA Conference on Adaptive Hardware and Systems, AHS 2011
CountryUnited States
CitySan Diego, CA
Period6/6/116/9/11

ASJC Scopus subject areas

  • Hardware and Architecture
  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'High performance linear equation solver using NVIDIA GPUs'. Together they form a unique fingerprint.

  • Cite this

    Yoon Kah, L., Akoglu, A., Guven, I., & Madenci, E. (2011). High performance linear equation solver using NVIDIA GPUs. In Proceedings of the 2011 NASA/ESA Conference on Adaptive Hardware and Systems, AHS 2011 (pp. 367-374). [5963960] (Proceedings of the 2011 NASA/ESA Conference on Adaptive Hardware and Systems, AHS 2011). https://doi.org/10.1109/AHS.2011.5963960