OV - K-Means scalability gcc-O3-funroll-soa 100000000 - Functions and Loops

MAQAO

options

Functions and Loops

▶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

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 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 (%)	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 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)	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)	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)	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	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 (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	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	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	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 (%)
►k_means(int, point_t&, point_t&, int*, point_t&, int, int) [clone ._omp_fn.0]+	kmeans-gcc-O3-funroll-soa	95.36	95.36	95.35	95.33	95.41	95.26	95.24	95.18	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	185.48	92.76	46.47	23.26	11.84	5.86	3.93	2.96	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	185.48	97.05	52.87	30.80	19.85	14.19	12.34	11.44	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	1	2	4	8	16	32	48	64	0.00	6.27	8.15	9.88	10.83	10.71	10.04	9.41	0.00	0.01	0.03	0.04	0.03	0.02	0.01	0.01	Exe (%): 100.00	Exe (%): 100.00	Exe (%): 100.00	Exe (%): 100.00	Exe (%): 100.00	Exe (%): 100.00	Exe (%): 100.00	Exe (%): 100.00	4.72	8.99	16.55	28.20	43.55	60.36	69.68	75.73	GNU C++14 14.2.0 -mlittle-endian -mabi=lp64 -mcpu=neoverse-v1+sm4+crc+aes+sha3 -g -O3 -std=c++14 -fno-omit-frame-pointer -fopenmp -funroll-loops	1	0	0.96	4.23	0.88	11.72	0.75	23.56	0.58	39.68	0.41	56.35	0.31	65.41	0.25	71.05
►Loop 6 - main_soa.cpp:58-69 - kmeans-gcc-O3-funroll-soa+		95.36	95.36	95.35	95.33	95.41	95.26	95.24	95.18	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	185.48	92.90	46.85	23.75	12.16	6.17	4.19	3.15	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	185.48	97.05	52.87	30.80	19.85	14.19	12.34	11.44	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0	0	0	0	0	0	2	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
○Loop 7 - main_soa.cpp:62-69 - kmeans-gcc-O3-funroll-soa [...]		0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.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.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	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_soa.cpp:58-69 - kmeans-gcc-O3-funroll-soa+		95.36	95.36	95.35	95.33	95.41	95.26	95.24	95.18	21.17	21.33	21.39	20.88	21.38	21.06	21.04	21.19	185.48	92.90	46.85	23.75	12.16	6.17	4.19	3.15	41.18	20.82	10.63	5.35	2.84	1.47	0.98	0.77	185.48	97.05	52.87	30.80	19.85	14.19	12.34	11.44	41.19	21.71	11.86	6.74	4.45	3.14	2.73	2.55	1	2	4	8	16	32	48	64	0.00	1.52	1.56	2.23	2.46	2.72	2.81	2.82	0.00	0.11	0.16	0.19	0.10	0.07	0.06	0.05									4.43	8.50	15.65	27.28	41.15	57.95	67.01	72.16		1	0	0.95	1.09	0.87	2.82	0.76	4.94	0.58	9.01	0.41	12.42	0.31	14.42	0.25	15.83
○Loop 4 - main_soa.cpp:62-67 - kmeans-gcc-O3-funroll-soa		74.18	74.03	73.96	74.46	74.03	74.20	74.20	73.99	74.18	74.03	73.96	74.46	74.03	74.20	74.20	73.99	144.29	72.08	36.22	18.40	9.32	4.70	3.21	2.38	144.29	72.08	36.22	18.40	9.32	4.70	3.21	2.38	144.29	75.34	41.01	24.05	15.40	11.05	9.61	8.89	144.29	75.34	41.01	24.05	15.40	11.05	9.61	8.89	1	2	4	8	16	32	48	64	0.00	4.75	6.60	7.84	8.56	8.38	7.88	7.50	0.00	0.10	0.18	0.19	0.11	0.07	0.06	0.06									4.80	9.13	16.81	28.45	44.25	61.04	70.44	76.76		1	0	0.96	3.14	0.88	8.9	0.75	18.62	0.59	30.68	0.41	43.93	0.31	50.99	0.25	55.22
►k_means(int, point_t&, point_t&, int*, point_t&, int, int)+	kmeans-gcc-O3-funroll-soa	4.64	4.64	4.64	4.64	4.56	4.61	4.59	4.59	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	9.03	9.02	9.04	9.03	9.01	9.03	9.03	9.06	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	9.03	4.72	2.57	1.50	0.95	0.69	0.59	0.55	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	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	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.55	1.06	1.94	3.34	5.27	7.29	8.41	9.06	GNU C++14 14.2.0 -mlittle-endian -mabi=lp64 -mcpu=neoverse-v1+sm4+crc+aes+sha3 -g -O3 -std=c++14 -fno-omit-frame-pointer -fopenmp -funroll-loops	1	0	0.96	0.2	0.88	0.57	0.75	1.14	0.6	1.84	0.41	2.71	0.32	3.14	0.26	3.42
►Loop 15 - main_soa.cpp:56-96 - kmeans-gcc-O3-funroll-soa [...]+		4.64	4.64	4.64	4.64	4.56	4.61	4.59	4.59	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	9.03	9.02	9.04	9.03	9.01	9.03	9.03	9.06	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	9.03	4.72	2.57	1.50	0.95	0.69	0.59	0.55	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.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	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 11 - main_soa.cpp:56-95 - kmeans-gcc-O3-funroll-soa [...]+		4.64	4.64	4.64	4.64	4.56	4.61	4.59	4.59	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	9.03	9.02	9.04	9.03	9.01	9.03	9.03	9.06	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	9.03	4.72	2.57	1.50	0.95	0.69	0.59	0.55	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.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	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_soa.cpp:56-95 - kmeans-gcc-O3-funroll-soa [...]+		0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.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.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	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_soa.cpp:86-93 - kmeans-gcc-O3-funroll-soa		0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.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.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	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 16 - main_soa.cpp:81-84 - kmeans-gcc-O3-funroll-soa		4.64	4.64	4.64	4.64	4.56	4.61	4.59	4.59	4.64	4.64	4.64	4.64	4.56	4.61	4.59	4.59	9.03	9.02	9.04	9.03	9.01	9.03	9.03	9.06	9.03	9.02	9.04	9.03	9.01	9.03	9.03	9.06	9.03	4.72	2.57	1.50	0.95	0.69	0.59	0.55	9.03	4.72	2.57	1.50	0.95	0.69	0.59	0.55	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.55	1.06	1.94	3.34	5.27	7.29	8.41	9.06		1	0	0.96	0.2	0.88	0.57	0.75	1.14	0.6	1.84	0.41	2.71	0.32	3.14	0.26	3.42
○Loop 14 - main_soa.cpp:81-84 - kmeans-gcc-O3-funroll-soa		0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.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.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00									0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00
○gomp_barrier_wait	libgomp.so.1.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	0.00	0.00	0.00	0.00	0.00	0.00	0.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	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	NA	NA	NA	NA	NA	NA	NA	OMP (%): 100.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00
○gomp_team_barrier_wait_final	libgomp.so.1.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	0.00	0.00	0.00	0.00	0.00	0.00	0.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	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	NA	NA	NA	NA	NA	NA	NA	OMP (%): 100.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00
○__aarch64_ldadd4_acq_rel	libgomp.so.1.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	0.00	0.00	0.00	0.00	0.00	0.00	0.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	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	NA	NA	NA	NA	NA	NA	NA	OMP (%): 100.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00
○syscall	libc.so.6	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.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	1	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	NA	NA	NA	NA	NA	System (%): 100.00	NA	NA	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00
○std::ostream::sentry::sentry(std::ostream&)	libstdc++.so.6.0.33	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.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	1	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	NA	NA	NA	Others (%): 100.00	NA	NA	NA	NA	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00
○gomp_team_start	libgomp.so.1.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.01	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.00	0.00	0.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	1	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	NA	NA	NA	NA	NA	OMP (%): 100.00	NA	NA	0.00	0.00	0.00	0.00	0.00	0.00	0.00	0.00

×