Skip to content

Conversation

odow
Copy link
Member

@odow odow commented Jul 26, 2020

Interesting, but not super impressive. Maybe a 10% gain for SCS MOI scalar.

Before

 ──────────────────────────────────────────────────────────────────────────
                                   Time                   Allocations      
                           ──────────────────────   ───────────────────────
     Tot / % measured:          1.39s / 41.3%            245MiB / 100%     

 Section           ncalls     time   %tot     avg     alloc   %tot      avg
 ──────────────────────────────────────────────────────────────────────────
 SCS MOI scalar         1    364ms  63.6%   364ms    132MiB  54.0%   132MiB
   solve                1    233ms  40.8%   233ms   78.6MiB  32.0%  78.6MiB
   generate             1    131ms  22.8%   131ms   53.9MiB  22.0%  53.9MiB
 GLPK MOI vector        1   64.2ms  11.2%  64.2ms   38.7MiB  15.8%  38.7MiB
   solve                1   48.4ms  8.46%  48.4ms   16.3MiB  6.62%  16.3MiB
   generate             1   15.4ms  2.70%  15.4ms   22.4MiB  9.14%  22.4MiB
 SCS MOI vector         1   48.0ms  8.39%  48.0ms   33.6MiB  13.7%  33.6MiB
   solve                1   41.1ms  7.18%  41.1ms   25.7MiB  10.5%  25.7MiB
   generate             1   6.71ms  1.17%  6.71ms   7.92MiB  3.23%  7.92MiB
 GLPK MOI scalar        1   41.4ms  7.22%  41.4ms   23.2MiB  9.45%  23.2MiB
   solve                1   32.3ms  5.64%  32.3ms   12.5MiB  5.09%  12.5MiB
   generate             1   8.76ms  1.53%  8.76ms   10.7MiB  4.35%  10.7MiB
 SCS direct             1   34.8ms  6.08%  34.8ms   15.2MiB  6.21%  15.2MiB
   solve                1   21.7ms  3.80%  21.7ms   2.15MiB  0.88%  2.15MiB
   generate             1   13.0ms  2.28%  13.0ms   13.1MiB  5.34%  13.1MiB
 GLPK direct            1   19.8ms  3.46%  19.8ms   2.08MiB  0.85%  2.08MiB
   solve                1   12.8ms  2.24%  12.8ms     0.00B  0.00%    0.00B
   generate             1   6.47ms  1.13%  6.47ms   2.08MiB  0.85%  2.08MiB
 ──────────────────────────────────────────────────────────────────────────

After

 ──────────────────────────────────────────────────────────────────────────
                                   Time                   Allocations      
                           ──────────────────────   ───────────────────────
     Tot / % measured:          1.32s / 40.7%            238MiB / 100%     

 Section           ncalls     time   %tot     avg     alloc   %tot      avg
 ──────────────────────────────────────────────────────────────────────────
 SCS MOI scalar         1    330ms  61.3%   330ms    125MiB  52.6%   125MiB
   solve                1    207ms  38.3%   207ms   78.6MiB  33.0%  78.6MiB
   generate             1    124ms  22.9%   124ms   46.5MiB  19.5%  46.5MiB
 GLPK MOI vector        1   65.5ms  12.1%  65.5ms   38.7MiB  16.3%  38.7MiB
   solve                1   50.0ms  9.28%  50.0ms   16.3MiB  6.83%  16.3MiB
   generate             1   15.2ms  2.81%  15.2ms   22.4MiB  9.43%  22.4MiB
 SCS MOI vector         1   45.5ms  8.45%  45.5ms   33.6MiB  14.1%  33.6MiB
   solve                1   38.2ms  7.09%  38.2ms   25.7MiB  10.8%  25.7MiB
   generate             1   7.08ms  1.31%  7.08ms   7.92MiB  3.33%  7.92MiB
 GLPK MOI scalar        1   43.0ms  7.97%  43.0ms   23.2MiB  9.75%  23.2MiB
   solve                1   33.6ms  6.24%  33.6ms   12.5MiB  5.25%  12.5MiB
   generate             1   8.95ms  1.66%  8.95ms   10.7MiB  4.49%  10.7MiB
 SCS direct             1   33.3ms  6.17%  33.3ms   15.2MiB  6.41%  15.2MiB
   solve                1   21.0ms  3.89%  21.0ms   2.15MiB  0.90%  2.15MiB
   generate             1   12.3ms  2.28%  12.3ms   13.1MiB  5.50%  13.1MiB
 GLPK direct            1   21.4ms  3.97%  21.4ms   2.08MiB  0.87%  2.08MiB
   solve                1   12.5ms  2.31%  12.5ms     0.00B  0.00%    0.00B
   generate             1   8.41ms  1.56%  8.41ms   2.08MiB  0.87%  2.08MiB
 ──────────────────────────────────────────────────────────────────────────

@odow odow changed the title DNMY: More MOI performance updates Tidy Constraint.Vectorize bridge Jul 26, 2020
@odow odow changed the base branch from jg/indexmap_perf to master July 26, 2020 22:34
@odow odow changed the base branch from master to jg/indexmap_perf July 26, 2020 22:34
Tidy style of vectorize.jl

Tidy vectorize tests
@odow odow changed the base branch from jg/indexmap_perf to master July 26, 2020 22:38
@odow odow closed this Jul 26, 2020
@odow odow reopened this Jul 26, 2020
@odow odow merged commit 1a03a65 into master Aug 10, 2020
@odow odow deleted the od/perf branch August 10, 2020 13:04
@blegat blegat added this to the v0.9.15 milestone Sep 5, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Development

Successfully merging this pull request may close these issues.

2 participants