SystemCache и MemoryInUse - кто-нибудь может объяснить это поведение? - PullRequest
Новая
       0

SystemCache и MemoryInUse - кто-нибудь может объяснить это поведение?

3 голосов
/ 24 июля 2011

Этот вопрос основан на вопросе об утечках памяти в Mathematica из-за внутреннего кэширования результатов промежуточных вычислений . Все это недокументировано, но важно для всех, кто выполняет вычисления с интенсивным использованием памяти.

Пытаясь понять логику внутреннего механизма кэширования, я обнаружил кое-что интересное. Учтите следующее: 

$HistoryLength = 0;
(*dummy command for loading of the Root package*)
Root[# &, 1];
d = 13;
f[z_, i_] := Sum[(2 Mod[Floor[(i - 1)/2^k], 2] - 1) z^(d - k), {k, 0, d}];
(memLog = Flatten[
     Table[Root[f[z, i], j]; {SessionTime[], MemoryInUse[]/1024.^2}, {j, 1, 
       d}, {i, 1, 2^d}], 1];) // Timing
pl1 = ListLinePlot[memLog, 
  FrameLabel -> {"SessionTime, sec", "MemoryInUse, Mb"}, PlotRange -> All, 
  Frame -> True, Axes -> False]
pl2 = ListLinePlot[memLog[[All, 2]], 
  FrameLabel -> {"Point", "MemoryInUse, Mb"}, PlotRange -> All, Frame -> True,
   Axes -> False]

В fresh сессии ядра вывод на моей машине ( Mathematica 7.0.1 для Windows) всегда выглядит следующим образом:

screenshot

Может ли кто-нибудь объяснить, почему происходит разрыв кривой вблизи точки с номером 8400?

1 Ответ

7 голосов
/ 25 июля 2011

Точка, в которой происходит изменение наклона, - нет.8192. Это равно 2 ^ 13, что является верхней границей самого быстрого из ваших индексов таблицы, i.Когда ММА приходит в этот момент, он рассчитал все возможные значения f[z, i].Поскольку этот вызов не зависит от j, следующее значение j (2) снова сгенерирует тот же диапазон (f[z, 1], ..., f[z, 8192]).Я предполагаю, что именно здесь начинается внутреннее кэширование и требуется меньше дополнительной памяти.

...