研究日誌。

大規模なグラフ処理に対してメモリ階層構造を考慮した高性能なソフトウェアを開発。

NY 1000 queries [1]。

2008-04-14 12:17:03 | Weblog
CPU : Xeon E5345 2.33 GHz (L2 4MB) (4core x 2)
OS : CentOS 5.1 64bit
GCC : 4.1.2

Graph : USA-road-d.NY.gr
Query : NY1000.p2p (ランダムな 1000 クエリ)

USA に比べ1クエリに要する実行時間が極端に小さいため、すぐに終了する。USA のときのグラフを重ねて見ても、割合にはあまり変化がないようにみれる。ひとつ異なる点としては、8スレッド時にそこまで性能が落ちないことだが、NY では扱うデータの大きさが USA に比べ極端に小さいためであると推測できる。