Real-time scheduling with task splitting on multiprocessors

Shinpei Kato, Nobuyuki Yamasaki

研究成果: Conference contribution

52 引用 (Scopus)

抜粋

This paper presents a real-time scheduling algorithm with high schedulability and few preemptions for multiprocessor systems. The algorithm is based on an unorthodox method called portioned scheduling that assigns each task to a particular processor like partitioned scheduling but can split a task into two processors if there is not enough capacity remaining on a processor. We describe an algorithm for assigning tasks to processors as well as an algorithm for scheduling the assigned tasks on per-processor. The schedulability analysis provides a formula to calculate the upper bound of the schedulable per-processor utilization for the algorithm. We then prove that the least upper bound of the whole system utilization is 50%. In addition, we propose heuristic procedures to improve schedulability. The simulation results show that the algorithm can often successfully schedule a task set with system utilization much higher than 50%, though the least upper bound is 50%. We also show that the algorithm achieves higher schedulability with fewer preemptions compared to the existiting algorithms.

元の言語English
ホスト出版物のタイトルProceedings - 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2007
ページ441-450
ページ数10
DOI
出版物ステータスPublished - 2007 12 1
イベント4296821 - Daegu, Korea, Republic of
継続期間: 2007 8 212007 8 24

出版物シリーズ

名前Proceedings - 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2007

Other

Other4296821
Korea, Republic of
Daegu
期間07/8/2107/8/24

ASJC Scopus subject areas

  • Computer Science Applications
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

フィンガープリント Real-time scheduling with task splitting on multiprocessors' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Kato, S., & Yamasaki, N. (2007). Real-time scheduling with task splitting on multiprocessors. : Proceedings - 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2007 (pp. 441-450). [4296882] (Proceedings - 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2007). https://doi.org/10.1109/RTCSA.2007.61