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

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

超巨大 SDP での比較実験

2011年01月07日 02時11分13秒 | Weblog
以下はこのブログでも何回も用いている QAPLIB の esc32a に対する DNN 緩和問題である。この非常に大きな SDP を用いて比較実験を行っている.CHOLESKY の方は BLAS の性能で決まるので,ELEMENTS の性能で全体の性能も大きく左右される.

102208 = mDIM
14 = nBLOCK
-101740 193 129 129 161 65 193 225 225 161 193 193 225 257 = bLOCKsTRUCT

◯SDPA 7.3.3β + GotoBLAS2 1.13 + LAPACK 3.2.2 + MUMPS 4.9.2
ELEMENTS : 3167.14s
CHOLESKY : 129,666.88s
Total : 133,806.64s
反復回数:47

◯CSDP 6.1.1 + GotoBLAS2 1.13 + LAPACK 3.2.2
ELEMENTS : 23922.95s
CHOLESKY : 285047.45s
Total : 347319.46s
反復回数:100(Maximum iterations reached)

○計算サーバ: Westmere-EP (2 CPU x 6 コア = 12 コア)
CPU : Intel Xeon 5670 (2.93GHz / 12MB L3) x 2
Memory : 128GB (16 x 8GB / 1066MHz)
OS : CentOS 5.5 for x86_64
コンパイラ:Intel Compiler 12.0.0
コメント
  • X
  • Facebookでシェアする
  • はてなブックマークに追加する
  • LINEでシェアする