Battery aware dynamic scheduling for periodic task graphs

Battery lifetime, a primary design constraint for mobile embedded systems, has been shown to depend heavily on the load current profile. This paper explores how scheduling guidelines from battery models can help in extending battery capacity. It then presents a ’Battery-Aware Scheduling’ methodology for periodically arriving taskgraphs with real time deadlines and precedence constraints. Scheduling of even a single taskgraph while minimizing the weighted sum of a cost function has been shown to be NP-Hard [6]. The presented methodology divides the problem in to two steps. First, a good DVS algorithms dynamically determines the minimum frequency of execution. Then, a greedy algorithm allows a near optimal priority function [5] to choose the task which would maximize slack recovery. The methodology also ensures adherence of real time deadlines independent of the choice of the DVS algorithm and priority function used, while following battery guidelines to maximize battery lifetime. ...

• Type: Conference
• Year: 2006
• Where: IPPS
• Authors: V. Rao, N. Navet, G. Singhal, A. Kumar, G. S. Visweswaran
• Keywords: Battery Capacity, Battery Lifetime, Distributed And Parallel Computing, IPPS 2006, Real Time Deadlines