본문 바로가기
  • Home

Implementation of Efficient Power Method on CUDA GPU

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2011, 16(2), pp.9-16
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

Junghwan Kim 1 Jinsoo Kim 1

1건국대학교

Accredited

ABSTRACT

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.

Citation status

* References for papers published after 2022 are currently being built.