David A. Bader @ Georgia Tech. らの Betweenness Centrality を求めるプログラムは SSCA #2 として公開されている。正確にはその実行時間により、計算機性能を測る benchmark software となっている。
SSCA(Scalable Synthetic Compact Application) link
SSCA #2 - Graph Analysis; stresses memory access; uses integer and character operations (no floating point required); compute-intensive and hard to parallelize.
C/OpenMP ver. では次のように実行することで、その環境での計算機性能を測ることができる。
./SSCA2 <No. of threads> <SCALE>
具体的には
1. n=2^<SCALE>, m=2^(<SCALE>+3) の random グラフを生成
2. bfs based の Betweenness Centrality を計算
3. その際の TEPS 値を算出
SSCA(Scalable Synthetic Compact Application) link
SSCA #2 - Graph Analysis; stresses memory access; uses integer and character operations (no floating point required); compute-intensive and hard to parallelize.
C/OpenMP ver. では次のように実行することで、その環境での計算機性能を測ることができる。
./SSCA2 <No. of threads> <SCALE>
具体的には
1. n=2^<SCALE>, m=2^(<SCALE>+3) の random グラフを生成
2. bfs based の Betweenness Centrality を計算
3. その際の TEPS 値を算出