arma-thesis

git clone https://git.igankevich.com/arma-thesis.git
Log | Files | Refs | LICENSE

commit 260a280872832cb51ce781b634d8f8a4d8db00d5
parent 5eb8dd923a98be56c2137899ce529b863c02add9
Author: Ivan Gankevich <igankevich@ya.ru>
Date:   Mon, 27 Feb 2017 19:34:11 +0300

Resolve latex errors.

- Undefined control sequences,
- multiply defined bibliography items.

Diffstat:
bib/refs.bib | 20+-------------------
phd-diss-ru.org | 40++++++++++++++++++++++------------------
phd-diss.org | 20+++++++++++---------
3 files changed, 34 insertions(+), 46 deletions(-)

diff --git a/bib/refs.bib b/bib/refs.bib @@ -431,24 +431,6 @@ year = {1995} } -@InProceedings{ degtyarev2011effi, - address = {Yerevan, Armenia}, - author = {Degtyarev, A. and Gankevich, I.}, - booktitle = {Proceedings of 8\textsuperscript{th} International - Conference ``Computer Science \& Information Technologies''}, - language = {english}, - pages = {248--251}, - rawentry = {Degtyarev A., Gankevich I. Efficiency Comparison of Wave - Surface Generation Using {OpenCL}, {OpenMP} and {MPI} // - Proceedings of 8\textsuperscript{th} International - Conference ``Computer Science \& Information Technologies'' - -- Yerevan, Armenia, -- 2011. -- P. 248-251}, - title = {Efficiency Comparison of Wave Surface Generation Using - {OpenCL}, {OpenMP} and {MPI}}, - year = {2011}, - category = {oceanwaves} -} - @Article{ degtyarev2011modelling, title = {Modelling of incident waves near the ship’s hull (application of autoregressive approach in problems of @@ -1724,7 +1706,7 @@ art_number={6710358}, publisher = {Springer}, address = {New York}, year = {2008}, - isbn = {978-0-387-75968-5} + isbn = {978-0-387-75968-5}, note = {ISBN 978-0-387-75968-5}, url = {http://lmdvr.r-forge.r-project.org}, } diff --git a/phd-diss-ru.org b/phd-diss-ru.org @@ -1926,10 +1926,12 @@ digraph { #+RESULTS: fig-pipeline [[file:build/pipeline-ru.pdf]] -Конвейер объектов можно считать развитием модели BSP (Bulk Synchronous Parallel)\nbsp{}cite:valiant1990bridging, применяемой в системах обработки графов\nbsp{}cite:malewicz2010pregel,seo2010hama. Конвейер позволяет исключить глобальную -синхронизацию (где это возможно) между последовательно идущим этапами вычислений -путем передачи данных между звеньев параллельно с вычислениями, в то время как в -модели BSP глобальная синхронизация происходит после каждого шага. +Конвейер объектов можно считать развитием модели BSP (Bulk Synchronous +Parallel)\nbsp{}cite:valiant1990bridging, применяемой в системах обработки +графов\nbsp{}cite:malewicz2010pregel,seo2010hama. Конвейер позволяет исключить +глобальную синхронизацию (где это возможно) между последовательно идущим этапами +вычислений путем передачи данных между звеньев параллельно с вычислениями, в то +время как в модели BSP глобальная синхронизация происходит после каждого шага. Конвейер объектов ускоряет программу путем параллельного выполнения блоков кода, работающих с разными вычислительными устройствами: в то время как текущая часть @@ -2252,7 +2254,7 @@ graph G { многопроцессорной машины достаточно для создания типовых реализаций морского волнения. Также использование видеокарт в качестве векторных ускорителей эффективно только в случае расчета давлений, в то время как генерация волновой -поверхности выполняется быстрее на скалярном процессоре\nbsp{}cite:degtyarev2011effi. +поверхности выполняется быстрее на скалярном процессоре. Создание программной реализации происходило в два этапа: на первом этапе был создан и отлажен прототип в программной среде @@ -2268,12 +2270,12 @@ Mathematica\nbsp{}cite:mathematica10, а на втором этапе логик (см.\nbsp{}табл.\nbsp{}[[tab-autoreg-performance]]), что обусловлено сравнительно небольшим количеством арифметических операций по отношению к количеству операций с памятью устройства, а также отсутствием трансцендентных функций в реализации -алгоритма\nbsp{}cite:degtyarev2011effi. Во-вторых, для генерации одной -реализации взволнованной морского поверхности одной многопроцессорной машины -достаточно для эффективного и быстрого решения задачи -(см.\nbsp{}рис.\nbsp{}[[fig-autoreg-performance]]). По результатам тестирования -стандарт OpenMP был выбран в качестве основного, как наиболее эффективный и -наиболее подходящий для расчетов на многопроцессорной системе. +алгоритма. Во-вторых, для генерации одной реализации взволнованной морского +поверхности одной многопроцессорной машины достаточно для эффективного и +быстрого решения задачи (см.\nbsp{}рис.\nbsp{}[[fig-autoreg-performance]]). По +результатам тестирования стандарт OpenMP был выбран в качестве основного, как +наиболее эффективный и наиболее подходящий для расчетов на многопроцессорной +системе. #+name: fig-autoreg-performance #+caption: Скорость генерации взволнованной поверхности на многопроцессорной системе для типовых размеров реализации (сверху). Масштабируемость (относительное ускорение при увеличении количества процессоров) программной реализации на многопроцессорной системе для типовых размеров реализации (снизу). Временная протяженность 512 с. @@ -2815,9 +2817,10 @@ Keepalived\nbsp{}cite:cassen2002keepalived. а дополнительные узлы используются по необходимости. Такое решение позволяет использовать произвольное количество узлов для запуска задачи и динамически менять это количество во время ее выполнения. Похожее решение используется в -системах обработки больших объемов данных\nbsp{}cite:dean2008mapreduce,vavilapalli2013yarn\nbsp{}--- пользователь, запускающий задачу -на кластере, не указывает количество узлов, фактические узлы\nbsp{}--- это узлы, на -которых расположены входные файлы. +системах обработки больших объемов +данных\nbsp{}cite:dean2008mapreduce,vavilapalli2013yarn \nbsp{}--- пользователь, +запускающий задачу на кластере, не указывает количество узлов, фактические +узлы\nbsp{}--- это узлы, на которых расположены входные файлы. С математической точки зрения управляющий объект \(K\) может быть определен как векторнозначный функционал, отображающий один управляющий объект на @@ -3196,13 +3199,14 @@ Emacs, предоставляющего вычислительное окруж соответствующие утверждения проверить, скопировав репозиторий диссертации[fn:repo], установив Emacs и экспортировав документ. -[fn:repo] [[https://github.com/igankevich/arma-thesis]] - Исследования были проведены на вычислительных ресурсах ресурсного центра "Вычислительный центр СПбГУ" (\mbox{T-EDGE96} \mbox{HPC-0011828-001}) в рамках грантов РФФИ (проекты\nbsp{}\mbox{16-07-01111}, \mbox{16-07-00886}, \mbox{16-07-01113}). +[fn:repo] [[https://github.com/igankevich/arma-thesis]] + + * Список сокращений и условных обозначений - <<<MPP>>> :: Massively Parallel Processing, класс вычислительных систем с разделенной памятью. - <<<SMP>>> :: Symmetric Multi-Processing, класс вычислительных систем с общей памятью. @@ -3265,8 +3269,8 @@ bibliography:bib/refs.bib \begin{align*} \zeta(x,t) &= -\frac{1}{g} \int\limits_{0}^{\infty} \left[ A_t(k, t) \cos(k x) + B_t(k, t) \sin(k x) \right] dk \\ - &= -\frac{1}{g} \int\limits_{0}^{\infty} C_t(k, t) \cos(kx + \eps(k, t)). + &= -\frac{1}{g} \int\limits_{0}^{\infty} C_t(k, t) \cos(kx + \epsilon(k, t)). \end{align*} -Здесь \(\eps\)\nbsp{}--- белый шум, а \(C_t\) включает в себя значение \(dk\). +Здесь \(\epsilon\)\nbsp{}--- белый шум, а \(C_t\) включает в себя значение \(dk\). Подставляя бесконечную сумму вместо интеграла, получаем двухмерную форму ур.\nbsp{}[[eq-longuet-higgins]]. diff --git a/phd-diss.org b/phd-diss.org @@ -481,9 +481,10 @@ appear in practice. amplitudes and phases has normal distribution, no matter what spectrum is used as the model input. Using lower number of coefficients may solve the problem, but also make realisation period smaller. So, using LH model to - simulate waves with non-Gaussian distribution of elevation\nbsp{}--- a distribution - which real ocean waves have\nbsp{}cite:huang1980experimental,рожков1996теория\nbsp{}--- - is impractical. + simulate waves with non-Gaussian distribution of elevation\nbsp{}--- a + distribution which real ocean waves + have\nbsp{}cite:huang1980experimental,рожков1996теория \nbsp{}--- is + impractical. 2. From computational point of view, the deficiency of the model is non-linear increase of wavy surface generation time with the increase of realisation size. The larger the size of the realisation, the higher number of @@ -2641,7 +2642,7 @@ Unlike ~main~ function in programmes based on message passing library, the first on-demand. This design choice allows to have arbitrary number of nodes throughout execution of a programme, and use more nodes for highly parallel parts of the code. Similar choice is made in the design of big data -frameworks\nbsp{}cite:dean2008mapreduce,vavilapalli2013yarn\nbsp{}--- a user +frameworks\nbsp{}cite:dean2008mapreduce,vavilapalli2013yarn \nbsp{}--- a user submitting a job does not specify the number of hosts to run its job on, and actual hosts are the hosts where input files are located. @@ -3023,14 +3024,14 @@ which provides computing environment for reproducible research. This means that all graphs can be reproduced and corresponding statements verified by cloning thesis repository[fn:repo], installing Emacs and exporting the document. -[fn:repo] [[https://github.com/igankevich/arma-thesis]] - The research was carried out using computational resources of Resource Centre "Computational Centre of Saint Petersburg State University" (\mbox{T-EDGE96} \mbox{HPC-0011828-001}) within frameworks of grants of Russian Foundation for Basic Research (projects no.\nbsp{}\mbox{16-07-01111}, \mbox{16-07-00886}, \mbox{16-07-01113}). +[fn:repo] [[https://github.com/igankevich/arma-thesis]] + * List of acronyms and symbols - <<<MPP>>> :: Massively Parallel Processing, computers with distributed memory. - <<<SMP>>> :: Symmetric Multi-Processing, computers with shared memory. @@ -3096,7 +3097,8 @@ Plugging it in the boundary condition yields \begin{align*} \zeta(x,t) &= -\frac{1}{g} \int\limits_{0}^{\infty} \left[ A_t(k, t) \cos(k x) + B_t(k, t) \sin(k x) \right] dk \\ - &= -\frac{1}{g} \int\limits_{0}^{\infty} C_t(k, t) \cos(kx + \eps(k, t)). + &= -\frac{1}{g} \int\limits_{0}^{\infty} C_t(k, t) \cos(kx + \epsilon(k, t)). \end{align*} -Here \(\eps\) is white noise and \(C_t\) includes \(dk\). Substituting integral -with infinite sum yields two-dimensional form of eq.\nbsp{}[[eq-longuet-higgins]]. +Here \(\epsilon\) is white noise and \(C_t\) includes \(dk\). Substituting +integral with infinite sum yields two-dimensional form of +eq.\nbsp{}[[eq-longuet-higgins]].