commit ad8eddeb842d33209557fecb82d9d789ef3bf7bd
parent e8814dafa68e71ce4a19b64d1a10f66941cff16c
Author: Ivan Gankevich <igankevich@ya.ru>
Date: Tue, 31 Oct 2017 15:40:35 +0300
Edit p4.
Diffstat:
2 files changed, 13 insertions(+), 4 deletions(-)
diff --git a/arma-thesis-ru.org b/arma-thesis-ru.org
@@ -1812,6 +1812,14 @@ arma.plot_ar_cubes_2d(3, 3, xlabel="Индекс части (X)", ylabel="Инд
MPP части, от которых зависит данная, должны быть предварительно скопированы на
узел, на котором будут проводится вычисления.
+Таким образом, параллельный алгоритм модели АР сводится к созданию
+минималистичного планировщика задач, в котором
+- каждая задача соответсвует части взволнованной поверхности,
+- порядок выполнения задач определяется авторегрессионными зависиямостями, и
+- очередь обрабатывается простым пулом потоков, в котором каждый поток в цикле
+ извлекает из очереди первую задачу, для которой все зависимые задачи
+ завершены, и выполняет ее.
+
**** Производительность реализаций на OpenMP и OpenCL.
**** Производительность ввода-вывода.
**** Параллельное вычисление поля потенциала скорости.
diff --git a/arma-thesis.org b/arma-thesis.org
@@ -1784,12 +1784,13 @@ the queue from different threads is synchronised by locks. The algorithm is
suitable for SMP machines, for MPP all parts on which the current one depends,
dependent parts needs to be copied to the node where computation is carried out.
-So, the AR model algorithm is made parallel by implementing minimalistic job
+So, parallel AR model algorithm reduces to implementing minimalistic job
scheduler, in which
- each job corresponds to a wavy surface part,
-- the order of execution of jobs is defined by autoregressive dependencies,
-- and jobs are executed by a simple thread pool in which each thread removes the
- first job for which all dependent jobs have completed and executes it.
+- the order of execution of jobs is defined by autoregressive dependencies, and
+- job queue is processed by a simple thread pool in which each thread in a loop
+ removes from the queue the first job for which all dependent jobs have
+ completed and executes it.
In contrast to AR model, MA model does not have autoregressive dependencies
between points, instead, each surface points depends on previous in time and
