| 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_WAIT_POLICY: activeOMP_NUM_THREADS: 1OMP_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_PROC_BIND: closeOMP_NUM_THREADS: 2OMP_PLACES: coresOMP_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_PROC_BIND: closeOMP_NUM_THREADS: 4OMP_PLACES: coresOMP_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_PROC_BIND: closeOMP_NUM_THREADS: 8OMP_PLACES: coresOMP_WAIT_POLICY: active |
| Run run_16_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_NUM_THREADS: 16OMP_PLACES: coresOMP_WAIT_POLICY: active |
| Run run_32_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_NUM_THREADS: 32OMP_PLACES: coresOMP_WAIT_POLICY: active |
| Run run_64_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_NUM_THREADS: 64OMP_PLACES: coresOMP_WAIT_POLICY: active |
| Run run_96_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_NUM_THREADS: 96OMP_PLACES: coresOMP_WAIT_POLICY: active |
| 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_16_threads (%) | Max Thread Time / Walltime run_32_threads (%) | Max Thread Time / Walltime run_64_threads (%) | Max Thread Time / Walltime run_96_threads (%) | 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_64_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_64_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_64_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_64_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_64_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_64_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_64_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_64_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_64_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_64_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_64_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_64_threads) Efficiency | (run_64_threads) Potential Speed-Up (%) | (run_96_threads) Efficiency | (run_96_threads) Potential Speed-Up (%) |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| ►k_means(int, point_t*, point_t*, int*, int, int) [clone .omp_outlined] | kmeans-acfl-Ofast | 74.51 | 60.90 | 44.99 | 29.61 | 17.79 | 10.17 | 5.13 | 2.80 | 100.00 | 98.32 | 96.15 | 94.14 | 92.63 | 87.70 | 78.71 | 47.21 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 127.44 | 65.02 | 33.49 | 17.07 | 8.75 | 4.59 | 2.18 | 1.20 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 127.44 | 63.93 | 32.25 | 16.18 | 8.18 | 4.21 | 1.83 | 0.67 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 1 | 2 | 4 | 8 | 16 | 32 | 64 | 96 | 0.00 | 2.38 | 2.53 | 4.02 | 4.47 | 5.37 | 6.98 | 24.29 | 0.00 | 1.83 | 1.05 | 0.80 | 0.46 | 0.30 | 0.18 | 0.34 | 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.38 | 14.72 | 29.28 | 58.63 | 116.74 | 234.64 | 460.38 | 583.06 | 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 -Wall -std=c++14 -g -fno-omit-frame-pointer -fopenmp -Ofast -grecord-c... | 1 | 0 | 1 | 0.32 | 0.99 | 1.17 | 0.98 | 1.45 | 0.97 | 2.48 | 0.95 | 4.74 | 1.09 | 0 | 1.99 | 0 |
| ►Loop 8 - main.cpp:114-122 - kmeans-acfl-Ofast | 74.24 | 60.67 | 44.86 | 29.45 | 17.71 | 10.14 | 5.08 | 2.79 | 100.00 | 98.32 | 96.15 | 94.14 | 92.63 | 87.70 | 78.71 | 47.21 | 99.63 | 97.94 | 95.77 | 93.71 | 92.34 | 87.35 | 78.44 | 47.04 | 127.44 | 65.02 | 33.55 | 17.11 | 8.76 | 4.60 | 2.19 | 1.20 | 126.97 | 64.77 | 33.40 | 16.97 | 8.72 | 4.57 | 2.16 | 1.19 | 127.44 | 63.93 | 32.25 | 16.18 | 8.18 | 4.21 | 1.83 | 0.67 | 126.97 | 63.68 | 32.13 | 16.10 | 8.16 | 4.19 | 1.82 | 0.66 | 1 | 2 | 4 | 8 | 16 | 32 | 64 | 96 | 0.00 | 2.37 | 2.58 | 4.09 | 4.47 | 5.34 | 6.94 | 24.19 | 0.00 | 1.83 | 1.07 | 0.81 | 0.46 | 0.30 | 0.17 | 0.34 | 7.38 | 14.72 | 29.28 | 58.68 | 116.67 | 234.71 | 460.25 | 583.15 | 1 | 0 | 1 | 0.3 | 0.99 | 1.15 | 0.99 | 1.35 | 0.97 | 2.52 | 0.95 | 4.68 | 1.09 | 0 | 1.99 | 0 | ||||||||||
| ○Loop 7 - main.cpp:114-116 - kmeans-acfl-Ofast | 0.27 | 0.23 | 0.20 | 0.25 | 0.09 | 0.07 | 0.07 | 0.02 | 0.36 | 0.37 | 0.37 | 0.43 | 0.29 | 0.36 | 0.27 | 0.17 | 0.36 | 0.37 | 0.37 | 0.43 | 0.29 | 0.36 | 0.27 | 0.17 | 0.47 | 0.25 | 0.15 | 0.14 | 0.05 | 0.03 | 0.03 | 0.01 | 0.47 | 0.25 | 0.15 | 0.14 | 0.05 | 0.03 | 0.03 | 0.01 | 0.47 | 0.24 | 0.12 | 0.07 | 0.03 | 0.02 | 0.01 | 0.00 | 0.47 | 0.24 | 0.12 | 0.07 | 0.03 | 0.02 | 0.01 | 0.00 | 1 | 2 | 4 | 8 | 16 | 32 | 64 | 90 | 0.00 | 0.00 | 0.07 | 0.21 | 0.13 | 0.16 | 0.27 | 0.24 | 0.00 | 0.00 | 0.02 | 0.04 | 0.01 | 0.01 | 0.01 | 0.00 | 7.66 | 14.68 | 28.66 | 49.72 | 138.91 | 216.95 | 498.61 | 558.00 | 1 | 0 | 0.96 | 0.02 | 0.93 | 0.03 | 0.78 | 0.09 | 1.13 | 0 | 0.85 | 0.05 | 1.17 | 0 | 1.99 | 0 | ||||||||||
| ○__kmpc_for_static_fini | libomp.so | 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.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 | 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 | |||||||||||||||||
| ○__kmp_yield | libomp.so | 0.00 | 0.01 | 0.01 | 0.01 | 0.01 | 0.01 | 0.02 | 0.02 | 0.00 | 0.01 | 0.00 | 0.00 | 0.01 | 0.01 | 0.03 | 0.06 | 0.00 | 0.01 | 0.00 | 0.00 | 0.01 | 0.01 | 0.03 | 0.06 | 0.00 | 0.01 | 0.00 | 0.00 | 0.01 | 0.01 | 0.01 | 0.01 | 0.00 | 0.01 | 0.00 | 0.00 | 0.01 | 0.01 | 0.01 | 0.01 | 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 | 1 | 1 | 1 | 3 | 3 | 8 | 13 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.08 | 0.21 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | NA | 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 | |||||||||||||||||
| ○kmp_flag_64<false, true>::wait(kmp_info*, int, void*) | libomp.so | 0.00 | 1.85 | 2.40 | 2.98 | 2.50 | 2.43 | 1.76 | 2.00 | 0.00 | 1.53 | 3.50 | 5.23 | 6.31 | 9.32 | 15.08 | 46.66 | 0.00 | 1.53 | 3.50 | 5.23 | 6.31 | 9.32 | 15.08 | 46.66 | 0.00 | 1.98 | 1.79 | 1.72 | 1.23 | 1.10 | 0.75 | 0.86 | 0.00 | 1.98 | 1.79 | 1.72 | 1.23 | 1.10 | 0.75 | 0.86 | 0.00 | 0.99 | 1.18 | 0.90 | 0.56 | 0.45 | 0.35 | 0.66 | 0.00 | 0.99 | 1.18 | 0.90 | 0.56 | 0.45 | 0.35 | 0.66 | 0 | 1 | 4 | 8 | 16 | 32 | 64 | 96 | 0.00 | 0.00 | 2.35 | 3.67 | 3.88 | 4.86 | 6.07 | 20.04 | 0.00 | 0.00 | 0.78 | 0.62 | 0.33 | 0.22 | 0.13 | 0.13 | NA | 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 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | |
| ○__aarch64_ldadd8_acq_rel | libomp.so | 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.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 | 0 | 0 | 0 | 0 | 0 | 1 | 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 | NA | OMP (%): 100.00 | NA | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | |||||||||||||||||
| ○kmp_flag_native<unsigned long long, (flag_type)1, true>::notdone_check() | libomp.so | 0.00 | 0.09 | 0.11 | 0.20 | 0.18 | 0.13 | 0.13 | 0.16 | 0.00 | 0.07 | 0.16 | 0.33 | 0.35 | 0.66 | 0.97 | 3.14 | 0.00 | 0.07 | 0.16 | 0.33 | 0.35 | 0.66 | 0.97 | 3.14 | 0.00 | 0.10 | 0.09 | 0.12 | 0.09 | 0.06 | 0.05 | 0.07 | 0.00 | 0.10 | 0.09 | 0.12 | 0.09 | 0.06 | 0.05 | 0.07 | 0.00 | 0.05 | 0.05 | 0.06 | 0.03 | 0.03 | 0.02 | 0.04 | 0.00 | 0.05 | 0.05 | 0.06 | 0.03 | 0.03 | 0.02 | 0.04 | 0 | 1 | 4 | 8 | 15 | 31 | 62 | 96 | 0.00 | 0.00 | 0.10 | 0.27 | 0.25 | 0.32 | 0.60 | 1.56 | 0.00 | 0.00 | 0.03 | 0.05 | 0.02 | 0.01 | 0.01 | 0.01 | NA | 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 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | |
| ○@plt_start@ | libomp.so | 0.00 | 0.02 | 0.01 | 0.03 | 0.03 | 0.02 | 0.02 | 0.04 | 0.00 | 0.02 | 0.02 | 0.04 | 0.05 | 0.04 | 0.09 | 0.19 | 0.00 | 0.02 | 0.02 | 0.04 | 0.05 | 0.04 | 0.09 | 0.19 | 0.00 | 0.02 | 0.01 | 0.02 | 0.02 | 0.01 | 0.01 | 0.02 | 0.00 | 0.02 | 0.01 | 0.02 | 0.02 | 0.01 | 0.01 | 0.02 | 0.00 | 0.01 | 0.01 | 0.01 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.01 | 0.01 | 0.01 | 0.00 | 0.00 | 0.00 | 0.00 | 0 | 1 | 2 | 6 | 8 | 10 | 23 | 33 | 0.00 | 0.00 | 0.00 | 0.03 | 0.04 | 0.03 | 0.08 | 0.31 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | NA | 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 | |||||||||||||||||
| ○__sched_yield | libc.so.6 | 0.00 | 0.07 | 0.09 | 0.09 | 0.14 | 0.08 | 0.07 | 0.11 | 0.00 | 0.05 | 0.14 | 0.15 | 0.27 | 0.29 | 0.46 | 1.39 | 0.00 | 0.05 | 0.14 | 0.15 | 0.27 | 0.29 | 0.46 | 1.39 | 0.00 | 0.07 | 0.06 | 0.05 | 0.07 | 0.04 | 0.03 | 0.04 | 0.00 | 0.07 | 0.06 | 0.05 | 0.07 | 0.04 | 0.03 | 0.04 | 0.00 | 0.04 | 0.05 | 0.03 | 0.02 | 0.01 | 0.01 | 0.02 | 0.00 | 0.04 | 0.05 | 0.03 | 0.02 | 0.01 | 0.01 | 0.02 | 0 | 1 | 3 | 7 | 15 | 30 | 54 | 87 | 0.00 | 0.00 | 0.02 | 0.07 | 0.22 | 0.18 | 0.32 | 0.98 | 0.00 | 0.00 | 0.01 | 0.01 | 0.02 | 0.01 | 0.01 | 0.01 | NA | 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 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 |