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

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

新マシンと全米道路ネットワークデータ

2013年06月28日 00時01分28秒 | Weblog
以下のマシンで 4CPU(32コア, 64HT)を用いて、全米道路ネットワークに対する最短路計算を行った。クエリ数は 256 個となる。256 クエリで 27 秒という非常に高速な結果となった。

c checksum (modulo 2^62) is 4707431195
c minimum teps is 3.729032e+06
c maximum teps is 1.143728e+07
c total traversed arcs is 7.293134e+09
c total computation time [sec.] is 18.754082
c total traversed edges per second (E/s) is 3.888825e+08
c done.
c solving time is 18.754 seconds

c total memory space is 26072.98 MB (27339505592 bytes)
t "msp-3.44 (cap=4096)" 23947347 58333344 73.258488 26072.984306
c total time is 27.361 seconds
c parse solve total is 8.591 18.754 27.361 seconds

real 0m27.385s
user 16m51.425s
sys 0m10.445s

◯新マシン
CPU : Intel(R) Xeon(R) CPU E5-4650 @ 2.70GHz x 2 個
メモリ:512GB
SSD : Intel SSD 910, SSD 520
コメント
  • X
  • Facebookでシェアする
  • はてなブックマークに追加する
  • LINEでシェアする