講演名 | 2005/3/11 SMT 機構における実行時間変動を考慮した実時間スケジューリング手法(スケジューリング, 組込技術とネットワークに関するワークショップ) 加藤 真平, 橘内 和也, 小林 秀典, 山崎 信行, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | Simultaneous Multithreading (SMT)はスーパースカラに細粒度マルチスレッディングを統合したプロセッサアーキテクチャであり, 実時間システムにおいてもその有用性が期待されているが, これまでSMTプロセッサを利用した実時間処理の研究はほとんど行われていない.SMTプロセッサの特性としてタスクの実行時間変動が挙げられる.実時間処理を考えた場合, タスクの実行時間が変動してしまうとデッドラインミスを起こす可能性があるので, 大きな問題となる.本研究では, SMTプロセッサにおける既存の実時間スケジューリングアルゴリズムの挙動を吟味し, 問題点を明確にする.そして, 実行時間の変動を抑制しSMTプロセッサにおいても実時間処理が可能なスケジューリングアルゴリズムの設計および実装を行い, その性能を評価する.評価の結果, 既存のEDFアルゴリズムと比べ本論文で提案したアルゴリズムは実行時間変動を小さく抑えることができた. |
抄録(英) | Simultaneous Multithreading is a processor architecture that combines the superscalar with fine-grained multithreading. Although it is expected to come to support real-time systems, very few works have been done in the area of real-time processing in SMT processors in the past. One of SMT-specific characteristic is an execution time jitter. From the viewpoint of real-time processing, it would be a critical problem since there is a possibility of deadline miss if the execution time fluctuates. In this paper, we examine a behavior of the existing real-time scheduling algorithm on an SMT processor and clarify the issues. We then design and implement a new scheduling algorithm which enables real-time processing on an SMT processor and evaluate it. The result proved that our algorithm held execution time jitter low compared to EDF algorithm. |
キーワード(和) | 実時間スケジューリング / SMTプロセッサ |
キーワード(英) | Real-Time Scheduling / SMT Processor |
資料番号 | CPSY2004-106 |
発行日 |
研究会情報 | |
研究会 | CPSY |
---|---|
開催期間 | 2005/3/11(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Computer Systems (CPSY) |
---|---|
本文の言語 | JPN |
タイトル(和) | SMT 機構における実行時間変動を考慮した実時間スケジューリング手法(スケジューリング, 組込技術とネットワークに関するワークショップ) |
サブタイトル(和) | |
タイトル(英) | Real-Time Scheduling Algorithm Bounding Execution Time Variation on a SMT Architecture |
サブタイトル(和) | |
キーワード(1)(和/英) | 実時間スケジューリング / Real-Time Scheduling |
キーワード(2)(和/英) | SMTプロセッサ / SMT Processor |
第 1 著者 氏名(和/英) | 加藤 真平 / Shinpei KATO |
第 1 著者 所属(和/英) | 慶應義塾大学大学院理工学研究科 Keio University |
第 2 著者 氏名(和/英) | 橘内 和也 / Kazuya KITSUNAI |
第 2 著者 所属(和/英) | 慶應義塾大学大学院理工学研究科 Keio University |
第 3 著者 氏名(和/英) | 小林 秀典 / Hidenori KOBAYASHI |
第 3 著者 所属(和/英) | 慶應義塾大学大学院理工学研究科 Keio University |
第 4 著者 氏名(和/英) | 山崎 信行 / Nobuyuki YAMASAKI |
第 4 著者 所属(和/英) | 慶應義塾大学大学院理工学研究科 Keio University |
発表年月日 | 2005/3/11 |
資料番号 | CPSY2004-106 |
巻番号(vol) | vol.104 |
号番号(no) | 738 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |