研究日誌。

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

OpenMP - その７。

2009-10-21 03:04:17 | Weblog
もう少し大きなグラフで。
グラフ : USA-road-d.FLA.gr(1070376 nodes 2712798 arcs)
クエリ : P2P x 256
コンパイラ : gcc-4.1.2

[Pthreads ver.]
   [1]    [2]    [4]    [8]
19.536  9.892  5.040  2.951

OMP_NUM_THREADS=1
schedule(dynamic)  19.541 sec.
 0    1   2   3   4   5   6   7  
 0  256   0   0   0   0   0   0  

schedule(static)  19.450 sec.
 0   1    2   3   4   5   6   7  
 0  256   0   0   0   0   0   0  

schedule(guided)  19.537 sec.
 0   1    2   3   4   5   6   7  
 0  256   0   0   0   0   0   0  


OMP_NUM_THREADS=2
schedule(dynamic)  21.857 sec.
 0    1   2    3   4   5   6   7
 0  134   0  122   0   0   0   0

schedule(static)   20.331 sec.
 0    1   2   3    4   5   6   7
 0  128   0   0  128   0   0   0

schedule(guided)  20.443 sec.
 0    1   2   3   4   5   6    7  
 0  128   0   0   0   0   0  128


OMP_NUM_THREADS=4
schedule(dynamic)  15.731 sec.
 0   1   2   3   4   5   6   7  
 0  54  50   0  66   0   0  86  

schedule(static)  16.541 sec.
 0   1   2   3   4   5   6   7  
64   0   0  64  64   0   0  64  

schedule(guided)  15.768 sec.
 0   1   2   3   4   5   6   7  
 0  56  48   0   0  68   0  84  


OMP_NUM_THREADS=8
schedule(dynamic)  9.828 sec.
 0   1   2   3   4   5   6   7
18  37  47  39  16  32  24  43

schedule(static)  10.563 sec.
 0   1   2   3   4   5   6   7  
20  50  14  32  32  32  44  32  

schedule(guided)   9.932 sec.
 0   1   2   3   4   5   6   7  
37  35  30  43  12  28  18  53