最適化問題に対する超高速&安定計算

大規模最適化問題、グラフ探索、機械学習やデジタルツインなどの研究のお話が中心

並列 Cholesky 分解のパラメータ

2011年03月08日 01時50分40秒 | Weblog
SDPARA では、Cholesky 分解の並列化に ScaLAPACK を用いているが、Two-dimensional block-cyclic 分割するときの行列のサイズのパラメータを調整してみたところ、128 が良いという結果になった。もっと大きな方が良いのかと思ったのだが、結果は結果として尊重することとする。



ただし、この結果はクラスタ計算機のハードとソフトに依存すると思われるので(1個前のクラスタ計算機では 192 が一番良かった)、以下にクラスタ計算機のスペック等を記しておく。



ちなみに 2003 年のブロックサイズ 40 とは以下のクラスタ計算機での測定結果で決まった。40台で 160GFlops というのが何とも時代を感じさせる。


コメント (4)
  • X
  • Facebookでシェアする
  • はてなブックマークに追加する
  • LINEでシェアする