著者

養畑 裕紀 大塚 隆史 葛 崎偉 中田 充 斗納 宏敏

出版者

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

雑誌

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

巻号頁・発行日

vol.106, no.502, pp.7-12, 2007-01-19

被引用文献数

3

---

本論文は,実行時間が任意でデッドラインを持たないタスクグラフDAG (Directed Acyclic Graph)を対象とし,タスクの実行が中断できないことを前提とした,マルチプロセッサスケジューリング手法を提案する.提案する手法では,基本的にCP(クリティカルパス)法を用いるが,実行可能なタスク数が少なくなった場合は,実行可能なタスクを増やすことを基準に実行タスクを選択する.その際,実行が完了していないタスクに対応する部分グラフの予想実行完了時間が,そのクリティカルパスの長さより長くなることをチェックする機構を提案する.