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

Table 2

Performance comparison (runtime and edge throughput) between GPU implementations.

Alg.	Dataset	Runtime (ms) (lower is better)				Edge throughput (MTEPS) (higher is better)
		MapGraph	Gunrock	HPGraph	nvGRAPH	MapGraph	Gunrock	HPGraph	nvGRAPH
BFS	LiveJournal	111	63	68		622	1095	1015
	Youtube	28	18	13		107	166	230
	Pokec	35	32	30		875	957	1021
	sx-stackoverflow	170	115	34		374	552	1868
	Orkut	165	216	120		645	492	886
	Kron_g500-logn21	133	18	27		685	5058	3372
	roadNet-CA	180	69	173		31	80	32
SSSP	LiveJournal	280	71	122	348	246	972	566	198
	Youtube	40	16	13	59	75	187	230	51
	Pokec	128	39	45	165	239	785	681	186
	sx-stackoverflow	280	131	58	180	227	485	1095	353
	Orkut	540	230	135	920	197	462	788	116
	Kron_g500-logn21	38	19	26	201	2396	4742	3502	379
	roadNet-CA	110	64	186	351	50	86	30	12
PageRank	LiveJournal	52	55	28	20
	Youtube	4	50	2	4
	Pokec	34	60	13	14
	sx-stackoverflow	63	63	23	18
	Orkut	29	174	42	30
	Kron_g500-logn21	61	165	34	20
	roadNet-CA	5	7	4	5

All PageRank times are normalized to one iteration. Best results for each example are shown in bold.