OV - K-Means scalability acfl-Ofast 100000000 - Loops

MAQAO

options

Loops Index

1 loops have been discarded from the report because their coverage is lower than the threshold set by object_coverage_threshold (0.01%). It represents about 0.20% of the application. To include them, change the value of object_coverage_threshold in the experiment directory configuration file, then rerun the command with the additionnal parameter --force-static-analysis

▶Scalability Runs Description

Run run_1_thread	Number processes: 1Number nodes: 1Run Command: <executable> input/100000000.in 1000 100000000 50 25MPI Command: Dataset: Run Directory: /home/fmusial/KMEANS_BenchmarksOMP_PROC_BIND: trueOMP_NUM_THREADS: 1
Run run_2_threads	Number processes: 1Number nodes: 1Run Command: <executable> input/100000000.in 1000 100000000 50 25MPI Command: Dataset: Run Directory: /home/fmusial/KMEANS_BenchmarksOMP_PROC_BIND: trueOMP_NUM_THREADS: 2
Run run_4_threads	Number processes: 1Number nodes: 1Run Command: <executable> input/100000000.in 1000 100000000 50 25MPI Command: Dataset: Run Directory: /home/fmusial/KMEANS_BenchmarksOMP_PROC_BIND: trueOMP_NUM_THREADS: 4
Run run_8_threads	Number processes: 1Number nodes: 1Run Command: <executable> input/100000000.in 1000 100000000 50 25MPI Command: Dataset: Run Directory: /home/fmusial/KMEANS_BenchmarksOMP_PROC_BIND: trueOMP_NUM_THREADS: 8
Run run_16_threads	Number processes: 1Number nodes: 1Run Command: <executable> input/100000000.in 1000 100000000 50 25MPI Command: Dataset: Run Directory: /home/fmusial/KMEANS_BenchmarksOMP_PROC_BIND: trueOMP_NUM_THREADS: 16
Run run_32_threads	Number processes: 1Number nodes: 1Run Command: <executable> input/100000000.in 1000 100000000 50 25MPI Command: Dataset: Run Directory: /home/fmusial/KMEANS_BenchmarksOMP_PROC_BIND: trueOMP_NUM_THREADS: 32
Run run_48_threads	Number processes: 1Number nodes: 1Run Command: <executable> input/100000000.in 1000 100000000 50 25MPI Command: Dataset: Run Directory: /home/fmusial/KMEANS_BenchmarksOMP_PROC_BIND: trueOMP_NUM_THREADS: 48
Run run_64_threads	Number processes: 1Number nodes: 1Run Command: <executable> input/100000000.in 1000 100000000 50 25MPI Command: Dataset: Run Directory: /home/fmusial/KMEANS_BenchmarksOMP_PROC_BIND: trueOMP_NUM_THREADS: 64
Run run_80_threads	Number processes: 1Number nodes: 1Run Command: <executable> input/100000000.in 1000 100000000 50 25MPI Command: Dataset: Run Directory: /home/fmusial/KMEANS_BenchmarksOMP_PROC_BIND: trueOMP_NUM_THREADS: 80
Run run_96_threads	Number processes: 1Number nodes: 1Run Command: <executable> input/100000000.in 1000 100000000 50 25MPI Command: Dataset: Run Directory: /home/fmusial/KMEANS_BenchmarksOMP_PROC_BIND: trueOMP_NUM_THREADS: 96

▶Filters

Loop id	Source Location	Source Function	Level	Exclusive Coverage run_1_thread (%)	Exclusive Coverage run_2_threads (%)	Exclusive Coverage run_4_threads (%)	Exclusive Coverage run_8_threads (%)	Exclusive Coverage run_16_threads (%)	Exclusive Coverage run_32_threads (%)	Exclusive Coverage run_48_threads (%)	Exclusive Coverage run_64_threads (%)	Exclusive Coverage run_80_threads (%)	Exclusive Coverage run_96_threads (%)	Inclusive Coverage run_1_thread (%)	Inclusive Coverage run_2_threads (%)	Inclusive Coverage run_4_threads (%)	Inclusive Coverage run_8_threads (%)	Inclusive Coverage run_16_threads (%)	Inclusive Coverage run_32_threads (%)	Inclusive Coverage run_48_threads (%)	Inclusive Coverage run_64_threads (%)	Inclusive Coverage run_80_threads (%)	Inclusive Coverage run_96_threads (%)	Max Exclusive Time Over Threads run_1_thread (s)	Max Exclusive Time Over Threads run_2_threads (s)	Max Exclusive Time Over Threads run_4_threads (s)	Max Exclusive Time Over Threads run_8_threads (s)	Max Exclusive Time Over Threads run_16_threads (s)	Max Exclusive Time Over Threads run_32_threads (s)	Max Exclusive Time Over Threads run_48_threads (s)	Max Exclusive Time Over Threads run_64_threads (s)	Max Exclusive Time Over Threads run_80_threads (s)	Max Exclusive Time Over Threads run_96_threads (s)	Max Inclusive Time Over Threads run_1_thread (s)	Max Inclusive Time Over Threads run_2_threads (s)	Max Inclusive Time Over Threads run_4_threads (s)	Max Inclusive Time Over Threads run_8_threads (s)	Max Inclusive Time Over Threads run_16_threads (s)	Max Inclusive Time Over Threads run_32_threads (s)	Max Inclusive Time Over Threads run_48_threads (s)	Max Inclusive Time Over Threads run_64_threads (s)	Max Inclusive Time Over Threads run_80_threads (s)	Max Inclusive Time Over Threads run_96_threads (s)	Exclusive Time w.r.t. Wall Time run_1_thread (s)	Exclusive Time w.r.t. Wall Time run_2_threads (s)	Exclusive Time w.r.t. Wall Time run_4_threads (s)	Exclusive Time w.r.t. Wall Time run_8_threads (s)	Exclusive Time w.r.t. Wall Time run_16_threads (s)	Exclusive Time w.r.t. Wall Time run_32_threads (s)	Exclusive Time w.r.t. Wall Time run_48_threads (s)	Exclusive Time w.r.t. Wall Time run_64_threads (s)	Exclusive Time w.r.t. Wall Time run_80_threads (s)	Exclusive Time w.r.t. Wall Time run_96_threads (s)	Inclusive Time w.r.t. Wall Time run_1_thread (s)	Inclusive Time w.r.t. Wall Time run_2_threads (s)	Inclusive Time w.r.t. Wall Time run_4_threads (s)	Inclusive Time w.r.t. Wall Time run_8_threads (s)	Inclusive Time w.r.t. Wall Time run_16_threads (s)	Inclusive Time w.r.t. Wall Time run_32_threads (s)	Inclusive Time w.r.t. Wall Time run_48_threads (s)	Inclusive Time w.r.t. Wall Time run_64_threads (s)	Inclusive Time w.r.t. Wall Time run_80_threads (s)	Inclusive Time w.r.t. Wall Time run_96_threads (s)	Nb Threads run_1_thread	Nb Threads run_2_threads	Nb Threads run_4_threads	Nb Threads run_8_threads	Nb Threads run_16_threads	Nb Threads run_32_threads	Nb Threads run_48_threads	Nb Threads run_64_threads	Nb Threads run_80_threads	Nb Threads run_96_threads	GFLOPS run_1_thread	GFLOPS run_2_threads	GFLOPS run_4_threads	GFLOPS run_8_threads	GFLOPS run_16_threads	GFLOPS run_32_threads	GFLOPS run_48_threads	GFLOPS run_64_threads	GFLOPS run_80_threads	GFLOPS run_96_threads	Vectorization Ratio (%)	Vector Length Use (%)	Speedup If No Scalar Integer	Speedup If FP Vectorized	Speedup If Fully Vectorized	Speedup If Perfect Load Balancing run_1_thread	Speedup If Perfect Load Balancing run_2_threads	Speedup If Perfect Load Balancing run_4_threads	Speedup If Perfect Load Balancing run_8_threads	Speedup If Perfect Load Balancing run_16_threads	Speedup If Perfect Load Balancing run_32_threads	Speedup If Perfect Load Balancing run_48_threads	Speedup If Perfect Load Balancing run_64_threads	Speedup If Perfect Load Balancing run_80_threads	Speedup If Perfect Load Balancing run_96_threads	Stride 0	Stride 1	Stride n	Stride Unknown	Stride Indirect	Array Access Efficiency	(run_1_thread) Efficiency	(run_1_thread) Potential Speed-Up (%)	(run_2_threads) Efficiency	(run_2_threads) Potential Speed-Up (%)	(run_4_threads) Efficiency	(run_4_threads) Potential Speed-Up (%)	(run_8_threads) Efficiency	(run_8_threads) Potential Speed-Up (%)	(run_16_threads) Efficiency	(run_16_threads) Potential Speed-Up (%)	(run_32_threads) Efficiency	(run_32_threads) Potential Speed-Up (%)	(run_48_threads) Efficiency	(run_48_threads) Potential Speed-Up (%)	(run_64_threads) Efficiency	(run_64_threads) Potential Speed-Up (%)	(run_80_threads) Efficiency	(run_80_threads) Potential Speed-Up (%)	(run_96_threads) Efficiency	(run_96_threads) Potential Speed-Up (%)
9	kmeans-acfl-Ofast - main.cpp:61-67	k_means(int, point_t, point_t, int, point_t, int, int) [clone .omp_outlined]	Innermost	90.92	86.61	79.51	68.70	54.25	39.54	31.75	26.20	22.47	20.87	90.92	86.61	79.51	68.70	54.25	39.54	31.75	26.20	22.47	20.87	88.02	45.15	22.65	11.07	5.90	3.19	2.12	1.62	1.33	1.18	88.02	45.15	22.65	11.07	5.90	3.19	2.12	1.62	1.33	1.18	88.02	46.81	24.52	13.34	7.55	4.34	3.15	2.48	2.05	1.86	88.02	46.81	24.52	13.34	7.55	4.34	3.15	2.48	2.05	1.86	1	2	4	8	16	32	48	64	80	96	7.69	14.53	27.49	50.35	89.90	165.21	236.08	302.57	365.47	332.95	41.67	75	1	1	1.18	1	1.02	1.04	1.02	1.08	1.1	1.04	1.04	1.05	1.03	1	0	0	0	0	100.00	1	0	0.94	5.18	0.9	8.15	0.82	12.05	0.73	14.7	0.63	14.49	0.58	13.29	0.56	11.65	0.54	10.41	0.49	10.59
7	kmeans-acfl-Ofast - main.cpp:81-84	k_means(int, point_t, point_t, int, point_t, int, int)	Innermost	7.98	7.55	7.06	6.13	4.82	3.29	2.50	2.06	1.74	1.45	7.98	7.55	7.06	6.13	4.82	3.29	2.50	2.06	1.74	1.45	7.72	7.72	7.73	7.71	7.74	7.76	7.72	7.80	7.80	7.67	7.72	7.72	7.73	7.71	7.74	7.76	7.72	7.80	7.80	7.67	7.72	4.08	2.18	1.19	0.67	0.36	0.25	0.19	0.16	0.13	7.72	4.08	2.18	1.19	0.67	0.36	0.25	0.19	0.16	0.13	1	1	1	1	1	1	1	1	1	1	0.65	1.22	2.30	4.20	7.45	13.83	20.12	25.72	31.59	38.58	11.11	52.78	1.42	1.31	1.58	1	1	1	1	1	1	1	1	1	1	1	1	0	0	3	40.00	1	0	0.95	0.4	0.89	0.8	0.81	1.16	0.72	1.35	0.67	1.09	0.65	0.88	0.62	0.78	0.61	0.68	0.62	0.55

×