2005年02月

グリチャレ上級課題のために socket を使ったプログラムを書こうとしているのだけれどこれがうまくコンパイルできないで悩んでいた．

というのも，どうやら htons に __extension__ とかいう文字列が記述されているようなのだが，htons の使い方を少々間違えていたためにそれがうまく解釈されずにこけまくっていた．結局は htons がマクロだったから ::htons の呼び出しでこけていたのだけど...　マクロかそうでないかは注意しないと気づかないよなぁ．

グリチャレの初級課題をクリアした．約1000プロセッサを利用できる Grid において，自分のプログラムはわずか 9 個のプロセッサしか使用していない...　あほすぎる仕様ではあるが，とりあえず本戦に出るためにもさっさと結果を提出を済ませた．

お次は上級用に通信をしっかりやるプログラムを書かねばならんのだけどMPIを非同期通信に使いつつ TCP/IP 通信も非同期にやるとなると結構面倒なような…　とにかくがんばってみるか．

今日は昨日からぶっ続けでグリチャレのプログラムを書いていた．といってもまだローカルで計算する部分のみだけど．

昨日の晩から比べると約十倍位のスピードアップを達成できたのだが，これは元のプログラムが馬鹿だったのか新しいのがいいプログラムなのだかよくわからない...　でもまあ，直交座標系でのインクリメントを Morton Order に変換して実行している部分をビット操作のみにしたり，ビットフィールドをバイト単位で操作するようにテーブルを作りまくって操作したりしているので，現状のアルゴリズムではこれ以上のスピードアップは難しそうではある．ということで，現状に適当に満足しつつ次はネットワークでのやり取り部分を考えねば...　明日中に予選問題の回答が出せるといいなぁ...

ちなみにグリチャレとは，１０００CPUのグリッド上でみんなで大規模計算をする問題を解いて，その解答プログラフの速さを競うものであり，どうやら３０チーム程度が参加している模様．解くべき問題は巨大な白黒画像中の黒い物体の数を数え上げるというもので，その入力画像自体は複数に分割されてグリッド上に分散されている．そして，分割されたファイルにまたがる物体の存在しない初級と，またがる物体のある上級の課題があるみたい．初級はローカル計算で数えた物体の数を足し合わせるだけで簡単だが，上級はエッジの情報を伝える必要があるため通信をうまくやれるかが勝負の分かれ目になりそう．

最後のレポートを完成？させた．これで単位がくれば必要単位数はカバーできるのだが，あまりにもてきとうな作りなので単位がもらえるかどうか...　まあ，やる気が微妙なのでしょうがない．

とりあえず論文は submit した．が，submission server がダウンしていたため，少々面倒なことになったり...　でもまあ，そのおかげで提出期限が一日延びたので，これから直しを入れられる．ありがたいのかなぁ？

節を丸ごと一つ Appendix に送ることで，ようやく10ページになった．これでようやく submit できる...

論文が縮まらない．というか，内容を何も削っていないのだから当たり前なのだが．とりあえず，セクションタイトル周りの余計な空白をなくして，行間をちと狭くして，フォントを Computer Modern Roman から Abode Roman (?) に変えたら2ページ縮まった．残りあと2ページ...

SPAA用のフォーマットに移行したところ，10ページだった本文が14ページに膨張した．

Submissions deviating significantly from these guidelines risk rejection without consideration of their merits.

とのことだが，significantly の程度はどの程度なのだろうか？規定では 10 ページなので，さすがに14ページはまずいかなぁ...　どーにかせねば．

今日のミーティングにて SPAA 行き確定．しかしながら，投稿規定によると論文は10ページ以内にしないといけないらしい．現在は小さな文字で13ページなので縮めないと...

とりあえず，査読者の一人が丁寧に英語の修正をしてくれたのでそれを反映させつつ構成を少々変更中...

PPoPP に投稿した論文は予想通り落とされた．ACM の会議なので最高クラスなわけで，やはりM1の論文が通るほど簡単なものではなかったと．まあ，会議が Principles and Practice なのに，投稿した論文は理論により過ぎているのも原因なのだけれども．査読結果を反映しつつ，次は SPAA 行きにしときますか...