HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Battery Aware Dynamic Scheduling for Periodic Task Graphs

Venkat Rao 1 Gaurav Singhal 2 Nicolas Navet 1 Anshul Kumart 2 G.S. Visweswaran 2
1 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Battery lifetime is a primary design constraint for mobile embedded systems. It has been shown to depend heavily on the load current profile (i.e. evolution of the current drawn over time). However, up to now, very few low-power scheduling policies take this fact into account. We explore how scheduling guidelines drawn from battery models can help in the extension of battery capacity. We proposed a 'Battery-Aware Scheduling' methodology for periodically arriving task-graphs (Directed Acyclic Graph) with real time deadlines and precedence constraints. The methodology presented divides the problem into two steps. First, a good DVS algorithms dynamically determines the minimum frequency of execution. Then, a greedy algorithm allows a near optimal priority function to choose the task which would maximize slack recovery. Battery simulations carried out on the profile generated by our approach for a large set of task-graphs show that battery life time is extended up to 23.3% compared to existing dynamic scheduling schemes.
Document type :
Conference papers
Complete list of metadata

Cited literature [17 references]  Display  Hide  Download

Contributor : Jian Li Connect in order to contact the contributor
Submitted on : Monday, November 20, 2006 - 11:14:02 AM
Last modification on : Friday, February 4, 2022 - 3:21:36 AM
Long-term archiving on: : Thursday, April 1, 2010 - 10:50:57 PM


Files produced by the author(s)


  • HAL Id : inria-00000463, version 1



Venkat Rao, Gaurav Singhal, Nicolas Navet, Anshul Kumart, G.S. Visweswaran. Battery Aware Dynamic Scheduling for Periodic Task Graphs. 14th International Workshop on Parallel and Distributed Real-Time Systems (WPDRTS 2006), Apr 2006, Island of Rhodes/Greece. ⟨inria-00000463⟩



Record views


Files downloads