No Such Blog or Diary

第２回東方最萌トーナメント でみょんに引き続きゆゆ様も敗れてしまった...

今回無効にされた「＠」票が有効であった場合の勝敗の行方は不明なのでなんとも後味の悪い結果だなぁと思わざるを得ない．でもまあ，大差をつけて勝たないゆゆ様が悪いということで納得．ともかく，ネタ投票は危険を孕んでいる事を改めて認識した．さて，気を取り直して紅魔卿でもやってフランドールに会ってくるか，今後はやつを支持しそうだし．

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

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

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

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

みょんが負けてくずれる男の AA でも書くかと思い探していたら，MY・くずれる男コレクション なるものを見つけた．結構うまいものもあって，特にNo.22が凝った作りでなかなか良いなぁとおもふ．

第２回東方最萌トーナメント でみょんが中国に敗れてしまった... 霊夢以外は一回戦での得票数の多いほうが二回戦で勝っていたからやばいかなぁと思ってたけど，やっぱり負けてしまったのはショックだ．でもまあ，ゆゆ様が敵をとってくれるに違いない．

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

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

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