OV - K-Means scalability gcc-Ofast 100000000 - Functions and Loops

MAQAO

options

Functions and Loops

1 loops have been discarded from the report because their ratio ((Max Inclusive Time Over Threads * 100) / Max Thread Active Time) is lower than the threshold set by object_coverage_threshold (0.01%). It represents about 0.00% 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.
Inclusive metrics are only related to the given object code and do not include other external objects / libraries.

▶Scalability Runs Description

Run run_1_thread	Number processes: 1Number nodes: 1Run Command: <executable> kmeans/input/100000000.in 1000 100000000 50 25MPI Command: Dataset: Run Directory: /home/fmusial/KMEANS_BenchmarksOMP_PROC_BIND: closeOMP_NUM_THREADS: 1OMP_WAIT_POLICY: activeOMP_PLACES: cores
Run run_2_threads	Number processes: 1Number nodes: 1Run Command: <executable> kmeans/input/100000000.in 1000 100000000 50 25MPI Command: Dataset: Run Directory: /home/fmusial/KMEANS_BenchmarksOMP_PLACES: coresOMP_PROC_BIND: closeOMP_NUM_THREADS: 2OMP_WAIT_POLICY: active
Run run_4_threads	Number processes: 1Number nodes: 1Run Command: <executable> kmeans/input/100000000.in 1000 100000000 50 25MPI Command: Dataset: Run Directory: /home/fmusial/KMEANS_BenchmarksOMP_PLACES: coresOMP_PROC_BIND: closeOMP_NUM_THREADS: 4OMP_WAIT_POLICY: active
Run run_8_threads	Number processes: 1Number nodes: 1Run Command: <executable> kmeans/input/100000000.in 1000 100000000 50 25MPI Command: Dataset: Run Directory: /home/fmusial/KMEANS_BenchmarksOMP_PLACES: coresOMP_PROC_BIND: closeOMP_NUM_THREADS: 8OMP_WAIT_POLICY: active
Run run_10_threads	Number processes: 1Number nodes: 1Run Command: <executable> kmeans/input/100000000.in 1000 100000000 50 25MPI Command: Dataset: Run Directory: /home/fmusial/KMEANS_BenchmarksOMP_PROC_BIND: closeOMP_PLACES: coresOMP_NUM_THREADS: 10OMP_WAIT_POLICY: active

▶Filters

Name	Module	Max Thread Time / Walltime run_1_thread (%)	Max Thread Time / Walltime run_2_threads (%)	Max Thread Time / Walltime run_4_threads (%)	Max Thread Time / Walltime run_8_threads (%)	Max Thread Time / Walltime run_10_threads (%)	Coverage run_1_thread (%)	Coverage run_2_threads (%)	Coverage run_4_threads (%)	Coverage run_8_threads (%)	Coverage run_10_threads (%)	Coverage Excluding Loops run_1_thread (%)	Coverage Excluding Loops run_2_threads (%)	Coverage Excluding Loops run_4_threads (%)	Coverage Excluding Loops run_8_threads (%)	Coverage Excluding Loops run_10_threads (%)	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_10_threads (s)	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_10_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_10_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_10_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_10_threads	Deviation (coverage) run_1_thread	Deviation (coverage) run_2_threads	Deviation (coverage) run_4_threads	Deviation (coverage) run_8_threads	Deviation (coverage) run_10_threads	Deviation (walltime) run_1_thread	Deviation (walltime) run_2_threads	Deviation (walltime) run_4_threads	Deviation (walltime) run_8_threads	Deviation (walltime) run_10_threads	Categories run_1_thread	Categories run_2_threads	Categories run_4_threads	Categories run_8_threads	Categories run_10_threads	GFLOPS run_1_thread	GFLOPS run_2_threads	GFLOPS run_4_threads	GFLOPS run_8_threads	GFLOPS run_10_threads	Compilation Options	(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_10_threads) Efficiency	(run_10_threads) Potential Speed-Up (%)
►k_means(int, point_t, point_t, int*, int, int) [clone ._omp_fn.0]+	kmeans-gcc-Ofast	87.92	48.53	32.20	9.35	6.96	88.32	53.99	39.42	11.59	8.64	0.00	0.00	0.00	0.00	0.00	329.61	205.15	118.39	34.43	25.67	0.00	0.00	0.00	0.00	0.00	329.61	204.32	119.10	33.81	25.08	0.00	0.00	0.00	0.00	0.00	1	2	4	8	10	0.00	0.31	0.28	0.28	0.12	0.00	16.97	3.60	0.99	0.48	Exe (%): 100.00	Exe (%): 100.00	Exe (%): 100.00	Exe (%): 100.00	Exe (%): 100.00	3.06	6.10	11.78	22.39	27.30	GNU C++14 15.1.1 20250425 -march=cascadelake -mmmx -mpopcnt -msse -msse2 -msse3 -mssse3 -msse4.1 -msse4.2 -mavx -mavx2 -mno-sse4a -mno-fma4 -mno-xop -mfma -mavx512f -mbmi -mbmi2 -maes -mpclmul -mavx512vl -mavx512bw -mavx512dq -mavx512cd -mno-avx512vbmi -mn...	1	0	0.81	10.44	0.69	12.15	1.22	0	1.31	0
►Loop 0 - main.cpp:114-123 - kmeans-gcc-Ofast+		1.27	1.14	0.42	0.17	0.13	88.32	53.99	39.42	11.59	8.64	1.28	1.25	0.39	0.15	0.10	329.61	205.15	118.72	35.14	25.81	4.78	4.80	1.56	0.63	0.49	329.61	204.32	119.10	33.81	25.08	4.78	4.73	1.17	0.44	0.28	1	2	4	8	10	0.00	0.03	0.12	0.04	0.03	0.00	0.46	0.35	0.12	0.10						1.11	1.60	6.16	7.08	12.74		1	0	0.5	0.62	1.02	0	1.35	0	1.71	0
►Loop 2 - main.cpp:116-123 - kmeans-gcc-Ofast+		2.96	1.54	2.12	1.07	0.99	87.04	52.74	39.03	11.44	8.55	2.97	1.49	2.59	1.22	1.11	324.83	200.35	117.17	34.51	25.33	11.09	6.53	7.81	3.93	3.63	324.83	199.59	117.93	33.37	24.80	11.09	5.64	7.81	3.55	3.23	1	2	4	8	10	0.00	0.33	0.14	0.12	0.08	0.00	1.62	0.47	0.34	0.23						0.45	1.12	0.79	1.25	1.18		1	0	0.98	0.03	0.35	1.67	0.39	0.74	0.34	0.73
○Loop 1 - main.cpp:117-123 - kmeans-gcc-Ofast		83.69	45.85	29.75	8.30	5.88	84.06	51.25	36.44	10.23	7.43	84.06	51.25	36.44	10.23	7.43	313.74	193.82	109.36	30.57	21.70	313.74	193.82	109.36	30.57	21.70	313.74	193.95	110.12	29.82	21.57	313.74	193.95	110.12	29.82	21.57	1	2	4	8	10	0.00	0.05	0.26	0.23	0.11	0.00	14.89	3.25	0.86	0.37						3.19	6.36	12.62	25.13	31.40		1	0	0.81	9.8	0.71	10.49	1.32	0	1.45	0
○gomp_iter_dynamic_next	libgomp.so.1.0.0	10.91	40.58	49.74	68.67	70.59	10.95	45.54	60.27	86.95	89.93	10.95	45.54	60.27	86.95	89.93	40.88	171.54	182.87	252.88	260.31	40.88	171.54	182.87	252.88	260.31	40.88	172.33	182.10	253.52	260.96	40.88	172.33	182.10	253.52	260.96	1	2	4	8	10	0.00	0.30	0.28	0.28	0.14	0.00	12.33	6.66	2.73	1.89	OMP (%): 100.00	OMP (%): 100.00	OMP (%): 100.00	OMP (%): 100.00	OMP (%): 100.00	3.55	1.04	1.19	0.46	0.41		1	0	0.12	40.14	0.06	56.89	0.02	85.2	0.02	88.52
○GOMP_loop_dynamic_next	libgomp.so.1.0.0	0.44	0.23	0.15	0.14	0.08	0.45	0.27	0.18	0.11	0.08	0.45	0.27	0.18	0.11	0.08	1.66	0.99	0.54	0.52	0.30	1.66	0.99	0.54	0.52	0.30	1.66	1.01	0.56	0.31	0.22	1.66	1.01	0.56	0.31	0.22	1	2	4	8	10	0.00	0.01	0.01	0.05	0.02	0.00	0.05	0.01	0.14	0.06	OMP (%): 100.00	OMP (%): 100.00	OMP (%): 100.00	OMP (%): 100.00	OMP (%): 100.00	4.13	9.45	18.52	14.34	23.31		1	0	0.82	0.05	0.75	0.05	0.67	0.04	0.75	0.02
○unknown_function	kmeans-gcc-Ofast	0.28	0.18	0.10	0.12	0.07	0.28	0.20	0.13	0.07	0.06	0.00	0.00	0.00	0.00	0.00	1.06	0.77	0.38	0.44	0.24	0.00	0.00	0.00	0.00	0.00	1.06	0.77	0.38	0.20	0.19	0.00	0.00	0.00	0.00	0.00	1	2	4	8	10	0.00	0.00	0.01	0.04	0.01	0.00	0.05	0.02	0.11	0.04	Exe (%): 100.00	Exe (%): 100.00	Exe (%): 100.00	Exe (%): 100.00	Exe (%): 100.00	4.68	8.35	17.50	17.67	20.26		1	0	0.68	0.06	0.7	0.04	0.68	0.02	0.57	0.03
►k_means(int, point_t, point_t, int*, int, int) [clone ._omp_fn.1]+	kmeans-gcc-Ofast	0.00	0.00	0.00	1.08	1.06	0.00	0.00	0.00	1.25	1.28	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	3.97	3.91	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	3.66	3.71	0.00	0.00	0.00	0.00	0.00	0	0	0	8	10	0.00	0.00	0.00	0.07	0.06	0.00	0.00	0.00	0.23	0.18	NA	NA	NA	Exe (%): 100.00	Exe (%): 100.00	0.00	0.00	0.00	0.00	0.00	GNU C++14 15.1.1 20250425 -march=cascadelake -mmmx -mpopcnt -msse -msse2 -msse3 -mssse3 -msse4.1 -msse4.2 -mavx -mavx2 -mno-sse4a -mno-fma4 -mno-xop -mfma -mavx512f -mbmi -mbmi2 -maes -mpclmul -mavx512vl -mavx512bw -mavx512dq -mavx512cd -mno-avx512vbmi -mn...	1	0	1	0	1	0	1	0	1	0
○Loop 11 - main.cpp:140-140 - kmeans-gcc-Ofast		0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0	0	0	0	0	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00						0.00	0.00	0.00	0.00	0.00
○Loop 5 - main.cpp:140-140 - kmeans-gcc-Ofast		0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.01	0.00	0.00	0.00	0.00	0.01	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0	0	0	0	1	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00						0.00	0.00	0.00	0.00	0.00
○Loop 4 - main.cpp:140-140 - kmeans-gcc-Ofast		0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0	0	0	0	0	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00						0.00	0.00	0.00	0.00	0.00
○Loop 13 - main.cpp:140-140 - kmeans-gcc-Ofast		0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0	0	0	0	0	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00						0.00	0.00	0.00	0.00	0.00
○Loop 10 - main.cpp:140-140 - kmeans-gcc-Ofast		0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0	0	0	0	0	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00						0.00	0.00	0.00	0.00	0.00
○Loop 9 - main.cpp:140-140 - kmeans-gcc-Ofast		0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0	0	0	0	0	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00						0.00	0.00	0.00	0.00	0.00
►Loop 7 - main.cpp:140-145 - kmeans-gcc-Ofast+		0.00	0.00	0.00	0.09	0.10	0.00	0.00	0.00	1.25	1.28	0.00	0.00	0.00	0.08	0.07	0.00	0.00	0.00	3.97	4.00	0.00	0.00	0.00	0.34	0.38	0.00	0.00	0.00	3.66	3.71	0.00	0.00	0.00	0.23	0.22	0	0	0	8	10	0.00	0.00	0.00	0.03	0.03	0.00	0.00	0.00	0.09	0.10						0.00	0.00	0.00	0.00	0.00		1	0	1	0	1	0	1	0	1	0
○Loop 6 - main.cpp:143-145 - kmeans-gcc-Ofast		0.00	0.00	0.00	0.98	0.98	0.00	0.00	0.00	1.17	1.21	0.00	0.00	0.00	1.17	1.21	0.00	0.00	0.00	3.63	3.62	0.00	0.00	0.00	3.63	3.62	0.00	0.00	0.00	3.42	3.50	0.00	0.00	0.00	3.42	3.50	0	0	0	8	10	0.00	0.00	0.00	0.07	0.06	0.00	0.00	0.00	0.23	0.16						0.00	0.00	0.00	0.00	0.00		1	0	1	0	1	0	1	0	1	0
○Loop 3 - main.cpp:140-140 - kmeans-gcc-Ofast		0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0	0	0	0	0	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00						0.00	0.00	0.00	0.00	0.00
○Loop 8 - main.cpp:140-140 - kmeans-gcc-Ofast		0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0	0	0	0	0	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00						0.00	0.00	0.00	0.00	0.00
○Loop 12 - main.cpp:140-140 - kmeans-gcc-Ofast		0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0	0	0	0	0	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00						0.00	0.00	0.00	0.00	0.00

×