Generalized network flow techniques for dynamic voltage scaling in hard real-time systems

被引：0
|
作者：
Swaminathan, V [1 ]
Chakrabarty, K [1 ]
机构：
[1] Duke Univ, Dept Elect & Comp Engn, Durham, NC 27708 USA
来源：
ICCAD-2003: IEEE/ACM DIGEST OF TECHNICAL PAPERS | 2003年
关键词：
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Energy consumption is an important performance parameter for portable and wireless embedded systems. However energy consumption must be carefully balanced with real-time responsiveness in hard real-time systems. We present an optimal offline dynamic voltage scaling (DVS) scheme for dynamic power management in such systems. A generalized network flow model for the uniprocessor DVS problem is developed and solved optimally using an efficient network flow algorithm. The proposed method outperforms existing DVS schemes for several popular embedded processors where the number of processor speeds is limited to a few values. The GNF model provides theoretical lower bounds on energy consumption using DVS in hard real-time systems.
引用
收藏
页码：21 / 25
页数：5
相关论文
共 50 条
  • [1] Network flow techniques for dynamic voltage scaling in hard real-time systems
    Swaminathan, V
    Chakrabarty, K
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2004, 23 (10) : 1385 - 1398
  • [2] An integrated approach for applying dynamic voltage scaling to hard real-time systems
    Liu, YB
    Mok, AK
    9TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2003, : 116 - 123
  • [3] Performance Evaluation of Dynamic Voltage Scaling Algorithms for Hard Real-Time Systems
    Kim, Woonseok
    Shin, Dongkun
    Yun, Han-Saem
    Kim, Jihong
    Min, Sang Lyul
    JOURNAL OF LOW POWER ELECTRONICS, 2005, 1 (03) : 207 - 216
  • [4] Performance comparison of dynamic voltage scaling algorithms for hard real-time systems
    Kim, W
    Shin, D
    Yun, HS
    Kim, J
    Min, SL
    EIGHTH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2002, : 219 - 228
  • [5] A dynamic voltage scaling algorithm for energy reduction in hard real-time systems
    Culver, Van R.
    Khatri, Sunil P.
    ASP-DAC 2005: PROCEEDINGS OF THE ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE, VOLS 1 AND 2, 2005, : 842 - 845
  • [6] Preemption-aware dynamic voltage scaling in hard real-time systems
    Kim, W
    Kim, J
    Min, SL
    ISLPED '04: PROCEEDINGS OF THE 2004 INTERNATIONAL SYMPOSIUM ON LOW POWER ELECTRONICS AND DESIGN, 2004, : 393 - 398
  • [7] Dynamic voltage scaling in hard real-time systems considering precedence and exclusion relations
    Tavares, Eduardo
    Maciel, Paulo
    Silva, Bruno
    Oliveira, Meuse, Jr.
    Rodrigues, Rafael
    Marques, Renato
    2007 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-8, 2007, : 699 - +
  • [8] On-line dynamic voltage scaling for hard real-time systems using the EDF algorithm
    Lee, CH
    Shin, KG
    25TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2004, : 319 - 327
  • [9] Supporting Dynamic Voltage and Frequency Scaling in Networks-On-Chip for Hard Real-Time Systems
    Kostrzewa, Adam
    Kadeed, Thawra
    Nikolic, Borislav
    Ernst, Rolf
    2018 IEEE 24TH INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA), 2018, : 125 - 135
  • [10] A dynamic voltage scaling algorithm for dynamic-priority hard real-time systems using slack time analysis
    Kim, WS
    Kim, JH
    Min, SL
    DESIGN, AUTOMATION AND TEST IN EUROPE CONFERENCE AND EXHIBITION, 2002 PROCEEDINGS, 2002, : 788 - 794
12345