No Such Blog or Diary
帰る
- 2006-11-05 (Sun)
- 一般
どうやら風邪を引いたらしい.そんなに寒くなかったのに昨日はくしゃみ連発しとったからなぁ.
- Comments: 0
- TrackBack (Close): -
union/find の
- 2006-11-04 (Sat)
- 一般
経路圧縮とランクによる合併操作をあわせる,n 要素で操作回数が m 回のときに O(m a(m,n)) とのことだが,何で Ackermann 関数の逆関数 a(m,n) (正確な逆関数では無いらしいが…)が登場するのだろう? O(m lg*(n)) の評価は原理が簡単だが a(m,n) の方は面倒らしい.機会があれば調べてみるか.どっちにしろ無視できるスピードの関数だからどうでもいいのだけど.
- Comments: 0
- TrackBack (Close): -
死んでるマシンの判定はどうしたら?
- 2006-10-31 (Tue)
- 一般
クラスタ上で死んでるマシン及び元気の無いマシンを判定するのはどうやるのが一番楽なのか? 実験始める前にマシンの選択をしておかないと mpirun が元気の無いマシンも使っちゃうので結果が変になる.やはり一度こういうことをするプログラムを書いておくべきだな.
- Comments: 0
- TrackBack (Close): -