• DocumentCode
    1747928
  • Title

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

  • Author

    Luo, Jiong ; Jha, Niraj K.

  • Author_Institution
    Dept. of Electr. Eng., Princeton Univ., NJ, USA
  • fYear
    2001
  • fDate
    2001
  • Firstpage
    444
  • Lastpage
    449
  • Abstract
    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 profile 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 re-allocation.
  • Keywords
    distributed processing; electronic design automation; embedded systems; low-power electronics; optimisation; scheduling; battery lifespan evaluation metric; battery-aware static scheduling; battery-powered embedded systems; discharge current distribution shaping; discharge current level reduction; discharge power profile optimisation; distributed real-time embedded systems; slack time re-allocation; variable-voltage scheduling; voltage-scalable processing elements; Batteries; Embedded system; Energy consumption; Job shop scheduling; Military computing; Permission; Real time systems; Scheduling algorithm; Voltage; Wearable computers;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Design Automation Conference, 2001. Proceedings
  • ISSN
    0738-100X
  • Print_ISBN
    1-58113-297-2
  • Type

    conf

  • DOI
    10.1109/DAC.2001.156181
  • Filename
    935550