HPGraph: High-Performance Graph Analytics with Productivity on the GPU

Table 3

Average warp execution efficiency, which is a good metric for the quality of a framework’s load-balancing capability.

Datasets	BFS (%)	SSSP (%)	PageRank (%)
LiveJournal	97.81	87.52	99.52
Youtube	95.32	87.4	99.63
Pokec	93.73	89.97	99.42
sx-stackoverflow	99.25	85.45	99.53
Orkut	98.59	87.67	99.56
Kron_g500-logn21	99.87	89.8	99.4
roadNet-CA	85.98	89.62	99.49