Battery-aware static scheduling for distributed real-time embedded systems

被引:83
|
作者
Luo, J [1 ]
Jha, NK [1 ]
机构
[1] Princeton Univ, Dept Elect Engn, Princeton, NJ 08544 USA
关键词
D O I
10.1109/DAC.2001.935550
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper addresses battery-aware static scheduling in battery-powered distributed real-time embedded systems. As suggested by previous work, reducing the discharge current level and shaping its distribution are essential for extending the battery lifespan. We propose two battery-aware static scheduling schemes. The first one optimizes the discharge power profile in order to maximize the utilization of the battery capacity. The second one targets distributed systems composed of voltage-scalable processing elements (PEs). It performs variable-voltage scheduling via efficient slack time re-allocation, which helps reduce the average discharge power consumption as well as flatten the discharge power profile. Both schemes guarantee the hard real-time constraints and precedence relationships in the real-time distributed embedded system specification. Based on previous work, we develop a battery lifespan evaluation metric which is aware of the shape of the discharge power profile. Our experimental results show that the battery lifespan can be increased by up to 29% by optimizing the discharge power file alone. Our variable-voltage scheme increases the battery lifespan by up to 76% over the non-voltage-scalable scheme and by up to 56% over the variable-voltage scheme without slack-time reallocation.
引用
收藏
页码:444 / 449
页数:6
相关论文
共 50 条
  • [1] Battery-aware variable voltage scheduling on real-time multiprocessor platforms
    Xie, Yufeng
    Liu, Leibo
    Dai, Rui
    Wei, Shaojun
    [J]. 2007 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, 2007, : 1883 - 1886
  • [2] A Compound Prescheduling Algorithm for Real-Time Tasks’ Battery-Aware Scheduling
    CAO Yang1
    2. State Key Laboratory of Software Engineering
    [J]. Wuhan University Journal of Natural Sciences, 2009, 14 (03) : 235 - 240
  • [3] Battery-aware real-time task scheduling in wireless sensor networks
    Hong, S
    Kim, D
    Kim, JE
    [J]. 11TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2005, : 269 - 272
  • [4] Feedback control static scheduling for real-time distributed embedded systems
    Ayav, T
    Sorel, Y
    [J]. 11TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2005, : 173 - 176
  • [5] Fault-tolerant static scheduling for real-time distributed embedded systems
    Girault, A
    Lavarenne, C
    Sighireanu, M
    Sorel, Y
    [J]. 21ST INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 2001, : 695 - 698
  • [6] Battery-Aware Task Scheduling in Distributed Mobile Systems with Lifetime Constraint
    Li, Jiayin
    Qiu, Meikang
    Niu, Jian-Wei
    Chen, Tianzhou
    [J]. 2011 16TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC), 2011,
  • [7] Battery-Aware Scheduling of Mixed Criticality Systems
    Wognsen, Erik Ramsgaard
    Hansen, Rene Rydhof
    Larsen, Kim Guldstrand
    [J]. LEVERAGING APPLICATIONS OF FORMAL METHODS, VERIFICATION AND VALIDATION: SPECIALIZED TECHNIQUES AND APPLICATIONS, PT II, 2014, 8803 : 208 - 222
  • [8] Static and dynamic variable voltage scheduling algorithms for real-time heterogeneous distributed embedded systems
    Luo, J
    Jha, N
    [J]. ASP-DAC/VLSI DESIGN 2002: 7TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE AND 15TH INTERNATIONAL CONFERENCE ON VLSI DESIGN, PROCEEDINGS, 2002, : 719 - 726
  • [9] A STATIC SCHEDULING ALGORITHM FOR DISTRIBUTED HARD REAL-TIME SYSTEMS
    VERHOOSEL, JPC
    LUIT, EJ
    HAMMER, DK
    JANSEN, E
    [J]. REAL-TIME SYSTEMS, 1991, 3 (03) : 227 - 246
  • [10] Modeling and analysis of scheduling for distributed real-time embedded systems
    Zhang H.-T.
    Wu G.-F.
    [J]. International Journal of Automation and Computing, 2010, 7 (4) : 525 - 530