commit 935713c00ecfa65f08aa41325b54568096a3fa70
parent 88fb4e2fa4d1f06c01d80a8ac7cd9c99b42ad032
Author: Ivan Gankevich <igankevich@ya.ru>
Date: Tue, 31 Oct 2017 11:03:06 +0300
Edit 1p.
Diffstat:
2 files changed, 33 insertions(+), 16 deletions(-)
diff --git a/arma-thesis-ru.org b/arma-thesis-ru.org
@@ -1759,6 +1759,22 @@ arma.plot_nonlinear(file.path("build", "nit-standing"), args)
* Высокопроизводительный программный комплекс для моделирования морского волнения
** Реализация для систем с общей памятью (SMP)
**** Параллельные алгоритмы для моделей АР, СС и ЛХ.
+Несмотря на то что модели АР и СС являются частью одной смешанной модели АРСС,
+они имеют разные параллельные алгоритмы, которые отличаются от тривиального
+алгоритма модели ЛХ. Алгоритм АР заключается в разбиении взволнованной
+поверхности на трехмерные части одинакового размера вдоль каждой из координатных
+осей и их параллельном вычислении с учетом каузальных ограничений, накладываемых
+авторегрессионными зависимостями между точками поверхности. В модели СС такие
+зависимости между точками поверхности отсутствуют, а ее формула представляет
+собой свертку белого шума с коэффициентами модели, которая сводится к вычислению
+трех преобразований Фурье посредством теоремы о свертке. Таким образом, алгоритм
+СС заключается в параллельном вычислении свертки, которая основана на
+параллельном вычислении БПФ. Наконец, алгоритм ЛХ делается параллельным простым
+вычислением каждой точки параллельно в нескольких потоках. Таким образом,
+параллельная реализация модели АРСС включает в себя два параллельных алгоритма,
+по одному для каждой составляющей модели, которые сложнее, чем алгоритм для
+модели ЛХ.
+
**** Производительность реализаций на OpenMP и OpenCL.
**** Производительность ввода-вывода.
**** Параллельное вычисление поля потенциала скорости.
@@ -3310,10 +3326,7 @@ Keepalived\nbsp{}cite:cassen2002keepalived.
сбой\nbsp{}cite:fischer1985impossibility и невозможность надежной передачи
данных в случае сбоя одного из узлов\nbsp{}cite:fekete1993impossibility.
-** Реализация для систем с распределенной памятью (MPP)
-**** Распределенный алгоритм для модели АР.
-**** Производительность реализации распределенного алгоритма для АР модели.
-** Сравнение предложенного подхода с современными подходами
+*** Сравнение предложенного подхода с современными подходами
Современный подход к разработке и запуску параллельных программ на кластере
заключается в использовании библиотеки передачи сообщений MPI и планировщика
задач, и, несмотря на то что этот подход имеет высокую эффективность с точки
@@ -3412,6 +3425,9 @@ Keepalived\nbsp{}cite:cassen2002keepalived.
систему, которая делает все возможное для непрерывной работы распределенных
приложений.
+** Реализация для систем с распределенной памятью (MPP)
+**** Распределенный алгоритм для модели АР.
+**** Производительность реализации распределенного алгоритма для АР модели.
* Заключение
**** Итоги исследования.
В изучении возможностей математического аппарата для имитационного моделирования
diff --git a/arma-thesis.org b/arma-thesis.org
@@ -1734,19 +1734,20 @@ work.
* High-performance software implementation of sea wave simulation
** SMP implementation
**** Parallel AR, MA and LH model algorithms.
-Although, AR and MA models are part of the mixed ARMA model they have completely
+Although, AR and MA models are part of the single mixed ARMA model they have
disparate parallel algorithms, which are different from trivial one of LH model.
-AR algorithm is based on partitioning wavy surface into equal three-dimensional
-parts along each dimension and computing them in parallel taking into account
-causality constraints imposed by autoregressive dependencies between surface
-points. There are no autoregressive dependencies between points in MA model, its
-formula represents convolution of white noise with model coefficients, which is
-reduced to computation of three Fourier transforms via convolution theorem,
-which in turn have parallel implementations; so, MA algorithm is based on
-parallel FFT. Finally, LH algorithm is made parallel by simply computing each
-wavy surface point in parallel. So, parallel implementation of ARMA model
-consists of two parallel algorithms, one for each part of the model, which are
-more sophisticated than the one for LH model.
+AR algorithm consists in partitioning wavy surface into equally-sized
+three-dimensional parts in each dimension and computing them in parallel taking
+into account causal constraints imposed by autoregressive dependencies between
+surface points. There are no such dependencies between surface points in MA
+model, and its formula represents convolution of white noise with model
+coefficients, which is reduced to computation of three Fourier transforms via
+convolution theorem. So, MA algorithm consists in parallel computation of the
+convolution which is based on parallel FFT computation. Finally, LH algorithm is
+made parallel by simply computing each wavy surface point in parallel in several
+threads. So, parallel implementation of ARMA model consists of two parallel
+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
