« Pas2Dox yof 0.1.0 | メイン | mapped_matrix 遅ぇ〜その2 »

mapped_matrix遅ぇ〜

 以下愚痴です。

 200x200、場合によってはもっと大きなスカスカの行列(疎行列っていうの?)があって、出来るだけ高速にこいつの積が欲しい。
 ってことで、boost の Sparse Matrix に注目してみた。

 とりあえず mapped_matrix を使ってみたところ、メモリ消費はかなり少なくなっているよう。
 けれど prod してみると…遅ぇ〜!!
 コンパイラオプションで最適化がガンガン効くようにして、更に BOOST_UBLAS_INLINE=__forceinline を定義しても、素直に自前で書いた行列積の方が速い。

 Sparse Matrix ってのはメモリを節約するだけで、演算の省略はしてくれないのかな。
 symmetric_matrix とか banded_matrix なんかが良いのかもしれないけれど、使い方が面倒なのでとりあえず保留。

 誰か「これを使え!」みたいなのを知ってる人教えてください。

トラックバック

このエントリーのトラックバックURL:
http://yoffy.dyndns.org/cgi-bin/mt/mt-tb.cgi/466

コメントを投稿

About

2006年03月10日 22:46に投稿されたエントリーのページです。

ひとつ前の投稿は「Pas2Dox yof 0.1.0」です。

次の投稿は「mapped_matrix 遅ぇ〜その2」です。

他にも多くのエントリーがあります。メインページアーカイブページも見てください。

Powered by
Movable Type 3.37