Changes between Initial Version and Version 2 of Ticket #1451


Ignore:
Timestamp:
2017-10-13T13:33:24Z (7 years ago)
Author:
Francesco Casella
Comment:

Update: with 1.12.0beta2, the current performance using OMEdit is

nTime backend (s)Memory matching and sorting (MB)Memory total(MB)
1000 1.4 97 400
2000 3.1 376 650
3000 5.7 819 850
4000 10.4 1451 2250

Matching and sorting takes the lion's share of memory allocation. Above n = 4000 the memory consumption blows up and the PC just hangs.

Good news: scaling in terms of time is now definitely better than O(N3.5), and it is possible to get up to n = 4000

Bad news: the memory allocation by the matching and sorting algorithm grows as O(N2) and is really huge. Why should over 1GB be spent to analyze a system with 4000 equations?

Legend:

Unmodified
Added
Removed
Modified

  • Ticket #1451

    • Property Cc Henning Kiel added; Jens Frenkel removed
    • Property Milestone → Future
    • Property Component → Backend
    • Property Owner changed from Martin Sjölund to Patrick Täuber
    • Property Status new → assigned

  • Ticket #1451 – Description

    initial v2  
    77n=10000 115 days
    88
    9 {{{class A
     9{{{
     10class A
    1011  function fn
    11     input Real time;
     12    input Real t;
    1213    input Integer n;
    1314    output Real out[n];
    1415  algorithm
    15     out := {i*time for i in 1:n};
     16    out := {i*t for i in 1:n};
    1617  end fn;
    17   parameter Integer n = 10000;
     18  parameter Integer n = 4000;
    1819  Real r[n];
    1920equation
    2021  r = fn(time, n);
    21 end A;}}}
     22end A;
     23}}}