著者
養畑 裕紀 大塚 隆史 葛 崎偉 中田 充 斗納 宏敏
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. CST, コンカレント工学 (ISSN:09135685)
巻号頁・発行日
vol.106, no.502, pp.7-12, 2007-01-19
被引用文献数
3

本論文は,実行時間が任意でデッドラインを持たないタスクグラフDAG (Directed Acyclic Graph)を対象とし,タスクの実行が中断できないことを前提とした,マルチプロセッサスケジューリング手法を提案する.提案する手法では,基本的にCP(クリティカルパス)法を用いるが,実行可能なタスク数が少なくなった場合は,実行可能なタスクを増やすことを基準に実行タスクを選択する.その際,実行が完了していないタスクに対応する部分グラフの予想実行完了時間が,そのクリティカルパスの長さより長くなることをチェックする機構を提案する.
著者
養畑 裕紀 葛 崎偉 中田 充 斗納 宏敏
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. 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法を提案する.最後に,提案した手法に基づいたシミュレーション実験を行い,これらの手法の性能評価を行う.