KJCKorea
Journal Central

@article{ART001529468},
author={Junghwan Kim and Jinsoo Kim},
title={Implementation of Efficient Power Method on CUDA GPU},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2011},
volume={16},
number={2},
pages={9-16}

TY - JOUR
AU - Junghwan Kim
AU - Jinsoo Kim
TI - Implementation of Efficient Power Method on CUDA GPU
JO - Journal of The Korea Society of Computer and Information
PY - 2011
VL - 16
IS - 2
PB - The Korean Society Of Computer And Information
SP - 9
EP - 16
SN - 1598-849X
AB - GPU computing is emerging in high performance application area since it can easily exploit massive parallelism in a way of cost-effective computing. The power method which finds the eigen vector of a given matrix is widely used in various applications such as PageRank for calculating importance of web pages. In this research we made the power method efficiently parallelized on GPU and also suggested how it can be improved to enhance its performance. The power method mainly consists of matrix-vector product and it can be easily parallelized. However, it should decide the convergence of the eigen vector and need scaling of the vector subsequently. Such operations incur several calls to GPU kernels and data movement between host and GPU memories. We improved the performance of the power method by means of reduced calls to GPU kernels, optimized thread allocation and enhanced decision operation for the convergence.
KW - power method;GPU computing;GPGPU(General Purpose Computing on GPU);parallel computing;CUDA(Compute Unified Device Architecture)
DO -
UR -
ER -

Junghwan Kim and Jinsoo Kim. (2011). Implementation of Efficient Power Method on CUDA GPU. Journal of The Korea Society of Computer and Information, 16(2), 9-16.

Junghwan Kim and Jinsoo Kim. 2011, "Implementation of Efficient Power Method on CUDA GPU", Journal of The Korea Society of Computer and Information, vol.16, no.2 pp.9-16.

Junghwan Kim, Jinsoo Kim "Implementation of Efficient Power Method on CUDA GPU" Journal of The Korea Society of Computer and Information 16.2 pp.9-16 (2011) : 9.

Junghwan Kim, Jinsoo Kim. Implementation of Efficient Power Method on CUDA GPU. 2011; 16(2), 9-16.

Junghwan Kim and Jinsoo Kim. "Implementation of Efficient Power Method on CUDA GPU" Journal of The Korea Society of Computer and Information 16, no.2 (2011) : 9-16.

Junghwan Kim; Jinsoo Kim. Implementation of Efficient Power Method on CUDA GPU. Journal of The Korea Society of Computer and Information, 16(2), 9-16.

Junghwan Kim; Jinsoo Kim. Implementation of Efficient Power Method on CUDA GPU. Journal of The Korea Society of Computer and Information. 2011; 16(2) 9-16.

Junghwan Kim, Jinsoo Kim. Implementation of Efficient Power Method on CUDA GPU. 2011; 16(2), 9-16.

Junghwan Kim and Jinsoo Kim. "Implementation of Efficient Power Method on CUDA GPU" Journal of The Korea Society of Computer and Information 16, no.2 (2011) : 9-16.