全米データでの最短路と TEPS 値

全米データでの最短路と TEPS 値について、TEPS 値は 2000 万前後といったところ。実行時間は平均で 1.6 秒程度になる。

c checksum (modulo 2^62) is 4707431195
c minimum teps is 1.633650e+07
c maximum teps is 2.523404e+07
c total traversed arcs is 7.293134e+09
c total computation time [sec.] is 409.842933
c total traversed edges per second (E/s) is 1.779495e+07
c done.
c solving time is 409.843 seconds
c
c -- profile per thread with pinned configuration --
c THREADID NODEID COREID FIXEDQUERY QUEUESIZE MB
c 0 00 000 256 6144 901.90
c
c total memory space is 1438.30 MB (1508168176 bytes)
t "msp-3.44 (cap=4096)" 23947347 58333344 1600.949097 1438.301254
c total time is 416.477 seconds
c parse solve total is 6.631 409.843 416.477 seconds



◯計算サーバ
CPU : Intel(R) Core(TM) i7-3930K CPU @ 3.20GHz x 1
メモリ : 32GB