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

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

SDPA 2.01, 3.20, 4.50, 5.01, 6.21, 7.3.1

2009年06月04日 00時20分44秒 | Weblog
歴代の SDPA のソースファイルが Ver. 0.x から 7.x まで保存されているので、最新のマシンで復活させてみた。make するためには 古いソースにはかなりの修正が必要だった。ここ10年ぐらいで相当 C/C++ の文法に変化があったことがわかる。この中で 2.01, 3.20, 4.50, 5.01, 6.21, 7.3.1 を用いて性能比較実験を行ってみよう。随分と性能が向上していることがわかる。

SDPA 0.x ; 1995 年
SDPA 1.x ; 1995 年
SDPA 2.x ; 1996 年
SDPA 3.x ; 1997 年
SDPA 4.x ; 1998 年
SDPA 5.x ; 2000 年
SDPA 6.x ; 2002 年
SDPA 7.x ; 2008 年

○実行マシン:Intel Xeon 5550 (2.66GHz) x 2 : メモリ 72GB : Fedora 10 for x86_64
問題1: mcp500-1.dat-s
SDPA 2.01 ; 569.2s
SDPA 3.20 ; 126.8s
SDPA 4.50 ; 53.6s
SDPA 5.01 ; 23.8s
SDPA 6.21 ; 1.56s
SDPA 7.3.1 ; 1.54s

問題2: theta4.dat-s
SDPA 2.01 ; 392.6s
SDPA 3.20 ; 33.8s
SDPA 4.50 ; 33.7s
SDPA 5.01 ; 36.0s
SDPA 6.21 ; 3.56s
SDPA 7.3.1 ; 2.78s
コメント
  • X
  • Facebookでシェアする
  • はてなブックマークに追加する
  • LINEでシェアする