Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Final details #3

Merged
merged 1 commit into from
Nov 16, 2023
Merged

Final details #3

merged 1 commit into from
Nov 16, 2023

Conversation

filchristou
Copy link
Owner

No description provided.

@github-actions GitHub Actions
Copy link

Benchmark result

Judge result

Benchmark Report for /home/runner/work/Graphs.jl/Graphs.jl

Job Properties

  • Time of benchmarks:
    • Target: 16 Nov 2023 - 10:52
    • Baseline: 16 Nov 2023 - 10:54
  • Package commits:
    • Target: f9c889
    • Baseline: 75d856
  • Julia commits:
    • Target: 8e5136
    • Baseline: 8e5136
  • 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 ❌), while a ratio less
than 1.0 denotes a possible improvement (marked with ✅). 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
["core", "edges", "digraphs"] 0.63 (5%) ✅ 1.00 (1%)

Benchmark Group List

Here's a list of all the benchmark groups executed by this job:

  • ["centrality", "digraphs"]
  • ["centrality", "graphs"]
  • ["connectivity", "digraphs"]
  • ["connectivity", "graphs"]
  • ["core", "edges"]
  • ["core", "has_edge"]
  • ["core", "nv"]
  • ["edges"]
  • ["insertions"]
  • ["parallel", "egonet"]
  • ["serial", "egonet"]
  • ["traversals", "digraphs"]
  • ["traversals", "graphs"]

Julia versioninfo

Target

Julia Version 1.9.4
Commit 8e5136fa297 (2023-11-14 08:46 UTC)
Build Info:
  Official https://julialang.org/ release
Platform Info:
  OS: Linux (x86_64-linux-gnu)
      Ubuntu 22.04.3 LTS
  uname: Linux 6.2.0-1015-azure #15~22.04.1-Ubuntu SMP Fri Oct  6 13:20:44 UTC 2023 x86_64 x86_64
  CPU: AMD EPYC 7763 64-Core Processor: 
              speed         user         nice          sys         idle          irq
       #1  3242 MHz        472 s          0 s        102 s       2495 s          0 s
       #2  2445 MHz        449 s          0 s         75 s       2559 s          0 s
       #3  2445 MHz        535 s          0 s         95 s       2451 s          0 s
       #4  2599 MHz        795 s          0 s         93 s       2174 s          0 s
  Memory: 15.606914520263672 GB (14321.79296875 MB free)
  Uptime: 311.95 sec
  Load Avg:  1.13  0.68  0.3
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-14.0.6 (ORCJIT, znver3)
  Threads: 2 on 4 virtual cores

Baseline

Julia Version 1.9.4
Commit 8e5136fa297 (2023-11-14 08:46 UTC)
Build Info:
  Official https://julialang.org/ release
Platform Info:
  OS: Linux (x86_64-linux-gnu)
      Ubuntu 22.04.3 LTS
  uname: Linux 6.2.0-1015-azure #15~22.04.1-Ubuntu SMP Fri Oct  6 13:20:44 UTC 2023 x86_64 x86_64
  CPU: AMD EPYC 7763 64-Core Processor: 
              speed         user         nice          sys         idle          irq
       #1  2445 MHz        754 s          0 s        111 s       3324 s          0 s
       #2  3243 MHz        912 s          0 s         80 s       3211 s          0 s
       #3  3242 MHz        713 s          0 s        124 s       3364 s          0 s
       #4  2583 MHz       1103 s          0 s        149 s       2931 s          0 s
  Memory: 15.606914520263672 GB (14222.68359375 MB free)
  Uptime: 424.2 sec
  Load Avg:  1.11  0.83  0.4
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-14.0.6 (ORCJIT, znver3)
  Threads: 2 on 4 virtual cores

Target result

Benchmark Report for /home/runner/work/Graphs.jl/Graphs.jl

Job Properties

  • Time of benchmark: 16 Nov 2023 - 10:52
  • Package commit: f9c889
  • Julia commit: 8e5136
  • 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
["centrality", "digraphs", "betweenness_centrality"] 19.630 ms (5%) 28.97 MiB (1%) 177358
["centrality", "digraphs", "closeness_centrality"] 12.255 ms (5%) 18.62 MiB (1%) 40908
["centrality", "digraphs", "degree_centrality"] 1.551 μs (5%) 5.02 KiB (1%) 4
["centrality", "digraphs", "katz_centrality"] 771.865 μs (5%) 2.84 MiB (1%) 1380
["centrality", "digraphs", "pagerank"] 37.701 μs (5%) 15.09 KiB (1%) 11
["centrality", "graphs", "betweenness_centrality"] 36.401 ms (5%) 41.60 MiB (1%) 336746
["centrality", "graphs", "closeness_centrality"] 24.875 ms (5%) 23.45 MiB (1%) 72924
["centrality", "graphs", "degree_centrality"] 1.277 μs (5%) 5.47 KiB (1%) 5
["centrality", "graphs", "katz_centrality"] 919.150 μs (5%) 3.11 MiB (1%) 1602
["connectivity", "digraphs", "strongly_connected_components"] 63.479 μs (5%) 114.44 KiB (1%) 1039
["connectivity", "graphs", "connected_components"] 30.266 μs (5%) 21.36 KiB (1%) 45
["core", "edges", "digraphs"] 4.401 μs (5%) 96 bytes (1%) 2
["core", "edges", "graphs"] 5.306 μs (5%) 96 bytes (1%) 2
["core", "has_edge", "digraphs"] 4.714 μs (5%) 12.58 KiB (1%) 9
["core", "has_edge", "graphs"] 5.120 μs (5%) 13.77 KiB (1%) 13
["core", "nv", "digraphs"] 281.174 ns (5%) 96 bytes (1%) 2
["core", "nv", "graphs"] 301.051 ns (5%) 96 bytes (1%) 2
["edges", "fille"] 53.299 μs (5%) 390.67 KiB (1%) 10002
["edges", "fillp"] 53.020 μs (5%) 390.67 KiB (1%) 10002
["edges", "tsume"] 1.178 ms (5%) 920.88 KiB (1%) 48936
["edges", "tsump"] 1.580 ms (5%) 1.36 MiB (1%) 38979
["insertions", "SG(n,e) Generation"] 23.134 ms (5%) 7.34 MiB (1%) 31894
["parallel", "egonet", "twohop"] 141.141 ms (5%) 79.36 KiB (1%) 15
["parallel", "egonet", "vertexfunction"] 1.311 ms (5%) 79.36 KiB (1%) 15
["serial", "egonet", "twohop"] 281.773 ms (5%) 78.17 KiB (1%) 2
["serial", "egonet", "vertexfunction"] 2.542 ms (5%) 78.17 KiB (1%) 2
["traversals", "digraphs", "bfs_tree"] 63.740 μs (5%) 187.62 KiB (1%) 2322
["traversals", "digraphs", "dfs_tree"] 76.784 μs (5%) 193.70 KiB (1%) 2419
["traversals", "graphs", "bfs_tree"] 69.320 μs (5%) 201.44 KiB (1%) 2497
["traversals", "graphs", "dfs_tree"] 81.192 μs (5%) 208.08 KiB (1%) 2605

Benchmark Group List

Here's a list of all the benchmark groups executed by this job:

  • ["centrality", "digraphs"]
  • ["centrality", "graphs"]
  • ["connectivity", "digraphs"]
  • ["connectivity", "graphs"]
  • ["core", "edges"]
  • ["core", "has_edge"]
  • ["core", "nv"]
  • ["edges"]
  • ["insertions"]
  • ["parallel", "egonet"]
  • ["serial", "egonet"]
  • ["traversals", "digraphs"]
  • ["traversals", "graphs"]

Julia versioninfo

Julia Version 1.9.4
Commit 8e5136fa297 (2023-11-14 08:46 UTC)
Build Info:
  Official https://julialang.org/ release
Platform Info:
  OS: Linux (x86_64-linux-gnu)
      Ubuntu 22.04.3 LTS
  uname: Linux 6.2.0-1015-azure #15~22.04.1-Ubuntu SMP Fri Oct  6 13:20:44 UTC 2023 x86_64 x86_64
  CPU: AMD EPYC 7763 64-Core Processor: 
              speed         user         nice          sys         idle          irq
       #1  3242 MHz        472 s          0 s        102 s       2495 s          0 s
       #2  2445 MHz        449 s          0 s         75 s       2559 s          0 s
       #3  2445 MHz        535 s          0 s         95 s       2451 s          0 s
       #4  2599 MHz        795 s          0 s         93 s       2174 s          0 s
  Memory: 15.606914520263672 GB (14321.79296875 MB free)
  Uptime: 311.95 sec
  Load Avg:  1.13  0.68  0.3
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-14.0.6 (ORCJIT, znver3)
  Threads: 2 on 4 virtual cores

Baseline result

Benchmark Report for /home/runner/work/Graphs.jl/Graphs.jl

Job Properties

  • Time of benchmark: 16 Nov 2023 - 10:54
  • Package commit: 75d856
  • Julia commit: 8e5136
  • 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
["centrality", "digraphs", "betweenness_centrality"] 19.715 ms (5%) 28.97 MiB (1%) 177358
["centrality", "digraphs", "closeness_centrality"] 12.365 ms (5%) 18.62 MiB (1%) 40908
["centrality", "digraphs", "degree_centrality"] 1.574 μs (5%) 5.02 KiB (1%) 4
["centrality", "digraphs", "katz_centrality"] 771.925 μs (5%) 2.84 MiB (1%) 1380
["centrality", "digraphs", "pagerank"] 37.971 μs (5%) 15.09 KiB (1%) 11
["centrality", "graphs", "betweenness_centrality"] 36.558 ms (5%) 41.60 MiB (1%) 336746
["centrality", "graphs", "closeness_centrality"] 24.973 ms (5%) 23.45 MiB (1%) 72924
["centrality", "graphs", "degree_centrality"] 1.321 μs (5%) 5.47 KiB (1%) 5
["centrality", "graphs", "katz_centrality"] 935.771 μs (5%) 3.11 MiB (1%) 1602
["connectivity", "digraphs", "strongly_connected_components"] 63.308 μs (5%) 114.44 KiB (1%) 1039
["connectivity", "graphs", "connected_components"] 30.166 μs (5%) 21.36 KiB (1%) 45
["core", "edges", "digraphs"] 6.993 μs (5%) 96 bytes (1%) 2
["core", "edges", "graphs"] 5.386 μs (5%) 96 bytes (1%) 2
["core", "has_edge", "digraphs"] 4.680 μs (5%) 12.58 KiB (1%) 9
["core", "has_edge", "graphs"] 5.092 μs (5%) 13.77 KiB (1%) 13
["core", "nv", "digraphs"] 287.087 ns (5%) 96 bytes (1%) 2
["core", "nv", "graphs"] 300.939 ns (5%) 96 bytes (1%) 2
["edges", "fille"] 52.698 μs (5%) 390.67 KiB (1%) 10002
["edges", "fillp"] 53.350 μs (5%) 390.67 KiB (1%) 10002
["edges", "tsume"] 1.186 ms (5%) 920.88 KiB (1%) 48936
["edges", "tsump"] 1.574 ms (5%) 1.36 MiB (1%) 38979
["insertions", "SG(n,e) Generation"] 23.090 ms (5%) 7.35 MiB (1%) 31904
["parallel", "egonet", "twohop"] 140.386 ms (5%) 79.36 KiB (1%) 15
["parallel", "egonet", "vertexfunction"] 1.299 ms (5%) 79.36 KiB (1%) 14
["serial", "egonet", "twohop"] 277.305 ms (5%) 78.17 KiB (1%) 2
["serial", "egonet", "vertexfunction"] 2.539 ms (5%) 78.17 KiB (1%) 2
["traversals", "digraphs", "bfs_tree"] 63.228 μs (5%) 187.62 KiB (1%) 2322
["traversals", "digraphs", "dfs_tree"] 76.032 μs (5%) 193.70 KiB (1%) 2419
["traversals", "graphs", "bfs_tree"] 68.368 μs (5%) 201.44 KiB (1%) 2497
["traversals", "graphs", "dfs_tree"] 80.331 μs (5%) 208.08 KiB (1%) 2605

Benchmark Group List

Here's a list of all the benchmark groups executed by this job:

  • ["centrality", "digraphs"]
  • ["centrality", "graphs"]
  • ["connectivity", "digraphs"]
  • ["connectivity", "graphs"]
  • ["core", "edges"]
  • ["core", "has_edge"]
  • ["core", "nv"]
  • ["edges"]
  • ["insertions"]
  • ["parallel", "egonet"]
  • ["serial", "egonet"]
  • ["traversals", "digraphs"]
  • ["traversals", "graphs"]

Julia versioninfo

Julia Version 1.9.4
Commit 8e5136fa297 (2023-11-14 08:46 UTC)
Build Info:
  Official https://julialang.org/ release
Platform Info:
  OS: Linux (x86_64-linux-gnu)
      Ubuntu 22.04.3 LTS
  uname: Linux 6.2.0-1015-azure #15~22.04.1-Ubuntu SMP Fri Oct  6 13:20:44 UTC 2023 x86_64 x86_64
  CPU: AMD EPYC 7763 64-Core Processor: 
              speed         user         nice          sys         idle          irq
       #1  2445 MHz        754 s          0 s        111 s       3324 s          0 s
       #2  3243 MHz        912 s          0 s         80 s       3211 s          0 s
       #3  3242 MHz        713 s          0 s        124 s       3364 s          0 s
       #4  2583 MHz       1103 s          0 s        149 s       2931 s          0 s
  Memory: 15.606914520263672 GB (14222.68359375 MB free)
  Uptime: 424.2 sec
  Load Avg:  1.11  0.83  0.4
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-14.0.6 (ORCJIT, znver3)
  Threads: 2 on 4 virtual cores

Runtime information

Runtime Info
BLAS #threads 2
BLAS.vendor() lbt
Sys.CPU_THREADS 4

lscpu output:

Architecture:                       x86_64
CPU op-mode(s):                     32-bit, 64-bit
Address sizes:                      48 bits physical, 48 bits virtual
Byte Order:                         Little Endian
CPU(s):                             4
On-line CPU(s) list:                0-3
Vendor ID:                          AuthenticAMD
Model name:                         AMD EPYC 7763 64-Core Processor
CPU family:                         25
Model:                              1
Thread(s) per core:                 2
Core(s) per socket:                 2
Socket(s):                          1
Stepping:                           1
BogoMIPS:                           4890.86
Flags:                              fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush mmx fxsr sse sse2 ht syscall nx mmxext fxsr_opt pdpe1gb rdtscp lm constant_tsc rep_good nopl tsc_reliable nonstop_tsc cpuid extd_apicid aperfmperf pni pclmulqdq ssse3 fma cx16 pcid sse4_1 sse4_2 movbe popcnt aes xsave avx f16c rdrand hypervisor lahf_lm cmp_legacy svm cr8_legacy abm sse4a misalignsse 3dnowprefetch osvw topoext invpcid_single vmmcall fsgsbase bmi1 avx2 smep bmi2 erms invpcid rdseed adx smap clflushopt clwb sha_ni xsaveopt xsavec xgetbv1 xsaves clzero xsaveerptr rdpru arat npt nrip_save tsc_scale vmcb_clean flushbyasid decodeassists pausefilter pfthreshold v_vmsave_vmload umip vaes vpclmulqdq rdpid fsrm
Virtualization:                     AMD-V
Hypervisor vendor:                  Microsoft
Virtualization type:                full
L1d cache:                          64 KiB (2 instances)
L1i cache:                          64 KiB (2 instances)
L2 cache:                           1 MiB (2 instances)
L3 cache:                           32 MiB (1 instance)
NUMA node(s):                       1
NUMA node0 CPU(s):                  0-3
Vulnerability Gather data sampling: Not affected
Vulnerability Itlb multihit:        Not affected
Vulnerability L1tf:                 Not affected
Vulnerability Mds:                  Not affected
Vulnerability Meltdown:             Not affected
Vulnerability Mmio stale data:      Not affected
Vulnerability Retbleed:             Not affected
Vulnerability Spec rstack overflow: Mitigation; safe RET, no microcode
Vulnerability Spec store bypass:    Vulnerable
Vulnerability Spectre v1:           Mitigation; usercopy/swapgs barriers and __user pointer sanitization
Vulnerability Spectre v2:           Mitigation; Retpolines, STIBP disabled, RSB filling, PBRSB-eIBRS Not affected
Vulnerability Srbds:                Not affected
Vulnerability Tsx async abort:      Not affected
Cpu Property Value
Brand AMD EPYC 7763 64-Core Processor
Vendor :AMD
Architecture :Unknown
Model Family: 0xaf, Model: 0x01, Stepping: 0x01, Type: 0x00
Cores 16 physical cores, 16 logical cores (on executing CPU)
No Hyperthreading hardware capability detected
Clock Frequencies Not supported by CPU
Data Cache Level 1:3 : (32, 512, 32768) kbytes
64 byte cache line size
Address Size 48 bits virtual, 48 bits physical
SIMD 256 bit = 32 byte max. SIMD vector size
Time Stamp Counter TSC is accessible via rdtsc
TSC runs at constant rate (invariant from clock frequency)
Perf. Monitoring Performance Monitoring Counters (PMC) are not supported
Hypervisor Yes, Microsoft

@filchristou filchristou merged commit 42b39bf into benchexp Nov 16, 2023
1 check passed
@filchristou filchristou mentioned this pull request Nov 16, 2023
Merged
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
1 participant
@filchristou