PyDataBlog / ParallelKMeans.jl

Parallel & lightning fast implementation of available classic and contemporary variants of the KMeans clustering algorithm
MIT License
50 stars 13 forks source link

Minor update #115

Closed PyDataBlog closed 3 years ago

codecov-commenter commented 3 years ago

Codecov Report

Merging #115 (7185694) into master (e2cc9b3) will decrease coverage by 0.00%. The diff coverage is n/a.

Impacted file tree graph

@@            Coverage Diff             @@
##           master     #115      +/-   ##
==========================================
- Coverage   98.34%   98.34%   -0.01%     
==========================================
  Files          10        9       -1     
  Lines         909      908       -1     
==========================================
- Hits          894      893       -1     
  Misses         15       15              
Impacted Files Coverage Δ
src/ParallelKMeans.jl

Continue to review full report at Codecov.

Legend - Click here to learn more Δ = absolute <relative> (impact), ø = not affected, ? = missing data Powered by Codecov. Last update e2cc9b3...7185694. Read the comment docs.

github-actions[bot] commented 3 years ago
Benchmark result # Judge result # Benchmark Report for */home/runner/work/ParallelKMeans.jl/ParallelKMeans.jl* ## Job Properties * Time of benchmarks: - Target: 25 May 2021 - 13:44 - Baseline: 25 May 2021 - 13:45 * Package commits: - Target: 1fc80a - Baseline: e2cc9b * Julia commits: - Target: 44fa15 - Baseline: 44fa15 * Julia command flags: - Target: None - Baseline: None * Environment variables: - Target: None - Baseline: None ## Results A ratio greater than `1.0` denotes a possible regression (marked with :x:), while a ratio less than `1.0` denotes a possible improvement (marked with :white_check_mark:). Only significant results - results that indicate possible regressions or improvements - are shown below (thus, an empty table means that all benchmark results remained invariant between builds). | ID | time ratio | memory ratio | |------------------------------------------|------------------------------|--------------| | `["distance", "100kx10"]` | 0.81 (5%) :white_check_mark: | 1.00 (1%) | | `["distance", "100kx3"]` | 0.93 (5%) :white_check_mark: | 1.00 (1%) | ## Benchmark Group List Here's a list of all the benchmark groups executed by this job: - `["distance"]` - `["kmeans"]` ## Julia versioninfo ### Target ``` Julia Version 1.4.2 Commit 44fa15b150* (2020-05-23 18:35 UTC) Platform Info: OS: Linux (x86_64-pc-linux-gnu) Ubuntu 20.04.2 LTS uname: Linux 5.4.0-1047-azure #49-Ubuntu SMP Thu Apr 22 14:30:37 UTC 2021 x86_64 x86_64 CPU: Intel(R) Xeon(R) Platinum 8272CL CPU @ 2.60GHz: speed user nice sys idle irq #1 2593 MHz 3017 s 13 s 870 s 34609 s 0 s #2 2593 MHz 21022 s 10 s 1271 s 16581 s 0 s Memory: 6.791339874267578 GB (3678.734375 MB free) Uptime: 392.0 sec Load Avg: 0.984375 0.7041015625 0.35009765625 WORD_SIZE: 64 LIBM: libopenlibm LLVM: libLLVM-8.0.1 (ORCJIT, skylake) ``` ### Baseline ``` Julia Version 1.4.2 Commit 44fa15b150* (2020-05-23 18:35 UTC) Platform Info: OS: Linux (x86_64-pc-linux-gnu) Ubuntu 20.04.2 LTS uname: Linux 5.4.0-1047-azure #49-Ubuntu SMP Thu Apr 22 14:30:37 UTC 2021 x86_64 x86_64 CPU: Intel(R) Xeon(R) Platinum 8272CL CPU @ 2.60GHz: speed user nice sys idle irq #1 2593 MHz 11278 s 13 s 907 s 35937 s 0 s #2 2593 MHz 22399 s 10 s 1292 s 24780 s 0 s Memory: 6.791339874267578 GB (3724.0 MB free) Uptime: 488.0 sec Load Avg: 0.99951171875 0.78857421875 0.4169921875 WORD_SIZE: 64 LIBM: libopenlibm LLVM: libLLVM-8.0.1 (ORCJIT, skylake) ``` --- # Target result # Benchmark Report for */home/runner/work/ParallelKMeans.jl/ParallelKMeans.jl* ## Job Properties * Time of benchmark: 25 May 2021 - 13:44 * Package commit: 1fc80a * Julia commit: 44fa15 * Julia command flags: None * Environment variables: None ## Results Below is a table of this job's results, obtained by running the benchmarks. The values listed in the `ID` column have the structure `[parent_group, child_group, ..., key]`, and can be used to index into the BaseBenchmarks suite to retrieve the corresponding benchmarks. The percentages accompanying time and memory values in the below table are noise tolerances. The "true" time/memory value for a given benchmark is expected to fall within this percentage of the reported value. An empty cell means that the value was zero. | ID | time | GC time | memory | allocations | |------------------------------------------|----------------:|--------:|-----------------:|------------:| | `["distance", "100kx10"]` | 625.411 μs (5%) | | | | | `["distance", "100kx3"]` | 276.504 μs (5%) | | | | | `["kmeans", "10x100_000x10x1 Lloyd"]` | 1.520 s (5%) | | 785.67 KiB (1%) | 20 | | `["kmeans", "10x100_000x10x1 Hammerly"]` | 1.102 s (5%) | | 2.29 MiB (1%) | 23 | | `["kmeans", "10x100_000x10x2 Lloyd"]` | 1.528 s (5%) | | 1011.20 KiB (1%) | 2545 | | `["kmeans", "10x100_000x10x2 Hammerly"]` | 1.140 s (5%) | | 3.47 MiB (1%) | 12554 | | `["kmeans", "10x100_000x3x1 Lloyd"]` | 111.711 ms (5%) | | 783.84 KiB (1%) | 20 | | `["kmeans", "10x100_000x3x1 Hammerly"]` | 149.348 ms (5%) | | 2.29 MiB (1%) | 23 | | `["kmeans", "10x100_000x3x2 Lloyd"]` | 112.951 ms (5%) | | 824.89 KiB (1%) | 478 | | `["kmeans", "10x100_000x3x2 Hammerly"]` | 154.675 ms (5%) | | 2.47 MiB (1%) | 1946 | ## Benchmark Group List Here's a list of all the benchmark groups executed by this job: - `["distance"]` - `["kmeans"]` ## Julia versioninfo ``` Julia Version 1.4.2 Commit 44fa15b150* (2020-05-23 18:35 UTC) Platform Info: OS: Linux (x86_64-pc-linux-gnu) Ubuntu 20.04.2 LTS uname: Linux 5.4.0-1047-azure #49-Ubuntu SMP Thu Apr 22 14:30:37 UTC 2021 x86_64 x86_64 CPU: Intel(R) Xeon(R) Platinum 8272CL CPU @ 2.60GHz: speed user nice sys idle irq #1 2593 MHz 3017 s 13 s 870 s 34609 s 0 s #2 2593 MHz 21022 s 10 s 1271 s 16581 s 0 s Memory: 6.791339874267578 GB (3678.734375 MB free) Uptime: 392.0 sec Load Avg: 0.984375 0.7041015625 0.35009765625 WORD_SIZE: 64 LIBM: libopenlibm LLVM: libLLVM-8.0.1 (ORCJIT, skylake) ``` --- # Baseline result # Benchmark Report for */home/runner/work/ParallelKMeans.jl/ParallelKMeans.jl* ## Job Properties * Time of benchmark: 25 May 2021 - 13:45 * Package commit: e2cc9b * Julia commit: 44fa15 * Julia command flags: None * Environment variables: None ## Results Below is a table of this job's results, obtained by running the benchmarks. The values listed in the `ID` column have the structure `[parent_group, child_group, ..., key]`, and can be used to index into the BaseBenchmarks suite to retrieve the corresponding benchmarks. The percentages accompanying time and memory values in the below table are noise tolerances. The "true" time/memory value for a given benchmark is expected to fall within this percentage of the reported value. An empty cell means that the value was zero. | ID | time | GC time | memory | allocations | |------------------------------------------|----------------:|--------:|-----------------:|------------:| | `["distance", "100kx10"]` | 775.910 μs (5%) | | | | | `["distance", "100kx3"]` | 296.204 μs (5%) | | | | | `["kmeans", "10x100_000x10x1 Lloyd"]` | 1.523 s (5%) | | 785.67 KiB (1%) | 20 | | `["kmeans", "10x100_000x10x1 Hammerly"]` | 1.088 s (5%) | | 2.29 MiB (1%) | 23 | | `["kmeans", "10x100_000x10x2 Lloyd"]` | 1.531 s (5%) | | 1011.20 KiB (1%) | 2545 | | `["kmeans", "10x100_000x10x2 Hammerly"]` | 1.125 s (5%) | | 3.47 MiB (1%) | 12554 | | `["kmeans", "10x100_000x3x1 Lloyd"]` | 111.647 ms (5%) | | 783.84 KiB (1%) | 20 | | `["kmeans", "10x100_000x3x1 Hammerly"]` | 144.626 ms (5%) | | 2.29 MiB (1%) | 23 | | `["kmeans", "10x100_000x3x2 Lloyd"]` | 113.024 ms (5%) | | 824.89 KiB (1%) | 478 | | `["kmeans", "10x100_000x3x2 Hammerly"]` | 150.038 ms (5%) | | 2.47 MiB (1%) | 1946 | ## Benchmark Group List Here's a list of all the benchmark groups executed by this job: - `["distance"]` - `["kmeans"]` ## Julia versioninfo ``` Julia Version 1.4.2 Commit 44fa15b150* (2020-05-23 18:35 UTC) Platform Info: OS: Linux (x86_64-pc-linux-gnu) Ubuntu 20.04.2 LTS uname: Linux 5.4.0-1047-azure #49-Ubuntu SMP Thu Apr 22 14:30:37 UTC 2021 x86_64 x86_64 CPU: Intel(R) Xeon(R) Platinum 8272CL CPU @ 2.60GHz: speed user nice sys idle irq #1 2593 MHz 11278 s 13 s 907 s 35937 s 0 s #2 2593 MHz 22399 s 10 s 1292 s 24780 s 0 s Memory: 6.791339874267578 GB (3724.0 MB free) Uptime: 488.0 sec Load Avg: 0.99951171875 0.78857421875 0.4169921875 WORD_SIZE: 64 LIBM: libopenlibm LLVM: libLLVM-8.0.1 (ORCJIT, skylake) ``` --- # Runtime information | Runtime Info | | |:--|:--| | BLAS #threads | 2 | | `BLAS.vendor()` | `openblas64` | | `Sys.CPU_THREADS` | 2 | `lscpu` output: Architecture: x86_64 CPU op-mode(s): 32-bit, 64-bit Byte Order: Little Endian Address sizes: 46 bits physical, 48 bits virtual CPU(s): 2 On-line CPU(s) list: 0,1 Thread(s) per core: 1 Core(s) per socket: 2 Socket(s): 1 NUMA node(s): 1 Vendor ID: GenuineIntel CPU family: 6 Model: 85 Model name: Intel(R) Xeon(R) Platinum 8272CL CPU @ 2.60GHz Stepping: 7 CPU MHz: 2593.906 BogoMIPS: 5187.81 Hypervisor vendor: Microsoft Virtualization type: full L1d cache: 64 KiB L1i cache: 64 KiB L2 cache: 2 MiB L3 cache: 35.8 MiB NUMA node0 CPU(s): 0,1 Vulnerability Itlb multihit: KVM: Vulnerable Vulnerability L1tf: Mitigation; PTE Inversion Vulnerability Mds: Mitigation; Clear CPU buffers; SMT Host state unknown Vulnerability Meltdown: Mitigation; PTI Vulnerability Spec store bypass: Vulnerable Vulnerability Spectre v1: Mitigation; usercopy/swapgs barriers and __user pointer sanitization Vulnerability Spectre v2: Mitigation; Full generic retpoline, STIBP disabled, RSB filling Vulnerability Srbds: Not affected Vulnerability Tsx async abort: Mitigation; Clear CPU buffers; SMT Host state unknown Flags: fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush mmx fxsr sse sse2 ss ht syscall nx pdpe1gb rdtscp lm constant_tsc rep_good nopl xtopology cpuid pni pclmulqdq ssse3 fma cx16 pcid sse4_1 sse4_2 movbe popcnt aes xsave avx f16c rdrand hypervisor lahf_lm abm 3dnowprefetch invpcid_single pti fsgsbase bmi1 hle avx2 smep bmi2 erms invpcid rtm mpx avx512f avx512dq rdseed adx smap clflushopt avx512cd avx512bw avx512vl xsaveopt xsavec xsaves md_clear | Cpu Property | Value | |:------------------ |:------------------------------------------------------- | | Brand | Intel(R) Xeon(R) Platinum 8272CL CPU @ 2.60GHz | | Vendor | :Intel | | Architecture | :Skylake | | Model | Family: 0x06, Model: 0x55, Stepping: 0x07, Type: 0x00 | | Cores | 2 physical cores, 2 logical cores (on executing CPU) | | | No Hyperthreading detected | | Clock Frequencies | Not supported by CPU | | Data Cache | Level 1:3 : (32, 1024, 36608) kbytes | | | 64 byte cache line size | | Address Size | 48 bits virtual, 46 bits physical | | SIMD | 512 bit = 64 byte max. SIMD vector size | | Time Stamp Counter | TSC is accessible via `rdtsc` | | | TSC increased at every clock cycle (non-invariant TSC) | | Perf. Monitoring | Performance Monitoring Counters (PMC) are not supported | | Hypervisor | Yes, Microsoft |