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