| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2011-03-07 11:40 RMに基づいたマルチプロセッサ用プリエンプション低減リアルタイムスケジューリングアルゴリズムの提案 ○西垣公平・兪 明連・横山孝典（東京都市大）  SS2010-59 |
|
| 抄録 | （和） | 近年，組み込みリアルタイムシステムにおいてマルチプロセッサ技術の利用が一般化している．そのよう な背景から，マルチプロセッサ環境における最適なアルゴリズムが求められているが，そのようなアルゴリズムはま だ確立されていない．一方で，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 / / / / / | |
| 文献情報 | 信学技報, vol. 110, no. 458, SS2010-59, pp. 37-42, 2011年3月. | |
| 資料番号 | SS2010-59 | |
| 発行日 | 2011-02-28 (SS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | SS2010-59 |
|
| 研究会情報 | |
| 研究会 | SS |
| 開催期間 | 2011-03-07 - 2011-03-08 |
| 開催地（和） | 沖縄県青年会館 |
| 開催地（英） | Okinawa-ken Seinen Kaikan |
| テーマ（和） | 一般 |
| テーマ（英） | General |
| 講演論文情報の詳細 | |
| 申込み研究会 | SS |
| 会議コード | 2011-03-SS |
| 本文の言語 | 日本語 |
| タイトル（和） | 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 |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 西垣 公平 / Kouhei Nishigaki / ニシガキ コウヘイ |
| 第1著者 所属（和/英） | 東京都市大学 (略称： 東京都市大) Tokyo City University (略称： Tokyo City Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 兪 明連 / Myungryun Yoo / ユ ミョンリョン |
| 第2著者 所属（和/英） | 東京都市大学 (略称： 東京都市大) Tokyo City University (略称： Tokyo City Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 横山 孝典 / Takanori Yokoyama / ヨコヤマ タカノリ |
| 第3著者 所属（和/英） | 東京都市大学 (略称： 東京都市大) Tokyo City University (略称： Tokyo City Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2011-03-07 11:40:00 |
| 発表時間 | 25分 |
| 申込先研究会 | SS |
| 資料番号 | SS2010-59 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | no.458 |
| ページ範囲 | pp.37-42 |
| ページ数 | 6 |
| 発行日 | 2011-02-28 (SS) |
[研究会発表申込システムのトップページに戻る]