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

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

全米道路ネットワークでの最短路計算の消費電力

2012年09月11日 00時58分59秒 | Weblog
以下の計算サーバの SCALE 21 (点数 2,097,152 ≒2^21 、 枝数 67,105,930 ≒2^26 ) グラフでの BFS 性能から考えると、全米道路ネットワークの最短路計算(任意の始点と終点を選ぶ)に要する電力量はわずか 3W 程度。特に SandyBridge-EP マシンは非常に GTEPS/kW の値が高くなっている。

◯計算サーバ
SandyBridge-EP マシン:Intel Xeon E5-2690 2.90GHz : 8 Core 20M L3 cache x 2
Memory DDR 3 1600 ECC REG 256GB (16GB x 16)
OS : CentOS 6.3

◯全米道路ネットワーク

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