Home > アカデミック? > Grid Challenge 2006

Grid Challenge 2006

宣言どおり来年も Grid Challenge が行われるらしい.前回の問題はスケジューリング云々よりも如何にシーケンシャル部分を速くするか,ファイルのキャッシュをうまく効かせられるかにかかっていたのだけど,来年の問題はグラフの分割の最適化問題ということでこのウェイトが変わることを期待.とはいえ,シーケンシャルがある程度速いことは前提であるけれど… このシーケンシャルの速度差をアルゴリズムでカバーする余地がありそうな気がする.やるとすればGAで新世代の生成を farmer/worker で投げてやるってのが一番シンプルかな.どっかで聞いた気がするけど… 交叉や判定なんかを調節すれば何とかなるのかも.でも,やっぱ離散最適化の手法でどうにかできてしまうことを期待したいなぁ.

★下記に2つの英単語をスペースで区切って入力してください

Home > アカデミック? > Grid Challenge 2006

Search
Feeds

Page Top