No Such Blog or Diary

今まで使ってたN700iはVista用ドライバが提供されないとのことなので，ちょうど良い機会だしとN905iを買うことにした．ほしい機能もそろったし．料金プランの変更もしたかったし．

買う場所考えるのも面倒だったので秋葉のヨドバシかソフマップ本店でいいやと行ってみたところ，ソフマップのほうでは赤が売り切れてた．赤が人気なのかねぇ？　一方，ヨドバシのほうで赤の在庫をたずねたらまだ９個ほどあるとのことだったので，そのまま何も考えずに購入．値段もよく確認せずに買ってしまったのだが，本体価格は53000強だったらしい．今月は金を使いすぎてるきがするなぁ．

つーことで，無事に本体は手に入った．ついでにmicroSDとかイヤホンも購入した．これでメール機能つきWMAプレーヤの出来上がり．とりあえず満足．

久々にやった．寝ぼけていた．500点問題の状態の取り方がおかしかった…

250点問題：単語の列をアンダースコア区切りできれいに指定幅に並べろと．端数分のアンダースコアを次の単語が小文字で始まるときに挿入するだけ．余り過ぎないように注意．

500点問題：部屋の回転つき迷路．状態空間を，現在位置と各行・各列の反転状態とにとれば，最大でも80万状態くらいしかない．後は普通に最短路を探索すりゃ終わる．でも状態のとり方を間違えて各行各列でなく全部を反転してた…．終了ちょっと前に間違いに気づいたけど直す時間なかった．

1000点問題：解の存在に必要な条件は最小公倍数だろうけど…　そこから先が面倒そう．よくわかりません．

仮の詰物を取る．金属をはめる．調整する．接着する．結構長時間放っておかれる．以上．

ま，並列作業っぽかったのでしょうがないけど．

クラスタが暇そうにしていたので SMP でないところでもちゃんと work stealing が動くかなと試してみた．

work stealing のプログラム自体は一般的な divide and conquer を対象にした形に書いてあるので，お題として nqueen 問題を選んで n=21 あたりで動かす．空の盤面からスタートするルートタスクをルートプロセスにおいて計算開始．タスクの展開は５段階目まで行って，それ以降はシーケンシャルに解く．

こんなセッティングでノード数170位（CPU数にして308個）を使って計算した．各々のCPUは Pen4 Xeon 2.4GHz or 2.8GHz 程度で，n=21 のときに 54分くらいで答えが返ってきた（mpichがsshを張る時間を含んでるかもしれない）．対称性とか無視して全部計算してるので遅いかもしれない．そもそもシーケンシャル部分が遅いかもしれない．ま，いいか．

とりあえず300CPU使ってても stealing がうまく動くという確認はできた．計算終了のタイミングのずれが最大で１分強あったらしいけど，全体として負荷分散もうまく出来たらしい．タスクの展開のリミットを変えて粒度を小さくすれば差もなくなるでしょう．オーバヘッドと引き換えにだけど．

なにはともあれ，クラスタの温度を一日中32度だったのを38度まで上昇させたことと，ganglia のレポートで cpu_idle の画面を真っ赤にしたとことが一番の成果でしょう．これまでは 300を超えるCPU使ったことなかったし．あとは，CPU308個はうまく動くけど，少し増やして316個を使うようにしたら mpich が ssh コネクションをうまく張れなくなる（エラー出しまくる）っていうのを体験したのも収穫か．とりあえず mpich2 とかで暇なときに試してみよう．

ヨドバシカメラオリジナルプランで登録だけして接続テストしてなかったので試してみた．家にいてはつながらないので，50mほどPCを持ったまま外へ出てアクセスポイントの直下で接続を試みる．が，ワイヤレスゲートコネクションとかいうデフォルトのソフトを使ったらコード12007でこけた．なんとなくリンク出来たけどログインのところでこけている気がする．しょうがないので手動でワイヤレスネットワークの設定をし，さらに手動でログインの処理をしたらちゃんとつながった．何が悪かったのやら？　とりあえずつながったのでいいけど．

別名，ワイン飲むだけの集まり．とりあえず最初の発泡ワイン（アスティ スプマンテ）は予想を超えて甘かった．マスカットで作っただけの事はある．もっと冷やしておくとちょうど良かったかも．まあクリスマスにはちょうど良いものでしょう．ついでにケーキとバームクーヘンまであったので甘い方向には品揃えが良かったなぁ．これで鳥があれば完璧だったか？