Volume 5 Number 9 (Sep. 2010)
Home > Archive > 2010 > Volume 5 Number 9 (Sep. 2010) >
JSW 2010 Vol.5(9): 958-965 ISSN: 1796-217X
doi: 10.4304/jsw.5.9.958-965

A Hybrid Real-Time Scheduling Approach on Multi-Core Architectures

Pengliu Tan, Jian Shu and Zhenhua Wu
School of Software, Nanchang Hangkong University, Nanchang, China

Abstract—This paper proposes a hybrid scheduling approach for real-time system on homogeneous multi-core architecture. To make the best of the available parallelism in these systems, first an application is partitioned into some parallel tasks as much as possible. Then the parallel tasks are dispatched to different cores, so as to execute in parallel. In each core, real-time tasks can run concurrently with nonreal- time tasks. The hybrid scheduling approach uses a twolevel scheduling scheme. At the top level, a sporadic server is assigned to each scheduling policy. Each sporadic server is used to schedule the dispatched tasks according to its scheduling policy. At the bottom level, a rate-monotonic OS scheduler is adopted to maintain and schedule the top level sporadic servers. The schedulability test is also considered in this paper. The experimental results show that the hybrid scheme is an efficient scheduling scheme.

Index Terms—scheduling, real-time, multi-core.


Cite: Pengliu Tan, Jian Shu and Zhenhua Wu, "A Hybrid Real-Time Scheduling Approach on Multi-Core Architectures," Journal of Software vol. 5, no. 9, pp. 958-965, 2010.

General Information

ISSN: 1796-217X (Online)
Frequency:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Apr 26, 2021 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Nov 18, 2021 News!

    Papers published in JSW Vol 16, No 1- Vol 16, No 6 have been indexed by DBLP   [Click]

  • Dec 24, 2021 News!

     Vol 15, No 1- Vol 15, No 6 has been indexed by IET-(Inspec)   [Click]

  • Nov 18, 2021 News!

    [CFP] 2022 the annual meeting of JSW Editorial Board, ICCSM 2022, will be held in Rome, Italy, July 21-23, 2022   [Click]

  • Nov 25, 2022 News!

    Vol 17, No 6 has been published with online version     [Click]