- 2005-02-24 (Thu) 18:53
- アカデミック？
今日は昨日からぶっ続けでグリチャレのプログラムを書いていた．といってもまだローカルで計算する部分のみだけど．
昨日の晩から比べると約十倍位のスピードアップを達成できたのだが，これは元のプログラムが馬鹿だったのか新しいのがいいプログラムなのだかよくわからない... でもまあ，直交座標系でのインクリメントを Morton Order に変換して実行している部分をビット操作のみにしたり，ビットフィールドをバイト単位で操作するようにテーブルを作りまくって操作したりしているので，現状のアルゴリズムではこれ以上のスピードアップは難しそうではある．ということで，現状に適当に満足しつつ次はネットワークでのやり取り部分を考えねば... 明日中に予選問題の回答が出せるといいなぁ...
ちなみにグリチャレとは，１０００CPUのグリッド上でみんなで大規模計算をする問題を解いて，その解答プログラフの速さを競うものであり，どうやら３０チーム程度が参加している模様．解くべき問題は巨大な白黒画像中の黒い物体の数を数え上げるというもので，その入力画像自体は複数に分割されてグリッド上に分散されている．そして，分割されたファイルにまたがる物体の存在しない初級と，またがる物体のある上級の課題があるみたい．初級はローカル計算で数えた物体の数を足し合わせるだけで簡単だが，上級はエッジの情報を伝える必要があるため通信をうまくやれるかが勝負の分かれ目になりそう．
- Newer: PPoPP は Practice を結構重んじる