Power-Aware Parallel Loop Scheduling Method for Heterogeneous System
Author:
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [14]
  • |
  • Related
  • |
  • Cited by
  • | |
  • Comments
    Abstract:

    Based on the OpenMP-like parallel program, a loop scheduling and dynamic voltage scaling technology is coordinated to optimize system power consumption under the given performance constraint. First, the basic model for power-aware loop scheduling on the heterogeneous system is presented. After that, through theoretical analysis, it has been concluded that the lower bound of energy consumption for parallel loop scheduling on heterogeneous systems, can be used as a baseline to evaluate the efficiency of optimization technology. Furthermore, this paper induces the scheduling problem as a typical integer programming problem and proposes inner-processor loop re-scheduling method to further reduce power consumption. Finally, 10 typical kernel programs on a CPU-GPU heterogeneous system are created. The experimental results demonstrate that the proposed method can effectively reduce the total energy consumption of the whole system and improve the system energy efficiency.

    Reference
    [1] http://www.top500.org
    [2] http://www.green500.org/home.php
    [3] Li KQ. Performance analysis of power-aware task scheduling algorithms on multiprocessor computers with dynamic voltage and speed. IEEE Trans. on Parallel and Distributed System, 2008,19(11):1484-1497. [doi: 10.1109/TPDS.2008.122]
    [4] Dong Y, Chen J, Yang XJ, Deng L, Zhang XM. Energy-Oriented openmp parallel loop scheduling. In: Proc. of the 2008 IEEE Int’l Symp. on Parallel and Distributed Processing with Applications (ISPA 2008). Washington: IEEE Computer Society, 2008. 162-169. [doi: 10.1109/ISPA.2008.68]
    [5] Kadayif I, Kandemir M, Karakoy M. An energy saving strategy based on adaptive loop parallelization. In: Proc. of the 39th Annual Design Automation Conf. (DAC 2002). New York: ACM, 2002. 195-200. [doi: 10.1145/513918.513968]
    [6] Kadayif I, Kandemir M, Kolcu I. Exploiting processor workload heterogeneity for reducing energy consumption in chip multiprocessors. In: Proc. of the Design, Automation and Test in Europe Conf. and Exhibition (DATE 2004), Vol.2. 2004. 1158- 1163. [doi: 10.1109/DATE.2004.1269048]
    [7] Li J, Martinez JF. Dynamic power-performance adaptation of parallel computation on chip multiprocessors. In: Proc. of the 12th Int’l Symp. on High-Performance Computer Architecture (HPCA-12). 2006. [doi: 10.1109/HPCA.2006.1598114]
    [8] Takizawa H, Sato K, Kobayashi H. SPRAT: Runtime processor selection for energy-aware computing. In: Proc. of the 3rd Int’l Workshop on Automatic Performance Tuning. 2008. [doi: 10.1109/CLUSTR.2008.4663799]
    [9] Luk CK, Hong S, Kim H. Qilin: Exploiting parallelism on heterogeneous multiprocessors with adaptive mapping. In: Proc. of the 42nd Annual IEEE/ACM Int’l Symp. on Microarchitecture (MICRO 42). New York, 2009.
    [10] Huang S, Xiao S, Feng W. On the energy efficiency of graphics processing units for scientific computing. In: Proc. of the 2009 IEEE Int’l Symp. on Parallel&Distributed Processing (IPDPS 2009). 2009. [doi: 10.1109/IPDPS.2009.5160980]
    [11] Collange S, Defour D, Tisserand A. Power consumption of GPUs from a software perspective. In: Allen G, Nabrzyski J, Seidel E, van Albada GD, Dongarra J, Sloot PMA, eds. Proc. of the 9th Int’l Conf. on Computational Science: Part I. LNCS 5544, Baton Rouge, Berlin, Heidelberg: Springer-Verlag, 2009. 914-923. [doi: 10.1007/978-3-642-01970-8_92]
    [12] Burd TD, Brodersen RW. Design issues for dynamic voltage scaling. In: Proc. of the 2000 Int’l Symp. on Low Power Electronics and Design, ISLPED 2000. New York: ACM, 2000. 9-14. [doi: 10.1109/LPE.2000.155245]
    [13] http://developer.amd.com/SAMPLES/STREAMSHOWCASE/Pages/default.aspx
    [14] Wang GB, Tang T, Fang XD, Ren XG. Program optimization of array-intensive SPEC2k benchmarks on multithreaded GPU using CUDA and Brook+. In: Proc. of the 15th Int’l Conf. on Parallel and Distributed Systems (ICPADS 2009). 2009. 292-299. [doi: 10.1109/ICPADS.2009.12]
    Related
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

王桂彬,杨学军,徐新海,林一松,李鑫.异构系统功耗感知的并行循环调度方法.软件学报,2011,22(9):2222-2234

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:March 19,2010
  • Revised:April 28,2010
You are the first2044688Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063