TY - GEN
T1 - High performance linear equation solver using NVIDIA GPUs
AU - Yoon Kah, Leow
AU - Akoglu, Ali
AU - Guven, Ibrahim
AU - Madenci, Erdogan
PY - 2011
Y1 - 2011
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=80052107548&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=80052107548&partnerID=8YFLogxK
U2 - 10.1109/AHS.2011.5963960
DO - 10.1109/AHS.2011.5963960
M3 - Conference contribution
AN - SCOPUS:80052107548
SN - 9781457705984
T3 - Proceedings of the 2011 NASA/ESA Conference on Adaptive Hardware and Systems, AHS 2011
SP - 367
EP - 374
BT - Proceedings of the 2011 NASA/ESA Conference on Adaptive Hardware and Systems, AHS 2011
T2 - 2011 NASA/ESA Conference on Adaptive Hardware and Systems, AHS 2011
Y2 - 6 June 2011 through 9 June 2011
ER -