Issue No. 01 - Jan. (2013 vol. 24)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2012.114
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.
Servers, Processor scheduling, Bandwidth, Admission control, Switches, Context, Scheduling, heterogeneous multicore, Real-time, task scheduling
H. C. Liao, Y. Chen and T. Tsai, "Online Real-Time Task Scheduling in Heterogeneous Multicore System-on-a-Chip," in IEEE Transactions on Parallel & Distributed Systems, vol. 24, no. , pp. 118-130, 2013.