Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
An Energy-Aware Gradient-Based Scheduling Heuristic for Heterogeneous Multiprocessor Embedded Systems
| |
|
An Energy-Aware Gradient-Based Scheduling Heuristic for Heterogeneous Multiprocessor Embedded Systems
Lee Kee Goh1 , Bharadwaj Veeravalli2 and Sivakumar Viswanathan1 
| (1) |
Communication Systems Department, Institute for Infocomm Research, 21 Heng Mui Keng Terrace, 119613, Singapore |
| (2) |
Computer Networks and Distributed Systems Laboratory, Department of Electrical and Computer Engineering, National University
of Singapore, 4 Engineering Drive 3,117576, Singapore |
Abstract
In this paper, we propose a heuristic static energy-aware scheduling algorithm for scheduling tasks with precedence constraints
on a heterogeneous multiprocessor embedded system consisting of processing elements equipped with dynamic voltage scaling
capabilities. While most energy-aware scheduling algorithms in the literature assume that the mapping of the tasks to the
processors is known and consider only task ordering and voltage scaling, our algorithm takes into consideration all three
factors using the concept of energy gradient. Higher values of energy gradient result in larger reduction in the energy consumption
together with smaller increase in the makespan of the schedules. We compare our algorithm to a genetic algorithm in the literature
and show that although our algorithm does not consider intra-task voltage scaling, it still provides an average energy savings
of about 4% while reducing the optimization time by more than 93%. These energy savings are more significant for larger task
graphs.
Keywords Energy-aware scheduling - dynamic voltage scaling - power management - heterogeneous multiprocessor - embedded systems
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|