著者

養畑 裕紀 葛 崎偉 中田 充 斗納 宏敏

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. CST, コンカレント工学 (ISSN:09135685)

巻号頁・発行日

vol.106, no.180, pp.13-18, 2006-07-19

被引用文献数

3

---

本論文は,実行時間が任意でデッドラインを持たないタスクグラフDAG(Directed Acyclic Graph)を対象とした中断のできないマルチプロセッサスケジューリング手法を提案する.まず,全ての子孫の実行時間を考慮したクリティカルタイムという概念を導入する.次に,クリティカルタイムと直接後続ノードの数を重視した静的優先リストを用いたCT/MISF法を提案する.その後,CT/MISF法を改善するために,クリティカルタイムを修正したCTΔ/MISF法を提案する.さらに,クリティカルパスと修正したクリティカルタイムのそれぞれを重視した二つの静的優先リストを作成し,これらを動的に切り替えるCP/CT-Switching法を提案する.最後に,提案した手法に基づいたシミュレーション実験を行い,これらの手法の性能評価を行う.