進化型マルチロボット問題におけるグリッドスケジューリング

抄録

グリッドスケジューリングでは細粒度タスク，中粒度タスク，粗粒度タスクなど，タスクの計算粒度に着目して，スケジューリングの性能が検証されている。本稿では、特に進化型マルチロボット問題を対象にして，タスク毎に計算粒度が変化する問題に取り組む．その際、スケジューリングアルゴリズムとして、最も基本的なWQ、タスク複製により同期待ち時間を短縮するRR、スライド転送方式により通信遅延を隠蔽するR3Qを用いて、不均一な計算粒度を持つタスク集合における性能を比較，検証する．