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

Added Yinyang to experimental #69

Closed PyDataBlog closed 4 years ago

PyDataBlog commented 4 years ago

Added 0.1.5 to experimental

github-actions[bot] commented 4 years ago
Benchmark result # Judge result # Benchmark Report for */home/runner/work/ParallelKMeans.jl/ParallelKMeans.jl* ## Job Properties * Time of benchmarks: - Target: 25 Apr 2020 - 15:26 - Baseline: 25 Apr 2020 - 15:28 * Package commits: - Target: f15762 - Baseline: 9e39b5 * Julia commits: - Target: 381693 - Baseline: 381693 * 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 | |------------------------------------------|------------|--------------| ## 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.1 Commit 381693d3df* (2020-04-14 17:20 UTC) Platform Info: OS: Linux (x86_64-pc-linux-gnu) Ubuntu 18.04.4 LTS uname: Linux 5.0.0-1035-azure #37-Ubuntu SMP Wed Mar 18 11:21:35 UTC 2020 x86_64 x86_64 CPU: Intel(R) Xeon(R) CPU E5-2673 v3 @ 2.40GHz: speed user nice sys idle irq #1 2397 MHz 20188 s 0 s 1195 s 5233 s 0 s #2 2397 MHz 4569 s 0 s 1206 s 20428 s 0 s Memory: 6.782737731933594 GB (3354.87109375 MB free) Uptime: 281.0 sec Load Avg: 1.1005859375 0.76806640625 0.35107421875 WORD_SIZE: 64 LIBM: libopenlibm LLVM: libLLVM-8.0.1 (ORCJIT, haswell) ``` ### Baseline ``` Julia Version 1.4.1 Commit 381693d3df* (2020-04-14 17:20 UTC) Platform Info: OS: Linux (x86_64-pc-linux-gnu) Ubuntu 18.04.4 LTS uname: Linux 5.0.0-1035-azure #37-Ubuntu SMP Wed Mar 18 11:21:35 UTC 2020 x86_64 x86_64 CPU: Intel(R) Xeon(R) CPU E5-2673 v3 @ 2.40GHz: speed user nice sys idle irq #1 2397 MHz 26370 s 0 s 1228 s 8114 s 0 s #2 2397 MHz 7551 s 0 s 1243 s 26503 s 0 s Memory: 6.782737731933594 GB (3373.484375 MB free) Uptime: 373.0 sec Load Avg: 1.02001953125 0.83203125 0.41455078125 WORD_SIZE: 64 LIBM: libopenlibm LLVM: libLLVM-8.0.1 (ORCJIT, haswell) ``` --- # Target result # Benchmark Report for */home/runner/work/ParallelKMeans.jl/ParallelKMeans.jl* ## Job Properties * Time of benchmark: 25 Apr 2020 - 15:26 * Package commit: f15762 * Julia commit: 381693 * 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"]` | 819.743 μs (5%) | | | | | `["distance", "100kx3"]` | 297.314 μs (5%) | | | | | `["kmeans", "10x100_000x10x1 Lloyd"]` | 2.240 s (5%) | | 785.36 KiB (1%) | 18 | | `["kmeans", "10x100_000x10x1 Hammerly"]` | 1.711 s (5%) | | 2.29 MiB (1%) | 25 | | `["kmeans", "10x100_000x10x2 Lloyd"]` | 2.228 s (5%) | | 1007.70 KiB (1%) | 2542 | | `["kmeans", "10x100_000x10x2 Hammerly"]` | 1.723 s (5%) | | 3.45 MiB (1%) | 12557 | | `["kmeans", "10x100_000x3x1 Lloyd"]` | 163.082 ms (5%) | | 783.63 KiB (1%) | 18 | | `["kmeans", "10x100_000x3x1 Hammerly"]` | 217.521 ms (5%) | | 2.29 MiB (1%) | 25 | | `["kmeans", "10x100_000x3x2 Lloyd"]` | 163.331 ms (5%) | | 824.02 KiB (1%) | 475 | | `["kmeans", "10x100_000x3x2 Hammerly"]` | 220.263 ms (5%) | | 2.47 MiB (1%) | 1949 | ## Benchmark Group List Here's a list of all the benchmark groups executed by this job: - `["distance"]` - `["kmeans"]` ## Julia versioninfo ``` Julia Version 1.4.1 Commit 381693d3df* (2020-04-14 17:20 UTC) Platform Info: OS: Linux (x86_64-pc-linux-gnu) Ubuntu 18.04.4 LTS uname: Linux 5.0.0-1035-azure #37-Ubuntu SMP Wed Mar 18 11:21:35 UTC 2020 x86_64 x86_64 CPU: Intel(R) Xeon(R) CPU E5-2673 v3 @ 2.40GHz: speed user nice sys idle irq #1 2397 MHz 20188 s 0 s 1195 s 5233 s 0 s #2 2397 MHz 4569 s 0 s 1206 s 20428 s 0 s Memory: 6.782737731933594 GB (3354.87109375 MB free) Uptime: 281.0 sec Load Avg: 1.1005859375 0.76806640625 0.35107421875 WORD_SIZE: 64 LIBM: libopenlibm LLVM: libLLVM-8.0.1 (ORCJIT, haswell) ``` --- # Baseline result # Benchmark Report for */home/runner/work/ParallelKMeans.jl/ParallelKMeans.jl* ## Job Properties * Time of benchmark: 25 Apr 2020 - 15:28 * Package commit: 9e39b5 * Julia commit: 381693 * 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"]` | 819.819 μs (5%) | | | | | `["distance", "100kx3"]` | 297.106 μs (5%) | | | | | `["kmeans", "10x100_000x10x1 Lloyd"]` | 2.201 s (5%) | | 785.36 KiB (1%) | 18 | | `["kmeans", "10x100_000x10x1 Hammerly"]` | 1.756 s (5%) | | 2.29 MiB (1%) | 25 | | `["kmeans", "10x100_000x10x2 Lloyd"]` | 2.221 s (5%) | | 1007.70 KiB (1%) | 2542 | | `["kmeans", "10x100_000x10x2 Hammerly"]` | 1.745 s (5%) | | 3.45 MiB (1%) | 12557 | | `["kmeans", "10x100_000x3x1 Lloyd"]` | 162.485 ms (5%) | | 783.63 KiB (1%) | 18 | | `["kmeans", "10x100_000x3x1 Hammerly"]` | 215.551 ms (5%) | | 2.29 MiB (1%) | 25 | | `["kmeans", "10x100_000x3x2 Lloyd"]` | 163.307 ms (5%) | | 824.02 KiB (1%) | 475 | | `["kmeans", "10x100_000x3x2 Hammerly"]` | 219.759 ms (5%) | | 2.47 MiB (1%) | 1949 | ## Benchmark Group List Here's a list of all the benchmark groups executed by this job: - `["distance"]` - `["kmeans"]` ## Julia versioninfo ``` Julia Version 1.4.1 Commit 381693d3df* (2020-04-14 17:20 UTC) Platform Info: OS: Linux (x86_64-pc-linux-gnu) Ubuntu 18.04.4 LTS uname: Linux 5.0.0-1035-azure #37-Ubuntu SMP Wed Mar 18 11:21:35 UTC 2020 x86_64 x86_64 CPU: Intel(R) Xeon(R) CPU E5-2673 v3 @ 2.40GHz: speed user nice sys idle irq #1 2397 MHz 26370 s 0 s 1228 s 8114 s 0 s #2 2397 MHz 7551 s 0 s 1243 s 26503 s 0 s Memory: 6.782737731933594 GB (3373.484375 MB free) Uptime: 373.0 sec Load Avg: 1.02001953125 0.83203125 0.41455078125 WORD_SIZE: 64 LIBM: libopenlibm LLVM: libLLVM-8.0.1 (ORCJIT, haswell) ``` --- # 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 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: 63 Model name: Intel(R) Xeon(R) CPU E5-2673 v3 @ 2.40GHz Stepping: 2 CPU MHz: 2397.222 BogoMIPS: 4794.44 Hypervisor vendor: Microsoft Virtualization type: full L1d cache: 32K L1i cache: 32K L2 cache: 256K L3 cache: 30720K NUMA node0 CPU(s): 0,1 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 invpcid_single pti fsgsbase bmi1 avx2 smep bmi2 erms invpcid xsaveopt md_clear | Cpu Property | Value | |:------------------ |:------------------------------------------------------- | | Brand | Intel(R) Xeon(R) CPU E5-2673 v3 @ 2.40GHz | | Vendor | :Intel | | Architecture | :Haswell | | Model | Family: 0x06, Model: 0x3f, Stepping: 0x02, 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, 256, 30720) kbytes | | | 64 byte cache line size | | Address Size | 48 bits virtual, 44 bits physical | | SIMD | 256 bit = 32 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 |