| 講演名 | 2011-03-07 RMに基づいたマルチプロセッサ用プリエンプション低減リアルタイムスケジューリングアルゴリズムの提案 西垣 公平, 兪 明連, 横山 孝典, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年,組み込みリアルタイムシステムにおいてマルチプロセッサ技術の利用が一般化している.そのような背景から,マルチプロセッサ環境における最適なアルゴリズムが求められているが,そのようなアルゴリズムはまだ確率されていない.一方で,RM (Rate Monotonic)に代表される従来の単純なアルゴリズムでは高いスケジュール可能性,スケジュール成功率を実現することができない.そのような問題を解決するため,RMを基にしたスケジューリングアルゴリズムであるRMZLが提案された.RMZLは,高い予測性や小さいジッタ,少ないオーバーヘッドなどのRMの長所を残しつつ,スケジュール可能性,スケジュール成功率を向上している.本紙では,RMZLを基に,より高負荷な状態でも高いスケジュール成功率を保つスケジューリングアルゴリズムLP-RMZLを提案する.シミュレーション評価により,提案アルゴリズムはRMZLに比べコンテキストスイッチの発生を抑え,かつ高負荷状態でのスケジュール成功率が向上していることを示す. |
| 抄録(英) | In recent multiprocessor platforms in embadded systems are commonly used. Due to this background, optimal real-time scheduling algorithms which run at full utilization have been proposed, but such algorithms are not established yet. Meanwhile, a high schedulability and the schedule success ratio cannot be improved by a existing simple algorithms, for example, RM (Rate Monotonic). To resolve such problems, the RMZL which based on global RM is proposed. RMZL takes the merit of RM such as high predictability, low jitter, and low overhead, and also improves the schedulability and schedule success ratio. In this paper we propose the LP-RMZL based on RMZL which keeps high schedule success ratio under high load. The simulation evaluation shows that our algorithm outperforms the RMZL under high load situation. |
| キーワード(和) | リアルタイムスケジューリングアルゴリズム / Rate Monotonic / マルチプロセッサ |
| キーワード(英) | Real-Time Scheduling Algorithm / Rate Monotonic / Multi Processors |
| 資料番号 | SS2010-59 |
| 発行日 |
| 研究会情報 | |
| 研究会 | SS |
|---|---|
| 開催期間 | 2011/2/28(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Software Science (SS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | RMに基づいたマルチプロセッサ用プリエンプション低減リアルタイムスケジューリングアルゴリズムの提案 |
| サブタイトル（和） | |
| タイトル（英） | A Real-Time Scheduling Algorithm with Decreasing Preemption for Multiprocessor Based on RM |
| サブタイトル（和） | |
| キーワード(1)（和/英） | リアルタイムスケジューリングアルゴリズム / Real-Time Scheduling Algorithm |
| キーワード(2)（和/英） | Rate Monotonic / Rate Monotonic |
| キーワード(3)（和/英） | マルチプロセッサ / Multi Processors |
| 第 1 著者 氏名（和/英） | 西垣 公平 / Kouhei NISHIGAKI |
| 第 1 著者 所属（和/英） | 東京都市大学工学研究科 Graduate School of Engineering, Tokyo City University |
| 第 2 著者 氏名（和/英） | 兪 明連 / Myungryun YOO |
| 第 2 著者 所属（和/英） | 東京都市大学工学研究科 Graduate School of Engineering, Tokyo City University |
| 第 3 著者 氏名（和/英） | 横山 孝典 / Takanori YOKOYAMA |
| 第 3 著者 所属（和/英） | 東京都市大学工学研究科 Graduate School of Engineering, Tokyo City University |
| 発表年月日 | 2011-03-07 |
| 資料番号 | SS2010-59 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | 458 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |