No Such Blog or Diary

今日の講義で Strassen のアルゴリズムが話題に上ったが，先生の解説がおかしかった気がするので確認．あれは行列の掛け算のコスト（プリミティブな加算と乗算の回数）よりも行列の足し算のコストの方がオーダーが小さいことを利用しているので，プリミティブな加算と乗算のコストに差があることは本質でない．先生の話ではプリミティブな乗算が加算に比べて重いから乗算を減らしてコストを落としている，故に現在のマシンではこれらのコストは同じくらいだから意味がない，と聞こえた．さてどちらが正しいのやら．

ループは基本的に並列ですには賛成．数式をほぼそのままプログラムに書くというのも賛成．traits はよくわからないのでこれから調べる．コードつきのインターフェースとか書いてあるのもあったが…

昨日の夜にベッドに入って電気を消そうとした記憶があるが実際には電気を消す前に落ちたらしい．朝起きたら電気がつきっぱなしだった．さすがに３６時間起き続けて疲れ過ぎてたのだろうが電気代のムダだ．とりあえずまだ眠いので電気消してから寝よう．

前回の反省を生かし EuroPar の camera-ready を余裕を持って提出．そのかわり，貫徹で輪講に参加することになりあほなコメントをしたような…　とりあえず，AXIS 使って適当な分散プログラムを書いてみるか．

とりあえず10ページになって余計な金を使わずにすむようになったが…　最初のページで一行増えると雪崩が起きて１１ページ目が３分の１ほど発生してしまう．毎度のことながら危険な TeX ソースだなぁ．

Referee のコメントを反映して内容を増やしたら１ページほどオーバー．余分な部分を削りつつ図の位置とかを移動して詰め込まないと…