commit 590318dbe0529bcd9ab894f1e2d3138a72f96004
parent 935713c00ecfa65f08aa41325b54568096a3fa70
Author: Ivan Gankevich <igankevich@ya.ru>
Date: Tue, 31 Oct 2017 11:25:48 +0300
Edit p2.
Diffstat:
2 files changed, 37 insertions(+), 10 deletions(-)
diff --git a/arma-thesis-ru.org b/arma-thesis-ru.org
@@ -1775,6 +1775,32 @@ arma.plot_nonlinear(file.path("build", "nit-standing"), args)
по одному для каждой составляющей модели, которые сложнее, чем алгоритм для
модели ЛХ.
+Основаная особенность формулы модели АР\nbsp{}--- авторегресиионные зависимости
+между точками взволнованной поверхности по каждому из измерений,\nbsp{}---
+который препятствуют параллельному вычислению каждой точки повехности. Вместо
+этого поверхность разделяется на равные части по каждому из измерений, и для
+каждой части устанавливаются информационные зависимости, определяющие порядок
+вычисления. На рис.\nbsp{}[[fig-ar-cubes]] показаны эти зависимости. Здесь стрелка
+обозначает зависимость одной части от наличия другой, т.е. вычисление части
+может начаться, только если все части, от которых она зависит, уже вычислены.
+Здесь часть \(A\) не имеет зависимостей, части \(B\) и \(D\) зависят только от
+\(A\), а часть \(E\) зависит от \(A\), \(B\) и \(C\). В общем случае, каждая
+часть зависит от всех частей, имеющих предыдущий индекс хотя бы по одному из
+измерений (если такие части существуют). Первая часть не имеет никаких
+зависимостей, а размер части по каждому из измерений выбирается большим или
+равным количеству коэффициентов по соответствующему измерению, чтобы принимать
+во внимание только прилегающие части.
+
+#+name: fig-ar-cubes
+#+header: :width 5 :height 5
+#+begin_src R :file build/ar-cubes-ru.pdf
+source(file.path("R", "common.R"))
+arma.plot_ar_cubes_2d(3, 3, xlabel="Индекс части (X)", ylabel="Индекс части (Y)")
+#+end_src
+
+#+RESULTS: fig-ar-cubes
+[[file:build/ar-cubes-ru.pdf]]
+
**** Производительность реализаций на OpenMP и OpenCL.
**** Производительность ввода-вывода.
**** Параллельное вычисление поля потенциала скорости.
diff --git a/arma-thesis.org b/arma-thesis.org
@@ -1750,18 +1750,19 @@ algorithms, one for each part of the model, which are more sophisticated than
the one for LH model.
AR model's formula main feature is autoregressive dependencies between wavy
-surface points along each dimension which prevent computing each surface point
-in parallel. Instead the surface is partitioned along each dimension into equal
+surface points in each dimension which prevent computing each surface point in
+parallel. Instead the surface is partitioned along each dimension into equal
three-dimensional parts, and for each part information dependencies, which
-define execution order, are established. Figure\nbsp{}[[fig-ar-cubes]] shows these
+define computation order, are established. Figure\nbsp{}[[fig-ar-cubes]] shows these
dependencies. Here arrow denotes dependency of one part on availability of
-another. Here part \(A\) does not have dependencies, parts \(B\) and \(D\)
-depend on \(A\), and part \(E\) depends on \(A\), \(B\) and \(C\). In essence,
-each part depends only on the parts that have previous index along each
-dimension (if such parts exist). The first part does not have any dependencies,
-and the size of each part along each dimension is made greater or equal to the
-corresponding number of coefficients along the dimension to consider only
-adjacent parts.
+another, i.e. computation of a part may start only when all parts on which it
+depends were computed. Here part \(A\) does not have dependencies, parts \(B\)
+and \(D\) depend only on \(A\), and part \(E\) depends on \(A\), \(B\) and
+\(C\). In essence, each part depends on all parts that have previous index in at
+least one dimension (if such parts exist). The first part does not have any
+dependencies, and the size of each part along each dimension is made greater or
+equal to the corresponding number of coefficients along the dimension to
+consider only adjacent parts.
#+name: fig-ar-cubes
#+header: :width 5 :height 5
