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

https://hal.inria.fr/inria-00000463
Contributor : Jian Li <>
Submitted on : Monday, November 20, 2006 - 11:14:02 AM
Last modification on : Friday, February 26, 2021 - 3:28:07 PM
Long-term archiving on: : Thursday, April 1, 2010 - 10:50:57 PM

File

wpdrts06.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00000463, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

280

Files downloads

229