| 講演名 | 2006/3/9 拡張性及びオーバーヘッドを考慮したRMT Processor用リアルタイムスケジューラの設計と実装(組込技術とネットワークに関するワークショップETNET2006) 加藤 真平, 小林 秀典, 山崎 信行, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本論文では,RMT Processorを対象としたリアルタイムスケジューラの設計及び実装について述べる.スケジューリングアルゴリズムには,U-Linkスケジューリング方式のアルゴリズムであるUL-RM及びUL-EDFを利用する.RMT Processorを含むマルチスレッドプロセッサでは,スケジューリングアルゴリズムの性能がタスクセットに大きく依存する.そこで,複数のスケジューリングアルゴリズムにも対応できるように拡張性を考慮した設計を行う.また,マルチスレッドプロセッサでは,ユニプロセッサに比べてタスク管理のオーバーヘッドが大きくなる傾向がある.そこで,計算量の少ないタスク管理機構の実装を行う.さらに,U-Linkスケジューリング方式の特徴を有効利用し,グローバルスケジューリング方式やパーティショニング方式に比べて,スケジューラ呼び出しによるオーバーヘッドを削減できるように実装を行う. |
| 抄録(英) | This paper describes design and implementation of the real-time scheduler for RMT Processor. We make use of UL-RM and UL-EDF which are the algorithms of U-Link Scheduling scheme. On multithreaded processors, including RMT Processor, the effectiveness of scheduling algorithms depends on a task set. We then design the scheduler so as to have an expandability to a lot of scheduling algorithms. Also the overhead of task management on multithreaded processors tends to be larger than that on uniprocessors. Therefore, we implement the task management mechanism which does not require heavy computation. In addition, we impelement the schedule function whose overhead, caused by the scheduler-calls, is lower than the global scheduling scheme or the partitioning scheme, by making use of the advancement of U-Link Scheduling scheme. |
| キーワード(和) | リアルタイムスケジューリング / U-Linkスケジューリング / タスクスケジューラ / RMT Processor / SMT |
| キーワード(英) | Real-Time Scheduling / Task Scheduler / U-Link Scheduling / RMT Processor / SMT |
| 資料番号 | DC2005-89 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DC |
|---|---|
| 開催期間 | 2006/3/9(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Dependable Computing (DC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 拡張性及びオーバーヘッドを考慮したRMT Processor用リアルタイムスケジューラの設計と実装(組込技術とネットワークに関するワークショップETNET2006) |
| サブタイトル（和） | |
| タイトル（英） | Design and Implementation of Real-Time Scheduler with Expandability and Low Overhead for RMT Processor |
| サブタイトル（和） | |
| キーワード(1)（和/英） | リアルタイムスケジューリング / Real-Time Scheduling |
| キーワード(2)（和/英） | U-Linkスケジューリング / Task Scheduler |
| キーワード(3)（和/英） | タスクスケジューラ / U-Link Scheduling |
| キーワード(4)（和/英） | RMT Processor / RMT Processor |
| キーワード(5)（和/英） | SMT / SMT |
| 第 1 著者 氏名（和/英） | 加藤 真平 / Shinpei KATO |
| 第 1 著者 所属（和/英） | 慶應義塾大学大学院理工学研究科開放環境科学専攻 Keio University |
| 第 2 著者 氏名（和/英） | 小林 秀典 / Hidenori KOBAYASHI |
| 第 2 著者 所属（和/英） | 慶應義塾大学大学院理工学研究科開放環境科学専攻 Keio University |
| 第 3 著者 氏名（和/英） | 山崎 信行 / Nobuyuki YAMASAKI |
| 第 3 著者 所属（和/英） | 慶應義塾大学大学院理工学研究科開放環境科学専攻 Keio University |
| 発表年月日 | 2006/3/9 |
| 資料番号 | DC2005-89 |
| 巻番号（vol） | vol.105 |
| 号番号（no） | 671 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |