Skip to main content

Table 2 Running times on GPU vs. CPU for centrality computations in a randomly generated scale-free network (n = 30, 000, β = 50)

From: Fast network centrality analysis using GPUs

Centrality CPU time (sec) GPU time (sec) Speedup
Betweenness (BC) 17777.0 365.5 48.64
Closeness (CC) 3914.7 92.6 42.29
Eccentricity (EC) 3954.1 91.4 43.24
Stress (SC) 16950.1 338.2 50.12