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

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

SDPA 7.4.0 と超スレッド並列

2014年05月02日 10時58分27秒 | Weblog
SDPA 7.4.0 を某所で 320 及び 640 スレッドで実行してみました。このくらいの問題の規模ですと 320 スレッドの方が速いですが、それでも超スレッド並列で SDPA が動作します。

◯ 640 スレッド
SDPA start at [Thu May 1 16:58:29 2014]
param is /home2/fujisawa/param.sdpa
data is /home2/fujisawa/data/N.4P.DZ.pqgt1t2p.dat-s : sparse
out is /home2/fujisawa/out.N.4P.640
NumThreads is set as 640
Schur computation : DENSE
mu thetaP thetaD objP objD alphaP alphaD beta
0 1.0e+04 1.0e+00 1.0e+00 -0.00e+00 -1.35e+05 8.6e-01 1.0e+00 2.00e-01
1 2.0e+03 1.4e-01 4.1e-15 +6.47e+00 -2.09e+05 7.8e-01 7.8e-01 2.00e-01
2 6.0e+02 3.1e-02 4.8e-15 -1.18e+01 -2.66e+05 7.5e-01 7.5e-01 2.00e-01

中略

39 1.6e-09 4.2e-10 3.3e-12 -5.44e+01 -5.44e+01 5.2e-01 5.1e-01 1.00e-01

phase.value = pdOPT
Iteration = 39
mu = +1.6389359716880051e-09
relative gap = +2.6102464241977181e-16
gap = +1.4210854715202004e-14
digits = +1.5583318490509461e+01
objValPrimal = -5.4442578997382711e+01
objValDual = -5.4442578997382725e+01
p.feas.error = +5.1269546009545389e-08
d.feas.error = +6.9074010122793794e-09
total time = 1665.490751


◯ 320 スレッド
SDPA start at [Thu May 1 16:28:43 2014]
param is /home2/fujisawa/param.sdpa
data is /home2/fujisawa/data/N.4P.DZ.pqgt1t2p.dat-s : sparse
out is /home2/fujisawa/out.N.4P
NumThreads is set as 320
Schur computation : DENSE
mu thetaP thetaD objP objD alphaP alphaD beta
0 1.0e+04 1.0e+00 1.0e+00 -0.00e+00 -1.35e+05 8.6e-01 1.0e+00 2.00e-01
1 2.0e+03 1.4e-01 5.0e-15 +6.47e+00 -2.09e+05 7.8e-01 7.8e-01 2.00e-01
2 6.0e+02 3.1e-02 4.2e-15 -1.18e+01 -2.66e+05 7.5e-01 7.5e-01 2.00e-01

中略

39 1.6e-09 4.2e-10 1.7e-12 -5.44e+01 -5.44e+01 6.1e-01 4.8e-01 1.00e-01

phase.value = pdOPT
Iteration = 39
mu = +1.6371424909425418e-09
relative gap = +1.0440985699065082e-15
gap = -5.6843418860808015e-14
digits = +1.4981258499086902e+01
objValPrimal = -5.4442578985524307e+01
objValDual = -5.4442578985524250e+01
p.feas.error = +5.1265933374066133e-08
d.feas.error = +3.6663733715691649e-09
total time = 1125.381342

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