计算机科学 ›› 2013, Vol. 40 ›› Issue (11): 23-28.

• 综述 • 上一篇    下一篇

一种基于GPU的并行算法功耗评估方法

王卓薇,程良伦,赵武清   

  1. 广东工业大学计算机学院 广州510006;广东工业大学计算机学院 广州510006;武汉大学计算机学院 武汉430074
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受广州市科技项目(2012Y2-0031)资助

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

摘要: 随着软件和硬件的不断发展,图形处理器(GPUs)已经广泛用于通用计算领域,并作为加速器来协助CPU加速程序的运行。为了追求高性能,GPU往往包含成百上千个核心运算单元,高密度的计算资源使其在性能远高于CPU的同时功耗也高于CPU,因此功耗问题已经成为制约GPU发展的重要问题之一。分析了并行程序在GPU上运行时消耗的功耗,提出了并行算法在GPU上运行的功耗评估方法,接着通过并行前缀求和算法对该方法进行了详细的论述与分析。在实验部分通过稀疏矩阵向量乘算法的实际应用对该方法的正确性以及敏感性进行了证明与分析。结果表明,对于给定的程序,在满足性能要求的前提下,最优线程块数、存储访问方式以及任务分配顺序是影响系统功耗的关键因素。

关键词: GPU,并行算法,功耗,性能

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!