| 講演名 | 2006-07-26 マルチプロセッサシステムのための複数の静的優先リストを用いた動的スケジューリング手法の提案(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般) 養畑 裕紀, 葛 崎偉, 中田 充, 斗納 宏敏, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本論文は,実行時間が任意でデッドラインを持たないタスクグラフDAG(Directed Acyclic Graph)を対象とした中断のできないマルチプロセッサスケジューリング手法を提案する.まず,全ての子孫の実行時間を考慮したクリティカルタイムという概念を導入する.次に,クリティカルタイムと直接後続ノードの数を重視した静的優先リストを用いたCT/MISF法を提案する.その後,CT/MISF法を改善するために,クリティカルタイムを修正したCTΔ/MISF法を提案する.さらに,クリティカルパスと修正したクリティカルタイムのそれぞれを重視した二つの静的優先リストを作成し,これらを動的に切り替えるCP/CT-Switching法を提案する.最後に,提案した手法に基づいたシミュレーション実験を行い,これらの手法の性能評価を行う. |
| 抄録(英) | This paper deals with nonpreemptive multiprocessor scheduling for task graphs DAGs (Directed Acyclic Graphs) with random task execution time and without deadline. Firstly, we introduce a concept, critical time, by considering the total execution times of successors for each task. Taking into account of critical time as well as the factor of the number of immediate successors, we propose a method CT/MISF by using a static priority list. Then to improve CT/MISF, we further propose CT^Δ/MISF method by modifying critical time, and CP/CT-Switching method by constructing two static priority lists (using critical path and the modified critical time respectively) and exchanging the use of these two lists dynamically. Finally, we do computational experiments to evaluate our proposed methods. |
| キーワード(和) | マルチプロセッサスケジューリング / クリティカルタイム / リストスケジューリング / CT/MISF / CP/CT-Switching |
| キーワード(英) | multiprocessor scheduling / critical time / list scheduling / CT/MISF / CP/CT-Switching |
| 資料番号 | CST2006-12 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CST |
|---|---|
| 開催期間 | 2006/7/19(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Concurrent System Technology (CST) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | マルチプロセッサシステムのための複数の静的優先リストを用いた動的スケジューリング手法の提案(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Dynamic Scheduling for Multiprocessor Systems with Static Priority Lists |
| サブタイトル（和） | |
| キーワード(1)（和/英） | マルチプロセッサスケジューリング / multiprocessor scheduling |
| キーワード(2)（和/英） | クリティカルタイム / critical time |
| キーワード(3)（和/英） | リストスケジューリング / list scheduling |
| キーワード(4)（和/英） | CT/MISF / CT/MISF |
| キーワード(5)（和/英） | CP/CT-Switching / CP/CT-Switching |
| 第 1 著者 氏名（和/英） | 養畑 裕紀 / Hironori YOUHATA |
| 第 1 著者 所属（和/英） | 山口大学 Yamaguchi University |
| 第 2 著者 氏名（和/英） | 葛 崎偉 / Qi-Wei GE |
| 第 2 著者 所属（和/英） | 山口大学 Yamaguchi University |
| 第 3 著者 氏名（和/英） | 中田 充 / Mitsuru NAKATA |
| 第 3 著者 所属（和/英） | 山口大学 Yamaguchi University |
| 第 4 著者 氏名（和/英） | 斗納 宏敏 / Hitoshi TONOU |
| 第 4 著者 所属（和/英） | 株式会社 富士通テン Fujitsu TEN Limited |
| 発表年月日 | 2006-07-26 |
| 資料番号 | CST2006-12 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 180 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |