The Community for Technology Leaders
Green Image
Issue No. 01 - Jan. (2013 vol. 24)
ISSN: 1045-9219
pp: 118-130
Han Chiang Liao , National Taiwan University of Science and Technology, Taipei
Ya-Shu Chen , National Taiwan University of Science and Technology, Taipei
Ting-Hao Tsai , National Taiwan University of Science and Technology, Taipei
ABSTRACT
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
Han Chiang Liao, Ya-Shu Chen, Ting-Hao Tsai, "Online Real-Time Task Scheduling in Heterogeneous Multicore System-on-a-Chip", IEEE Transactions on Parallel & Distributed Systems, vol. 24, no. , pp. 118-130, Jan. 2013, doi:10.1109/TPDS.2012.114
274 ms
(Ver 3.1 (10032016))