DocumentCode
1943898
Title
Task scheduling of real-time systems on multi-core embedded processor
Author
Liu, Jiahai ; Yang, Maolin
Author_Institution
City Coll., Zhejiang Univ., Hangzhou, China
fYear
2010
fDate
15-16 Nov. 2010
Firstpage
580
Lastpage
583
Abstract
For multi-core embedded systems, the traditional load balancing leads to lavish power consumption by fully utilizing all cores. This paper proposes a novel load unbalancing strategy based on periodic and aperiodic tasks in hard real-time multi-core embedded systems to reduce power consumption. The scheduling architecture uses a two-level scheduling scheme. At the top level, the periodic tasks are bounded to embedded cores by RBound-FF algorithm and the aperiodic tasks are dispatched to the rest cores as evenly as possible. At the bottom level, a rate-monotonic OS scheduler is adopted to schedule the periodic tasks and a deadline-monotonic OS scheduler is used to schedule the aperiodic tasks.
Keywords
embedded systems; multiprocessing systems; power consumption; processor scheduling; resource allocation; task analysis; RBound-FF algorithm; deadline-monotonic OS scheduler; hard real time multicore embedded system; load balancing lead; load unbalancing strategy; periodic task scheduling; power consumption; rate monotonic OS scheduler; task scheduling architecture; two-level scheduling scheme; Embedded systems; Multicore processing; Power demand; Processor scheduling; Real time systems; Schedules; RBound; hard real-time; load unbalancing strategy; multi-core embedded system;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Systems and Knowledge Engineering (ISKE), 2010 International Conference on
Conference_Location
Hangzhou
Print_ISBN
978-1-4244-6791-4
Type
conf
DOI
10.1109/ISKE.2010.5680756
Filename
5680756
Link To Document