Semi-partitioned scheduling of sporadic task systems on multiprocessors

Shinpei Kato, Nobuyuki Yamasaki, Yutaka Ishikawa

研究成果: Conference contribution

74 引用 (Scopus)

抜粋

This paper presents a new algorithm for scheduling of sporadic task systems with arbitrary deadlines on identical multiprocessor platforms. The algorithm is based on the concept of semi-partitioned scheduling, in which most tasks are fixed to specific processors, while a few tasks migrate across processors. Particularly, we design the algorithm so that tasks are qualified to migrate only if a task set cannot be partitioned any more, and such migratory tasks migrate from one processor to another processor only once in each period. The scheduling policy is then subject to Earliest Deadline First. Simulation results show that the algorithm delivers competitive scheduling performance to the state-ofthe- art, with a smaller number of context switches.

元の言語English
ホスト出版物のタイトル2009 21st Euromicro Conference on Real-Time Systems, ECRTS 09
ページ249-258
ページ数10
DOI
出版物ステータスPublished - 2009 11 20
イベント2009 21st Euromicro Conference on Real-Time Systems, ECRTS 09 - Dublin, Ireland
継続期間: 2009 7 12009 7 3

出版物シリーズ

名前Proceedings - Euromicro Conference on Real-Time Systems
ISSN(印刷物)1068-3070

Other

Other2009 21st Euromicro Conference on Real-Time Systems, ECRTS 09
Ireland
Dublin
期間09/7/109/7/3

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture

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

  • これを引用

    Kato, S., Yamasaki, N., & Ishikawa, Y. (2009). Semi-partitioned scheduling of sporadic task systems on multiprocessors. : 2009 21st Euromicro Conference on Real-Time Systems, ECRTS 09 (pp. 249-258). [5161520] (Proceedings - Euromicro Conference on Real-Time Systems). https://doi.org/10.1109/ECRTS.2009.22