情報処理学会 第74回全国大会講演要旨

並列計算機におけるスケジューリングは一般に非決定性多項式時
間のかかる問題として知られている。これらの問題を解く手法の
一つとして近似アルゴリズムがあげられる。本研究では、並列計
算機におけるスケジューリングをビンパッキング問題であるとみ
なして実際の計算機で実装し、その処理時間を計測した。
本論文ではこれらの実装結果と、FirstFitでのスケジューリングを
比較して、スケジューリングにおける近似アルゴリズムの結果を
考察し、報告する。