Portioned EDF-based scheduling on multiprocessors

Shinpei Kato, Nobuyuki Yamasaki

研究成果: Conference contribution

47 引用 (Scopus)

抜粋

This paper presents an EDF-based algorithm, called Earliest Deadline Deferrable Portion (EDDP), for efficient scheduling of recurrent real-time tasks on multiprocessor systems. The design of EDDP is based on the portioned scheduling technique which classifies each task into a fixed task or a migratable task. A fixed task is scheduled on the dedicated processor without migrations. A migratable task is meanwhile permitted to migrate between the particular two processors. In order to curb the cost of task migrations, EDDP makes at most M - 1 migratable tasks on M processors. The scheduling analysis derives the condition for a given task set to be schedulable. It is also proven that no tasks ever miss deadlines, if the system utilization does not exceed 65%. Beyond the theoretical analysis, the effectiveness of EDDP is evaluated through simulation studies. Simulation results show that EDDP achieves high system utilization with a small number of preemptions, compared with the traditional EDF-based algorithms.

元の言語English
ホスト出版物のタイトルProceedings of the 8th ACM International Conference on Embedded Software, EMSOFT'08
出版者Association for Computing Machinery (ACM)
ページ139-148
ページ数10
ISBN(印刷物)9781605584683
DOI
出版物ステータスPublished - 2008 1 1
イベント8th ACM International Conference on Embedded Software, EMSOFT 2008 - Atlanta, GA, United States
継続期間: 2008 10 192008 10 24

出版物シリーズ

名前Proceedings of the 8th ACM International Conference on Embedded Software, EMSOFT'08

Other

Other8th ACM International Conference on Embedded Software, EMSOFT 2008
United States
Atlanta, GA
期間08/10/1908/10/24

ASJC Scopus subject areas

  • Software

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

  • これを引用

    Kato, S., & Yamasaki, N. (2008). Portioned EDF-based scheduling on multiprocessors. : Proceedings of the 8th ACM International Conference on Embedded Software, EMSOFT'08 (pp. 139-148). (Proceedings of the 8th ACM International Conference on Embedded Software, EMSOFT'08). Association for Computing Machinery (ACM). https://doi.org/10.1145/1450058.1450078