Energy Optimization Model for Heterogeneous Parallel System
Author:
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [13]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    As the processor's power consumption continually increases, power has become the most critical problems during the design and implementation of high performance computer (HPC) system. Nowadays, the heterogeneous system has been one important trend for HPC system. Compared with the traditional homogeneous system, the heterogeneous system has a higher theoretical performance and energy efficiency. However, explointing the potential advantage under the performance constraint is still a challenging problem. This work first establishs the energy optimization model for heterogeneous parallel system via abstracting common applications into the general program model which consists of sequential section and parallel section. Through theoretical analysis, the study conclude the relationship among heterogeneous processors for the minimum energy consumption during the single parallel section and full application (including multiple sections) and provide the corresponding algorithms to decide the operating frequencies under the given performance constraint. Finally, the study evaluates of the proposed model with eight typical applications on a CPU-GPU heterogeneous system.

    Reference
    [1] Mudge T. Power: A first class architectures design constraint. IEEE Computer, 2001,34(4):52-58. [doi: 10.1109/2.917539]
    [2] http://www.top500.org/lists/2010/11
    [3] Hill MD, Marty MR. Amdahl's law in the multicore era. Computer, 2008,41(7):33-38. [doi: 10.1109/MC.2008.209]
    [4] Woo DH, Lee HHS. Extending Amdahl's law for energy-efficient computing in the many-core era. Computer, 2008,41(12):24-31.[doi: 10.1109/MC.2008.494]
    [5] Cho SY, Melhem RG. On the interplay of parallelization, program performance, and energy consumption. IEEE Trans. on Paralleland Distributed Systems, 2010,21(5):342-353. [doi: 10.1109/TPDS.2009.41]
    [6] Li K. Performance analysis of power-aware task scheduling algorithms on multiprocessor computers with dynamic voltage andspeed. IEEE Trans. on Parallel and Distributed Systems, 2008,19(11):1484-1497. [doi: 10.1109/TPDS.2008.122]
    [7] Eyerman S, Eeckhout L. Modeling critical sections in Amdahl's law and its implications for multicore design. In: Proc. of the 37thAnnual Int'l Symp. on Computer Architecture (ISCA 2010). New York: ACM Press, 2010. 362-370. [doi: 10.1145/1815961.1816011]
    [8] Suleman MA, Qureshi MK, Patt YN. Feedback-Driven threading: Power-Efficient and high-performance execution of multithreadedworkloads on CMPs. In: Proc. of the 13th Int'l Conf. on Architectural Support for Programming Languages and OperatingSystems (ASPLOS XIII). New York: ACM Press, 2008. 277-286. [doi: 10.1145/1353534.1346317]
    [9] Li J, Martinez JF. Dynamic power-performance adaptation of parallel computation on chip multiprocessors. In: Proc. of the 20thInt'l Symp. on High-Performance Computer Architecture (HPCA 2006). 2006. 77-87. [doi: 10.1109/HPCA.2006.1598114]
    [10] Curtis-Maury M, Shah A, Blagojevic F, Nikolopoulos DS, de Supinski BR, Schulz M. Prediction models for multi-dimensionalpower-performance optimization on many cores. In: Proc. of the 17th Int'l Conf. on Parallel Architectures and CompilationTechniques (PACT 2008). New York: ACM Press, 2008. 250-259. [doi: 10.1145/1454115.1454151]
    [11] Yang CQ, Wang F, Du YF, Chen J, Liu J, Yi HZ, Lu K. Adaptive optimization for petascale heterogeneous CPU/GPU computing.In: Proc. of the 2010 IEEE Int'l Conf. on Cluster Computing. 2010. 19-28. [doi: 10.1109/CLUSTER.2010.12]
    [12] Chen L, Villa O, Krishnamoorthy S, Gao GR. Dynamic load balancing on single- and multi-GPU systems. In: Proc. of the 2010IEEE Int'l Symp. on Parallel & Distributed Processing (IPDPS). 2010. 1-12. [doi: 10.1109/IPDPS.2010.5470413]
    [13] Hermann E, Raffin B, Faure F, Gautier T, Allard J. Multi-GPU and multi-CPU parallelization for interactive physics simulations. In:Proc. of the 16th Int'l Euro-Par Conf. on Parallel Processing: Part II (Euro-Par 2010). Berlin, Heidelberg: Springer-Verlag, 2010.235-246.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

王桂彬,杨学军,唐滔,徐新海.异构并行系统能耗优化分析模型.软件学报,2012,23(6):1382-1396

Copy
Share
Article Metrics
  • Abstract:4414
  • PDF: 7578
  • HTML: 0
  • Cited by: 0
History
  • Received:February 14,2011
  • Revised:April 28,2011
  • Online: June 05,2012
You are the first2038111Visitors
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