@techreport{oai:ipsj.ixsq.nii.ac.jp:00061274,
 author = {島岡, 護 and 今泉, 和浩 and 鷹野, 芙美代 and 木村, 啓二 and 笠原, 博徳 and Mamoru, Shimaoka and Kazuhiro, Imaizumi and Fumiyo, Takano and Keiji, Kimura and Hironori, Kasahara},
 issue = {14(2009-ARC-182)},
 month = {Feb},
 note = {本稿では強 NP 困難な組み合わせ最適化問題である実行時間最小マルチプロセッサスケジューリング問題のための標準タスクグラフセット STG Ver3 を提案するとともに，それを用いたアルゴリズムの性能評価について述べる． STG Ver2 はタスク実行時間生成乱数，先行制約形状生成乱数により生成されたタスクグラフセットである． STG Ver3 は STG Ver2 にタスクの並列度，タスク実行時間の偏差に考慮を加えることにより生成した “並列度セット” ， “正規化偏差セット” により構成される．評価の結果，最適化アルゴリズム DF/IHS (Depth First/ ImplicitHeuristic Search) では 87.25% ， PDF/IHS (Parallelized DF/IHS) では 92.25% の問題で 10 分以内に最適解を得られることを確認した．, This paper proposes the “Standard Task Graph Set Ver3” (STG Ver3) to evaluate performance of heuristic and optimization algorithms for the minimum execution time multiprocessor scheduling problem. The minimum execution time multiprocessor scheduling problem  is known as a strong NP-hard combinational optimization problem to the public. The STG Ver2 was created by random task execution times and random predecessors. In addition, the STG Ver3 considers parallelism of task graphs and deviation of task execution times to let us understand characteristics of algrithms. This paper describes evaluation results by applying the STG Ver3 to several algorithms. Performance evaluation show that DF/IHS can give us optimal solutions for 87.25%, and PDF/IHS 92.25%  within 600 seconds.},
 title = {並列度・タスク実行時間の偏りを考慮した標準タスクグラフセット STG Ver3 を用いたスケジューリングアルゴリズムの評価},
 year = {2009}
}