Clustering Benchmarks with Synthetic Data

Clustering runtimes

These benchmarks were conducted on an Intel E5-2670 CPU running at 2.60GHz. Runtimes will vary based on CPU and data characteristics.

Num. Cores	Num. Observations	Dimensions	Clustering Runtime (Sec.)
4	50000	5	18.323
4	1e+05	5	83.1659
4	2e+05	5	525.059
4	5e+05	5	5177.857
4	1e+06	5	22683.721
8	50000	5	10.079
8	1e+05	5	41.2169
8	2e+05	5	258.855
8	5e+05	5	2680.06
8	1e+06	5	18541.598
16	50000	5	7.6549
16	1e+05	5	28.88
16	2e+05	5	217.59
16	5e+05	5	2141.827
16	1e+06	5	7930.556
4	50000	10	22.007
4	1e+05	10	149.639
4	2e+05	10	1363.108
4	5e+05	10	8687.628
4	1e+06	10	32931.011
8	50000	10	11.7269
8	1e+05	10	64.3879
8	2e+05	10	503.5369
8	5e+05	10	4444.455
8	1e+06	10	18095.823
16	50000	10	8.898
16	1e+05	10	39.777
16	2e+05	10	355.74
16	5e+05	10	2476.162
16	1e+06	10	12406.686
4	50000	25	42.592
4	1e+05	25	425.02
4	2e+05	25	2125.603
4	5e+05	25	12826.564
4	1e+06	25	47854.176
8	50000	25	19.37
8	1e+05	25	163.50
8	2e+05	25	942.79
8	5e+05	25	6631.2
8	1e+06	25	26702.267
16	50000	25	13.71
16	1e+05	25	114.57
16	2e+05	25	704.247
16	5e+05	25	4579.591
16	1e+06	25	20443.253
4	50000	40	76.22
4	1e+05	40	411.088
4	2e+05	40	1933.84
4	5e+05	40	13240.038
4	1e+06	40	55483.215
8	50000	40	27.017
8	1e+05	40	191.02
8	2e+05	40	1047.574
8	5e+05	40	11872.664
8	1e+06	40	34314.157
16	50000	40	20.91
16	1e+05	40	151.83
16	2e+05	40	763.27
16	5e+05	40	5398.27
16	1e+06	40	30263.876