OV - K-Means scalability acfl-O3 100000000 - Functions and Loops

MAQAO

options

Functions and Loops

1 loops and 1 functions 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.31% 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> 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

Name	Module	Coverage run_1_thread (%)	Coverage run_2_threads (%)	Coverage run_4_threads (%)	Coverage run_8_threads (%)	Coverage run_16_threads (%)	Coverage run_32_threads (%)	Coverage run_48_threads (%)	Coverage run_64_threads (%)	Coverage run_80_threads (%)	Coverage run_96_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_16_threads (%)	Coverage Excluding Loops run_32_threads (%)	Coverage Excluding Loops run_48_threads (%)	Coverage Excluding Loops run_64_threads (%)	Coverage Excluding Loops run_80_threads (%)	Coverage Excluding Loops run_96_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_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)	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)	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)	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)	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	Deviation (coverage) run_1_thread	Deviation (coverage) run_2_threads	Deviation (coverage) run_4_threads	Deviation (coverage) run_8_threads	Deviation (coverage) run_16_threads	Deviation (coverage) run_32_threads	Deviation (coverage) run_48_threads	Deviation (coverage) run_64_threads	Deviation (coverage) run_80_threads	Deviation (coverage) run_96_threads	Deviation (walltime) run_1_thread	Deviation (walltime) run_2_threads	Deviation (walltime) run_4_threads	Deviation (walltime) run_8_threads	Deviation (walltime) run_16_threads	Deviation (walltime) run_32_threads	Deviation (walltime) run_48_threads	Deviation (walltime) run_64_threads	Deviation (walltime) run_80_threads	Deviation (walltime) run_96_threads	Categories run_1_thread	Categories run_2_threads	Categories run_4_threads	Categories run_8_threads	Categories run_16_threads	Categories run_32_threads	Categories run_48_threads	Categories run_64_threads	Categories run_80_threads	Categories 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	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_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 (%)
►k_means(int, point_t, point_t, int, point_t, int, int) [clone .omp_outlined]+	kmeans-acfl-O3	93.09	89.86	83.96	74.25	60.39	43.89	34.51	28.37	24.17	21.35	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	107.34	54.02	27.38	13.82	6.88	3.52	2.38	1.75	1.45	1.22	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	107.34	55.74	29.70	16.09	8.95	4.98	3.54	2.73	2.25	1.94	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	1	2	4	8	16	32	48	64	80	96	0.00	4.05	4.59	4.83	3.92	2.58	1.80	1.41	1.02	0.92	0.00	0.07	0.16	0.12	0.04	0.03	0.03	0.02	0.02	0.02	Exe (%): 100.00	Exe (%): 100.00	Exe (%): 100.00	Exe (%): 100.00	Exe (%): 100.00	Exe (%): 100.00	Exe (%): 100.00	Exe (%): 100.00	Exe (%): 100.00	Exe (%): 100.00	7.03	13.55	25.42	46.92	84.34	151.56	213.57	276.73	335.61	389.88	Arm C/C++/Fortran Compiler version 24.10.1 (build number 4) (based on LLVM 19.1.0) /opt/arm/arm-linux-compiler-24.10.1_AmazonLinux-2023/llvm-bin/clang-19 --driver-mode=g++ -I . -MMD -MP -march=native -std=c++14 -g -fno-omit-frame-pointer -fopenmp -O3 -grec...	1	0	0.96	3.33	0.9	8.1	0.83	12.34	0.75	15.13	0.67	14.34	0.63	12.68	0.61	10.93	0.6	9.75	0.58	9.03
►Loop 8 - main.cpp:59-67 - kmeans-acfl-O3+		93.09	89.86	83.96	74.25	60.39	43.89	34.51	28.37	24.17	21.35	1.29	1.24	1.06	0.99	0.80	0.63	0.50	0.39	0.31	0.31	107.34	54.05	27.38	13.90	6.93	3.55	2.42	1.79	1.48	1.26	1.48	0.76	0.35	0.24	0.13	0.07	0.06	0.05	0.04	0.05	107.34	55.74	29.70	16.09	8.95	4.98	3.54	2.73	2.25	1.94	1.48	0.77	0.37	0.22	0.12	0.07	0.05	0.04	0.03	0.03	1	2	4	8	16	32	48	64	80	96	0.00	0.09	0.08	0.21	0.19	0.17	0.18	0.19	0.17	0.16	0.00	0.02	0.01	0.03	0.02	0.01	0.01	0.01	0.01	0.01											6.61	13.08	28.46	52.20	95.69	146.65	213.67	290.25	381.67	394.88		1	0	0.96	0.04	0.99	0.01	0.86	0.14	0.78	0.18	0.65	0.22	0.61	0.2	0.61	0.15	0.64	0.11	0.55	0.14
○Loop 9 - main.cpp:61-67 - kmeans-acfl-O3		91.80	88.62	82.90	73.25	59.58	43.27	34.01	27.98	23.85	21.04	91.80	88.62	82.90	73.25	59.58	43.27	34.01	27.98	23.85	21.04	105.85	53.29	27.03	13.65	6.80	3.48	2.36	1.74	1.44	1.21	105.85	53.29	27.03	13.65	6.80	3.48	2.36	1.74	1.44	1.21	105.85	54.97	29.33	15.88	8.83	4.91	3.48	2.69	2.22	1.91	105.85	54.97	29.33	15.88	8.83	4.91	3.48	2.69	2.22	1.91	1	2	4	8	16	32	48	64	80	96	0.00	3.96	4.52	4.70	3.89	2.56	1.80	1.37	1.01	0.93	0.00	0.10	0.16	0.14	0.05	0.03	0.03	0.02	0.02	0.02											7.04	13.55	25.38	46.85	84.19	151.63	213.57	276.54	335.01	389.81		1	0	0.96	3.29	0.9	8.09	0.83	12.21	0.75	14.96	0.67	14.12	0.63	12.48	0.61	10.78	0.6	9.64	0.58	8.89
►k_means(int, point_t, point_t, int, point_t, int, int)+	kmeans-acfl-O3	6.91	6.47	6.03	5.30	4.35	3.11	2.46	2.02	1.70	1.48	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	7.97	7.77	7.83	7.77	7.85	7.78	7.85	7.84	7.83	7.81	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	7.97	4.01	2.13	1.15	0.64	0.35	0.25	0.19	0.16	0.13	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	1	1	1	1	1	1	1	1	1	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	0.00	0.00	0.00	0.00	0.00	Exe (%): 100.00	Exe (%): 100.00	Exe (%): 100.00	Exe (%): 100.00	Exe (%): 100.00	Exe (%): 100.00	Exe (%): 100.00	Exe (%): 100.00	Exe (%): 100.00	Exe (%): 100.00	0.63	1.25	2.34	4.35	7.75	14.15	19.86	25.75	31.53	37.38	Arm C/C++/Fortran Compiler version 24.10.1 (build number 4) (based on LLVM 19.1.0) /opt/arm/arm-linux-compiler-24.10.1_AmazonLinux-2023/llvm-bin/clang-19 --driver-mode=g++ -I . -MMD -MP -march=native -std=c++14 -g -fno-omit-frame-pointer -fopenmp -O3 -grec...	1	0	0.99	0.04	0.93	0.4	0.87	0.7	0.77	0.99	0.71	0.92	0.66	0.84	0.64	0.72	0.63	0.63	0.62	0.56
►Loop 4 - main.cpp:56-93 - kmeans-acfl-O3 [...]+		6.91	6.47	6.03	5.30	4.35	3.11	2.46	2.02	1.70	1.48	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	7.97	7.77	7.83	7.77	7.85	7.78	7.85	7.84	7.83	7.81	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	7.97	4.01	2.13	1.15	0.64	0.35	0.25	0.19	0.16	0.13	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	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	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 6 - main.cpp:86-93 - kmeans-acfl-O3		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.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	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	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:86-92 - kmeans-acfl-O3		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.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	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	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:81-84 - kmeans-acfl-O3		6.91	6.47	6.03	5.30	4.35	3.11	2.46	2.02	1.70	1.48	6.91	6.47	6.03	5.30	4.35	3.11	2.46	2.02	1.70	1.48	7.97	7.77	7.83	7.77	7.85	7.78	7.85	7.84	7.83	7.81	7.97	7.77	7.83	7.77	7.85	7.78	7.85	7.84	7.83	7.81	7.97	4.01	2.13	1.15	0.64	0.35	0.25	0.19	0.16	0.13	7.97	4.01	2.13	1.15	0.64	0.35	0.25	0.19	0.16	0.13	1	1	1	1	1	1	1	1	1	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	0.00	0.00	0.00	0.00	0.00											0.63	1.25	2.34	4.35	7.75	14.15	19.86	25.75	31.53	37.38		1	0	0.99	0.04	0.93	0.4	0.87	0.7	0.77	0.99	0.71	0.92	0.66	0.84	0.64	0.72	0.63	0.63	0.62	0.56
○kmp_flag_64<false, true>::wait(kmp_info, int, void)	libomp.so	0.00	3.38	9.26	18.85	32.54	48.61	57.78	63.93	68.07	70.82	0.00	3.38	9.26	18.85	32.54	48.61	57.78	63.93	68.07	70.82	0.00	3.84	4.07	4.12	4.00	4.02	4.14	4.09	4.11	4.11	0.00	3.84	4.07	4.12	4.00	4.02	4.14	4.09	4.11	4.11	0.00	2.10	3.28	4.09	4.82	5.52	5.92	6.15	6.34	6.42	0.00	2.10	3.28	4.09	4.82	5.52	5.92	6.15	6.34	6.42	0	2	4	8	16	32	48	64	80	96	0.00	4.44	5.99	7.31	8.62	8.83	8.55	8.13	7.79	7.31	0.00	2.57	1.87	1.29	0.94	0.67	0.56	0.49	0.45	0.40	NA	OMP (%): 100.00	OMP (%): 100.00	OMP (%): 100.00	OMP (%): 100.00	OMP (%): 100.00	OMP (%): 100.00	OMP (%): 100.00	OMP (%): 100.00	OMP (%): 100.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00		1	0	1	0	1	0	1	0	1	0	1	0	1	0	1	0	1	0	1	0

×