This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Online Real-Time Task Scheduling in Heterogeneous Multicore System-on-a-Chip
Jan. 2013 (vol. 24 no. 1)
pp. 118-130
Ya-Shu Chen, National Taiwan University of Science and Technology, Taipei
Han Chiang Liao, National Taiwan University of Science and Technology, Taipei
Ting-Hao Tsai, National Taiwan University of Science and Technology, Taipei
Online task scheduling in heterogeneous multicore system-on-a-chip is a challenging problem due to precedence constraints and nonpreemptive task execution in the synergistic processor core. This study first proposes an online heterogeneous dual-core scheduling framework for dynamic workloads with real-time constraints. The general purpose processor core and the synergistic processor core are dedicated to separate schedulers with different scheduling policies, and precedence constraints among tasks are dealt with through interaction between the two schedulers. This framework is also configurable for low priority inversion and high system utilization. We then extend this framework to heterogeneous multicore systems with well-known dispatcher schemas. This paper presents a real case study to show the practicability of the proposed methodology, and presents a series of extensive simulations to obtain comparison studies using different workloads and scheduling algorithms.
Index Terms:
Servers,Processor scheduling,Bandwidth,Admission control,Switches,Context,Scheduling,heterogeneous multicore,Real-time,task scheduling
Citation:
Ya-Shu Chen, Han Chiang Liao, Ting-Hao Tsai, "Online Real-Time Task Scheduling in Heterogeneous Multicore System-on-a-Chip," IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 1, pp. 118-130, Jan. 2013, doi:10.1109/TPDS.2012.114
Usage of this product signifies your acceptance of the Terms of Use.