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

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

QAPLIB : tai35b

2014年07月30日 00時58分37秒 | Weblog
QAPLIB の Tai35b の問題では、現在の上界値が 283315445 で下界値が 242172800 となっている。

Tai35b 35 283315445 (Ro-TS) 242172800 (SDRMS-SUM) 14.52 %

九州大学情報基盤研究開発センターのスパコン CX400 の 128 ノード (256CPU + 128GPU) 上で Tai35b に対する DNN 緩和問題(SDP) を SDPARA 7.6.0-G を用いて解いてみたところ、下界値は 269741042.72 (整数値にすると 269741043) となった。

Cholesky 分解の性能値は 128GPU (NVIDIA K20m)で約 87.9 TFlops となっている。
[gpdpotrf] ### END n=709275, nb=1024, 8x16 procs, ver 30: 1353.033721sec --> 87905.101987GFlops ###

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