Глава
Parallel Implementation of Voronoi Tessellation in the Julia Programming Language
P. 264-279.
Планирование логистических процессов (построение планового графика) может рассматриваться как задача направленного перебора, решаемая с учетом накладываемых на функционирование логистической системы ограничений. Ее решение требует значительных временных затрат. Для того, чтобы ускорить получение результатов рассмотрения различных вариантов планового графика, предлагается использовать параллельные вычисления. Применение параллельных вычислений накладывает ограничения на архитектуру приложения и распределение ресурсов. Это предполагает использование для создания архитектуры приложения концепции «Модель – Отображение –Контроллер». При выделении ресурсов вычислительному потоку требуется «защитить» их от любых других изменений. С этой целью выдвинута гипотеза об ограничениях, накладываемых на параллельное выполнение операций в ходе автоматизированного планирования логистических процессов.
Предложена методика знакомства учащихся с различием понятий «многопоточность» и «многозадачность» в виде пьесы. Даются сценарий, описание реквизита, теоретический материал, замечания по постановке.
Приведены данные по решению итерационными методами плохообусловленных симметричных систем линейных алгебраических уравнений (СЛАУ) для набора задач строительной механики. При построении предобусловливания использовалась приближенная треугольная факторизация второго порядка точности. Для организации распараллеливания вычислений по процессорам и ядрам использо- вались библиотеки MPI и TBB соответственно. Численные эксперименты проведены на суперкомпью- тере «Ломоносов» в различных параллельных режимах.