Computer Science ›› 2013, Vol. 40 ›› Issue (11): 23-28.

Previous Articles     Next Articles

GPU Parallel Algorithm Based on Power Evaluation Methods

WANG Zhuo-wei,CHENG Liang-lun and ZHAO Wu-qing   

  • Online:2018-11-16 Published:2018-11-16

Abstract: With the continuous development of hardware and software,Graphics Processor Units(GPUs)have been used in the general-purpose computation field.They have emerged as a computational accelerator that dramatically reduces the application execution time with CPUs.To achieve high computing performance,a GPU typically includes hundreds of computing units.The high density of computing resource on a chip brings high power consumption.Therefore power consumption has become one of the most important problems for the development of GPUs.This paper analyzed the energy consumption of parallel algorithms executed in GPUs and provided a method to evaluate the energy scalability for parallel algorithms.Then the parallel prefix sum was analyzed to illustrate the method for the energy conservation,and the energy scalability was experimentally evaluated using Sparse Matrix-Vector Multiply(SpMV).The results show that the optimal number of blocks,memory choice and task scheduling are the important keys to balance the perfor-mance and the energy consumption of GPUs.

Key words: GPU,Parallel algorithms,Energy conservation,Performance

[1] Collange S,Defour D,Tisserand A.Power consumption of GPUs from a software perspective[C]∥Allen G,Nabrzyki J,Seidel E, et al.,eds.Proceedings of the 9the International Conference on Computational Science,Lecture Notes in Computer Science 5544.Berlin,Heidelberg:Springer Verlag,2009:914-923
[2] Rofouei M,Stathopoulos T,Ryffel S,et al.Energy-aware high performance computing with graphic processing units[C]∥Proceedings of the 2008conference on Power aware computing and systems.USENIX Association:San Diego,California,2008:11-11
[3] Ma X,Dong M,Zhong L,et al.Statistical Power ConsumptionAnalysis and Modeling for GPU-based Computing[C]∥Workshop on Power Aware Computing and Systems (HotPower’ 09).2009
[4] Takizawa H,Sato K,Kobayashi H.SPRAT:Runtime processor selection for energy-aware computing[C]∥Cluster Computing,2008IEEE International Conference.2008
[5] 林一松,杨学军,唐涛,等.一种基于并行度分析模型的GPU功耗优化技术[J].计算机学报,2011,34(4):705-716
[6] Davis T.http://www.cise.urf.edu/research/sparse/matrices/
[7] Wang Zhuo-wei,Xu Xian-bin,Zhao Wu-qing,et al.Optimizing sparse matrix-vector multiplication on CUDA[C]∥The 2nd International Conference on Education Technology and Computer.2010(4):109-113

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!