| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2008-03-28 15:35 マルチプロセッサにおけるグローバルRMに基づくリアルタイムスケジューリングアルゴリズム ○武田 瑛・船岡健司・加藤真平・山崎信行（慶大）  DC2007-116 CPSY2007-112 |
|
| 抄録 | （和） | 近年，組込みリアルタイムシステムでもマルチプロセッサ技術の利用が一般的になりつつある．このような背景から，マルチプロセッサにおいてCPU を100%利用できる最適なリアルタイムスケジューリングアルゴリズムが提案されているが，多くのコンテキストスイッチやタスクマイグレーションが発生し，それらのオーバーヘッドにより実用性の面で問題視されている．一方で，従来の単純なアルゴリズムでは高いスケジュール可能性を実現することができない．本論文では，従来の単純なアルゴリズムであるグローバルRate Monotonic (RM) を基にしたスケジューリングアルゴリズムRMZL を提案する．提案するアルゴリズムは，RM の長所を残しつつ，スケジュール可能性を向上させるものである．シミュレーション評価により，提案アルゴリズムは従来のグローバルRM を基にしたスケジューリングアルゴリズムよりも多くのタスクをスケジュール可能であることを示す． |
| （英） | 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 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 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. | |
| キーワード | （和） | リアルタイムシステム / マルチプロセッサシステム / グローバルRM / スケジュール可能性解析 / / / / |
| （英） | Real-Time Systems / Multiprocessor Systems / Global-RM / Schedulability Analysis / / / / | |
| 文献情報 | 信学技報, vol. 107, no. 559, DC2007-116, pp. 191-196, 2008年3月. | |
| 資料番号 | DC2007-116 | |
| 発行日 | 2008-03-20 (DC, CPSY) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | DC2007-116 CPSY2007-112 |
|
| 研究会情報 | |
| 研究会 | DC CPSY IPSJ-SLDM IPSJ-EMB |
| 開催期間 | 2008-03-27 - 2008-03-28 |
| 開催地（和） | 屋久島 離島総合開発センター |
| 開催地（英） | |
| テーマ（和） | 組込技術とネットワークに関するワークショップ ETNET2008（コンピュータシステム研究会、情報処理学会システムLSI設計技術研究会、情報処理学会組込みシステム研究会共催） |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | DC |
| 会議コード | 2008-03-DC |
| 本文の言語 | 日本語 |
| タイトル（和） | マルチプロセッサにおけるグローバルRMに基づくリアルタイムスケジューリングアルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | Global-RM based Real-Time Scheduling Algorithm on Multiprocessors |
| サブタイトル（英） | |
| キーワード(1)（和/英） | リアルタイムシステム / Real-Time Systems |
| キーワード(2)（和/英） | マルチプロセッサシステム / Multiprocessor Systems |
| キーワード(3)（和/英） | グローバルRM / Global-RM |
| キーワード(4)（和/英） | スケジュール可能性解析 / Schedulability Analysis |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 武田 瑛 / Akira Takeda / タケダ アキラ |
| 第1著者 所属（和/英） | 慶應義塾大学 (略称： 慶大) Keio University (略称： Keio Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 船岡 健司 / Kenji Funaoka / フナオカ ケンジ |
| 第2著者 所属（和/英） | 慶應義塾大学 (略称： 慶大) Keio University (略称： Keio Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 加藤 真平 / Shinpei Kato / カトウ シンペイ |
| 第3著者 所属（和/英） | 慶應義塾大学 (略称： 慶大) Keio University (略称： Keio Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 山崎 信行 / Nobuyuki Yamasaki / ヤマサキ ノブユキ |
| 第4著者 所属（和/英） | 慶應義塾大学 (略称： 慶大) Keio University (略称： Keio Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2008-03-28 15:35:00 |
| 発表時間 | 25分 |
| 申込先研究会 | DC |
| 資料番号 | DC2007-116, CPSY2007-112 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | no.559(DC), no.558(CPSY) |
| ページ範囲 | pp.191-196 |
| ページ数 | 6 |
| 発行日 | 2008-03-20 (DC, CPSY) |
[研究会発表申込システムのトップページに戻る]