Compiler-assisted leakage-aware loop scheduling for embedded VLIW DSP processors

被引:10
作者
Wang, Meng [1 ]
Wang, Yi [1 ]
Liu, Duo [1 ]
Qin, Zhiwei [1 ]
Shao, Zili [1 ]
机构
[1] Hong Kong Polytech Univ, Dept Comp, Kowloon, Hong Kong, Peoples R China
关键词
Leakage power; Loop scheduling; VLIW architecture; DSP applications; ADDRESS ASSIGNMENT; OPTIMIZATION;
D O I
10.1016/j.jss.2009.11.727
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
As feature size shrinks, leakage energy consumption has become an important concern. In this paper, we develop a compiler-assisted instruction-level scheduling technique to reduce leakage energy consumption for applications with loops on VLIW architecture. In the proposed technique, we obtain the schedule with minimum leakage energy from the ones that are generated by repeatedly regrouping a loop based on rotation scheduling and bipartite-matching. We conduct experiments on a set of benchmarks from DSPstone, Mediabench, Netbench, and MiBench based on the power model of the VLIW processors. The results show that our algorithm can achieve significant leakage energy saving compared with the previous work. (C) 2009 Elsevier Inc. All rights reserved.
引用
收藏
页码:772 / 785
页数:14
相关论文
共 44 条
  • [1] BURD TD, 2000, THESIS U CALIFORNIA
  • [2] Butts JA, 2000, INT SYMP MICROARCH, P191, DOI 10.1109/MICRO.2000.898070
  • [3] Chantem Thidapat, 2008, Design, Automation & Test in Europe. DATE'08, P246
  • [4] Rotation scheduling: A loop pipelining algorithm
    Chao, LF
    LaPaugh, AS
    Sha, EHM
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1997, 16 (03) : 229 - 239
  • [5] Chen JJ, 2006, ACM SIGPLAN NOTICES, V41, P153, DOI 10.1145/1134650.1134673
  • [6] Photocatalytic activity of epoxide sol-gel derived titania transformed into nanocrystalline aerogel powders by supercritical drying
    Chen, Lin
    Zhu, Jian
    Liu, Yong-Mei
    Cao, Yong
    Li, He-Xing
    He, He-Yong
    Dai, Wei-Lin
    Fan, Kang-Nian
    [J]. JOURNAL OF MOLECULAR CATALYSIS A-CHEMICAL, 2006, 255 (1-2) : 260 - 268
  • [7] DOUILLET A, 2006, P ACM SIGPLAN C PROG, P154
  • [8] Managing static leakage energy in microprocessor functional units
    Dropsho, S
    Kursun, V
    Albonesi, DH
    Dwarkadas, S
    Friedman, EG
    [J]. 35TH ANNUAL IEEE/ACM INTERNATIONAL SYMPOSIUM ON MICROARCHITECTURE (MICRO-35), PROCEEDINGS, 2002, : 321 - 332
  • [9] FIBONACCI HEAPS AND THEIR USES IN IMPROVED NETWORK OPTIMIZATION ALGORITHMS
    FREDMAN, ML
    TARJAN, RE
    [J]. JOURNAL OF THE ACM, 1987, 34 (03) : 596 - 615
  • [10] MiBench: A free, commercially representative embedded benchmark suite
    Guthaus, MR
    Ringenberg, JS
    Ernst, D
    Austin, TM
    Mudge, T
    Brown, RB
    [J]. WWC-4: IEEE INTERNATIONAL WORKSHOP ON WORKLOAD CHARACTERIZATION, 2001, : 3 - 14