|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
Online Real-Time Task Scheduling in Heterogeneous Multicore System-on-a-Chip
Jan. 2013 (vol. 24 no. 1)
pp. 118-130
| ASCII Text | x | ||
| 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. | |||
| BibTex | x | ||
| @article{ 10.1109/TPDS.2012.114, author = {Ya-Shu Chen and Han Chiang Liao and Ting-Hao Tsai}, title = {Online Real-Time Task Scheduling in Heterogeneous Multicore System-on-a-Chip}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {24}, number = {1}, issn = {1045-9219}, year = {2013}, pages = {118-130}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2012.114}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Parallel and Distributed Systems TI - Online Real-Time Task Scheduling in Heterogeneous Multicore System-on-a-Chip IS - 1 SN - 1045-9219 SP118 EP130 EPD - 118-130 A1 - Ya-Shu Chen, A1 - Han Chiang Liao, A1 - Ting-Hao Tsai, PY - 2013 KW - Servers KW - Processor scheduling KW - Bandwidth KW - Admission control KW - Switches KW - Context KW - Scheduling KW - heterogeneous multicore KW - Real-time KW - task scheduling VL - 24 JA - IEEE Transactions on Parallel and Distributed Systems ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2012.114
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.

