超大規模グラフと最短路計算

10 億点を越えるような超大規模グラフはランダム生成したものしか保有していないので以下のグラフを用いて最短路計算を行った。データ量が大きくなるので１コアのみを用いる。ある種ごまかしのきかないベンチマークである。

◯ ランダム生成グラフ 10 億点, 20 億枝

◯ Intel Xeon X5670 (2.93GHz / 12MB L3) : 870.18秒
◯ AMD Opteron 8439 (2.80GHz / 6MB L3) : 1755.43秒
◯ Intel Xeon X5460 (3.16GHz / 6MB L2) : 1289.81秒

多くの AMD 製の CPU はコア数が多いのだが、1 コアで見ると Intel 製の CPU の方が高速である。特に X5670 (Westmere-EP) の性能は非常に優れている。