講演名 | 2007/3/9 優先度付きSMTにおけるデッドラインからの遅延時間を保証可能なソフトリアルタイムスケジューリング(スケジューリング,組込技術とネットワークに関するワークショップETNET2007) 武田 瑛, 船岡 健司, 加藤 真平, 山崎 信行, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 優先度付きSMTとは,ハードウェアで各スレッドに優先度を設け,優先度の高いスレッドに優先的にプロセッサ資源を割り当てることができる技術である.優先度付きSMTは,高スループットを保ちながらリアルタイム処理を実現できるという点で,ソフトリアルタイムシステムの要件を満たしている.本論文では,優先度付きSMT上のソフトリアルタイムシステムを対象としたリアルタイムスケジューリングアルゴリズムを提案する.そして,システムの品質(QoS)の要求を満たすために,タスクのデッドラインからの遅延時間(Tardiness)の上限値を解析する.シミュレーションによる評価を行い,Tardinessの上限値の厳密さを議論する. |
抄録(英) | The prioritized SMT is a technique that places the priority to a thread by hardware and preferentially allocates the processor resources to the higher priority thread. This technique meets the requirements of soft real-time systems due to be able to realize real-time processing with high throughput. This paper proposes a real-time scheduling algorithm for soft rea-time systems on the prioritized SMT and analyzes the upper bound of the tardiness of tasks in order to meet QoS requirement of the systems. We discuss the tightness of the tardiness bound in the evaluation with the tick-level simulation. |
キーワード(和) | 優先度付きSMT / ソフトリアルタイムシステム / スケジューリングアルゴリズム / 遅延時間 |
キーワード(英) | Prioritized SMT / Soft Real-Time System / Scheduling Algorithm / Tardiness |
資料番号 | CPSY2006-91,DC2006-105 |
発行日 |
研究会情報 | |
研究会 | DC |
---|---|
開催期間 | 2007/3/9(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Dependable Computing (DC) |
---|---|
本文の言語 | JPN |
タイトル(和) | 優先度付きSMTにおけるデッドラインからの遅延時間を保証可能なソフトリアルタイムスケジューリング(スケジューリング,組込技術とネットワークに関するワークショップETNET2007) |
サブタイトル(和) | |
タイトル(英) | Soft Real-Time Scheduling that Bounds Deadline Tardiness on Prioritized Simultaneous Multithreading |
サブタイトル(和) | |
キーワード(1)(和/英) | 優先度付きSMT / Prioritized SMT |
キーワード(2)(和/英) | ソフトリアルタイムシステム / Soft Real-Time System |
キーワード(3)(和/英) | スケジューリングアルゴリズム / Scheduling Algorithm |
キーワード(4)(和/英) | 遅延時間 / Tardiness |
第 1 著者 氏名(和/英) | 武田 瑛 / Akira TAKEDA |
第 1 著者 所属(和/英) | 慶應義塾大学理工学部情報工学科 Department of Information and Computer Science, Faculty of Science and Technology, Keio University |
第 2 著者 氏名(和/英) | 船岡 健司 / Kenji FUNAOKA |
第 2 著者 所属(和/英) | 慶應義塾大学大学院理工学研究科開放環境科学専攻 Department of Computer Science, Graduate School of Science and Technology, Keio University |
第 3 著者 氏名(和/英) | 加藤 真平 / Shinpei KATO |
第 3 著者 所属(和/英) | 慶應義塾大学大学院理工学研究科開放環境科学専攻 Department of Computer Science, Graduate School of Science and Technology, Keio University |
第 4 著者 氏名(和/英) | 山崎 信行 / Nobuyuki YAMASAKI |
第 4 著者 所属(和/英) | 慶應義塾大学理工学部情報工学科:慶應義塾大学大学院理工学研究科開放環境科学専攻 Department of Information and Computer Science, Faculty of Science and Technology, Keio University:Department of Computer Science, Graduate School of Science and Technology, Keio University |
発表年月日 | 2007/3/9 |
資料番号 | CPSY2006-91,DC2006-105 |
巻番号(vol) | vol.106 |
号番号(no) | 604 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |