KJCKorea
Journal Central

@article{ART002680406},
author={VA HONGLY and LEEDOKYEONG and Min Hong},
title={Parallel Algorithm of Conjugate Gradient Solver using OpenGL Compute Shader},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2021},
volume={26},
number={1},
pages={1-9},
doi={10.9708/jksci.2021.26.01.001}

TY - JOUR
AU - VA HONGLY
AU - LEEDOKYEONG
AU - Min Hong
TI - Parallel Algorithm of Conjugate Gradient Solver using OpenGL Compute Shader
JO - Journal of The Korea Society of Computer and Information
PY - 2021
VL - 26
IS - 1
PB - The Korean Society Of Computer And Information
SP - 1
EP - 9
SN - 1598-849X
AB - OpenGL compute shader is a shader stage that operate differently from other shader stage and it can be used for the calculating purpose of any data in parallel. This paper proposes a GPU-based parallel algorithm for computing sparse linear systems through conjugate gradient using an iterative method, which perform calculation on OpenGL compute shader. Basically, this sparse linear solver is used to solve large linear systems such as symmetric positive definite matrix. Four well-known matrix formats (Dense, COO, ELL and CSR) have been used for matrix storage. The performance comparison from our experimental tests using eight sparse matrices shows that GPU-based linear solving system much faster than CPU-based linear solving system with the best average computing time 0.64ms in GPU-based and 15.37ms in CPU-based.
KW - Linear Solving;Conjugate Gradient;Sparse Matrix;Parallel GPU;OpenGL Compute Shader
DO - 10.9708/jksci.2021.26.01.001
ER -

VA HONGLY, LEEDOKYEONG and Min Hong. (2021). Parallel Algorithm of Conjugate Gradient Solver using OpenGL Compute Shader. Journal of The Korea Society of Computer and Information, 26(1), 1-9.

VA HONGLY, LEEDOKYEONG and Min Hong. 2021, "Parallel Algorithm of Conjugate Gradient Solver using OpenGL Compute Shader", Journal of The Korea Society of Computer and Information, vol.26, no.1 pp.1-9. Available from: doi:10.9708/jksci.2021.26.01.001

VA HONGLY, LEEDOKYEONG, Min Hong "Parallel Algorithm of Conjugate Gradient Solver using OpenGL Compute Shader" Journal of The Korea Society of Computer and Information 26.1 pp.1-9 (2021) : 1.

VA HONGLY, LEEDOKYEONG, Min Hong. Parallel Algorithm of Conjugate Gradient Solver using OpenGL Compute Shader. 2021; 26(1), 1-9. Available from: doi:10.9708/jksci.2021.26.01.001

VA HONGLY, LEEDOKYEONG and Min Hong. "Parallel Algorithm of Conjugate Gradient Solver using OpenGL Compute Shader" Journal of The Korea Society of Computer and Information 26, no.1 (2021) : 1-9.doi: 10.9708/jksci.2021.26.01.001

VA HONGLY; LEEDOKYEONG; Min Hong. Parallel Algorithm of Conjugate Gradient Solver using OpenGL Compute Shader. Journal of The Korea Society of Computer and Information, 26(1), 1-9. doi: 10.9708/jksci.2021.26.01.001

VA HONGLY; LEEDOKYEONG; Min Hong. Parallel Algorithm of Conjugate Gradient Solver using OpenGL Compute Shader. Journal of The Korea Society of Computer and Information. 2021; 26(1) 1-9. doi: 10.9708/jksci.2021.26.01.001

VA HONGLY, LEEDOKYEONG, Min Hong. Parallel Algorithm of Conjugate Gradient Solver using OpenGL Compute Shader. 2021; 26(1), 1-9. Available from: doi:10.9708/jksci.2021.26.01.001

VA HONGLY, LEEDOKYEONG and Min Hong. "Parallel Algorithm of Conjugate Gradient Solver using OpenGL Compute Shader" Journal of The Korea Society of Computer and Information 26, no.1 (2021) : 1-9.doi: 10.9708/jksci.2021.26.01.001