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.
My Menu
Saved Items

An Energy-Aware Gradient-Based Scheduling Heuristic for Heterogeneous Multiprocessor Embedded Systems

Lee Kee GohContact Information, Bharadwaj VeeravalliContact Information and Sivakumar ViswanathanContact Information

(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


Contact Information Lee Kee Goh
Email: lkgoh@i2r.a-star.edu.sg

Contact Information Bharadwaj Veeravalli
Email: elebv@nus.edu.sg

Contact Information Sivakumar Viswanathan
Email: siva@i2r.a-star.edu.sg
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.110 • Server: mpweb07
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)