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 条
  • [41] Simultaneous dynamic voltage scaling of processors and communication links in real-time distributed embedded systems
    Luo, Jiong
    Jha, Niraj K.
    Peh, Li-Shiuan
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2007, 15 (04) : 427 - 437
  • [42] ALT-DVS: Dynamic voltage scaling with awareness of leakage and temperature for real-time systems
    Yuan, Lin
    Qu, Gang
    NASA/ESA CONFERENCE ON ADAPTIVE HARDWARE AND SYSTEMS, PROCEEDINGS, 2007, : 660 - 667
  • [43] Cooperative dynamic voltage scaling using selective slack distribution in distributed real-time systems
    Rajan, Dinesh
    Poellabauer, Christian
    Blanford, Andrew
    Mochocki, Bren
    2007 FOURTH ANNUAL INTERNATIONAL CONFERENCE ON MOBILE AND UBIQUITOUS SYSTEMS: NETWORKING & SERVICES, 2007, : 281 - 288
  • [44] Energy-efficient scheduling for real-time systems on dynamic voltage scaling (DVS) platforms
    Chen, Jian-Jia
    Kuo, Chin-Fu
    13TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2007, : 28 - +
  • [45] Optimal dynamic voltage scaling in energy-limited nonpreemptive systems with real-time constraints
    Mao, Jianfeng
    Cassandras, Christos G.
    Zhao, Qianchuan
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2007, 6 (06) : 678 - 688
  • [46] Simultaneous, dynamic voltage scaling of processors and communication links in real-time distributed embedded systems
    Luo, J
    Peh, LS
    Jha, N
    DESIGN, AUTOMATION AND TEST IN EUROPE CONFERENCE AND EXHIBITION, PROCEEDINGS, 2003, : 1150 - 1151
  • [47] Reward-based voltage scheduling for dynamic-priority hard real-time systems
    Yun, Han-Saem
    Kim, Jihong
    DESIGN AUTOMATION FOR EMBEDDED SYSTEMS, 2007, 11 (01) : 25 - 48
  • [48] Reward-based voltage scheduling for dynamic-priority hard real-time systems
    Han-Saem Yun
    Jihong Kim
    Design Automation for Embedded Systems, 2007, 11 : 25 - 48
  • [49] A Time Petri Net-based Approach for Hard Real-Time Systems Scheduling Considering Dynamic Voltage Scaling, Overheads, Precedence and Exclusion Relations
    Tavares, Eduardo
    Maciel, Paulo
    Silva, Bruno
    Oliveira, Meuse, Jr.
    SBCCI2007: 20TH SYMPOSIUM ON INTEGRATED CIRCUITS AND SYSTEMS DESIGN, 2007, : 312 - 317
  • [50] Optimizing the configuration of dynamic voltage scaling points in real-time applications
    Yi, HZ
    Yang, XJ
    INTEGRATED CIRCUIT AND SYSTEM DESIGN: POWER AND TIMING MODELING, OPTIMIZATION AND SIMULATION, 2005, 3728 : 79 - 88
12345