09-23-cpu-knl-best-varying-threads.md

O(E) intersection count Elapsed time

Unit: seconds

webgraph_webbase

file-name	1	2	4	8	16	32	64	128	256
avx512-galloping-single	/	/	/	/	39.579	19.812	9.943	7.986	7.611
avx512-hybrid	/	/	/	/	18.798	9.412	4.726	3.439	3.165

webgraph_webbase/rev_deg

file-name	1	2	4	8	16	32	64	128	256
naive-bitvec-hbw	/	/	/	/	22.506	11.289	5.771	4.374	4.023
naive-bitvec-hbw-2d	/	/	/	/	31.937	16.048	8.135	6.261	5.957

webgraph_it

file-name	1	2	4	8	16	32	64	128	256
avx512-galloping-single	/	/	/	/	130.350	65.102	32.734	26.592	24.965
avx512-hybrid	/	/	/	/	57.795	28.911	14.777	11.242	10.718

webgraph_it/rev_deg

file-name	1	2	4	8	16	32	64	128	256
naive-bitvec-hbw	/	/	/	/	55.206	27.878	14.272	12.252	12.248
naive-bitvec-hbw-2d	/	/	/	/	82.053	41.437	21.149	18.233	18.320

webgraph_twitter

file-name	1	2	4	8	16	32	64	128	256
avx512-galloping-single	11265.877	5927.422	2971.073	1479.465	736.907	367.984	184.870	127.824	107.062
avx512-hybrid	5635.032	2967.865	1498.283	744.207	369.727	184.685	93.222	62.162	52.806

webgraph_twitter/rev_deg

file-name	1	2	4	8	16	32	64	128	256
naive-bitvec-hbw	3783.250	2149.613	1070.497	536.894	269.859	136.373	71.149	65.523	68.518
naive-bitvec-hbw-2d	5126.724	2901.965	1448.377	726.212	364.704	183.883	93.741	80.671	82.286

snap_friendster

file-name	1	2	4	8	16	32	64	128	256
avx512-galloping-single	/	/	/	/	604.135	301.887	151.488	102.985	85.539
avx512-hybrid	/	/	/	/	291.162	145.593	73.572	46.294	36.718

snap_friendster/rev_deg

file-name	1	2	4	8	16	32	64	128	256
naive-bitvec-hbw	/	/	/	/	680.217	359.474	236.793	309.343	418.853
naive-bitvec-hbw-2d	/	/	/	/	533.772	268.787	136.982	108.656	124.395