WEKO3
アイテム
Rate Monotonicに基づくマルチプロセッサ用リアルタイムスケジューリング
https://ipsj.ixsq.nii.ac.jp/records/60754
https://ipsj.ixsq.nii.ac.jp/records/6075428896e3b-6210-41b7-add5-78380c5f7af3
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-TACS0201008.pdf (794.6 kB)
|
Copyright (c) 2009 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Trans(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2009-03-25 | |||||||
| タイトル | ||||||||
| タイトル | Rate Monotonicに基づくマルチプロセッサ用リアルタイムスケジューリング | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Real-time Scheduling Based on Rate Monotonic for Multiprocessors | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 実時間処理 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 慶應義塾大学 | ||||||||
| 著者所属 | ||||||||
| 慶應義塾大学 | ||||||||
| 著者所属 | ||||||||
| 慶應義塾大学 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Keio University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Keio University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Keio University | ||||||||
| 著者名 |
武田, 瑛
× 武田, 瑛
|
|||||||
| 著者名(英) |
Akira, Takeda
× Akira, Takeda
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 近年，組み込みリアルタイムシステムにおいてもマルチプロセッサ技術の利用が一般的になりつつある．このような背景から，マルチプロセッサにおいてCPUを100%利用できる最適なリアルタイムスケジューリングアルゴリズムが提案されているが，多くのコンテキストスイッチやタスクマイグレーションが発生し，それらのオーバヘッドにより実用性の面で問題視されている．一方で，従来の単純なアルゴリズムでは高いスケジュール可能性を実現することができない．本論文では，従来の単純なアルゴリズムであるRate Monotonic（RM）を基にしたスケジューリングアルゴリズムRMZLを提案する．提案するアルゴリズムは，高い予測性や小さいジッタ，少ないオーバヘッドなどのRMの長所を残しつつ，スケジュール可能性を向上させるものである．シミュレーション評価により，提案アルゴリズムは大きなオーバヘッドを要することなく従来のRMを基にしたスケジューリングアルゴリズムよりも多くのタスクをスケジュール可能であることを示す． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | In recent embedded systems multiprocessor platforms are commonly used. Due to this background, optimal real-time scheduling algorithms which can use full system utilization have been proposed, but these algorithms generate a number of context switches and task migrations that incur significant overhead and are often considered not to be practical due to the overhead. Meanwhile existing simple algorithms cannot improve the schedulability. This paper propose a new multiprocessor real-time scheduling algorithm based on global Rate Monotonic (RM) which is one of simple conventional algorithms. Our algorithm remains the merit of RM such as high predictability, low jitter, and low overhead, and also improves the schedulability. The simulation evaluation shows that our algorithm outperforms the existing global RM based algorithm in the schedulabiltiy point of view. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11833852 | |||||||
| 書誌情報 |
情報処理学会論文誌コンピューティングシステム（ACS） 巻 2, 号 1, p. 64-74, 発行日 2009-03-25 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7829 | |||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
