Гибридный параллельный решатель уравнений методом прямых для задачи нормального воздухораспределения

А.Л. Масюк, аспирант
Донецкий национальный технический университет «ДонНТУ»
(Украина, 85300, г. Покровск, пл. Шибанкова, 2,
e-mail: Ця електронна адреса захищена від спам-ботів. Вам необхідно увімкнути JavaScript, щоб побачити її.)

АННОТАЦИЯ

Структуру паралельного розв’язувача рівнянь розширено для задачі нормального розподілу повітря в шахтних вентиляційних мережах за допомогою об’єднання MIMD структури з вбудованими SIMD засобами сучасних процесорів. На основі SSE і AVXрозширень вдосконалено алгоритм вирішувача рівнянь методом прямих. Застосування SIMD у складі отриманої гібридної MIMD+SIMD структури дозволяє в декілька разів зменшити кількість обчислювальних ітерацій і тим самим прискорити процес моделювання.

КЛЮЧЕВЫЕ СЛОВА:

паралельний алгоритм, шахтна вентиляційна мережа, нормальний розподіл повітря, метод прямих, інтегровані засоби SIMD.

СПИСОК ЛИТЕРАТУРЫ

1. Перерва А.А. Генератор и решатель уравнений проблемно ориентированной параллельной моделирующей среды для сетевых объектов с сосредоточенными параметрами // Наук. праці Донецького національного технічного університету. Серiя «Проблеми моделювання та автоматизації проектування» (МАП-1999). Випуск: 10. — Донецьк:ДонНТУ, 1999. — С. 164—169.
2. Святний В.А. Паралельне моделювання складних динамічних систем // Междунар. конф. Моделирование — 2006.—Киев, 2006. — С. 83—90.
3. Feldmann L.P., Svjatnyj V.A., Resch M., Zeitz M. Forschungsgebiet: parallele Simulationstechnik / DonNTU, FRTI-Werke, Reihe “Probleme der Modellierung und rechnergest utzten Projektierung von dynamischen Systemen”. Band 9 (150). — Donezk, 2008. —S. 9—36.
4. Святний В.А., Смагін О.М., Солонін О.М. Методи розпаралелювання вирішувача рівнянь MIMD-моделі мережного динамічного об’єкта / Наук. праці ДонДТУ. Серія «Інформатика, кібернетика та обчислювальна техніка». Вип. 70. — Донецьк, ДонДТУ, 2003. — С. 20—30.
5. Смагин А.Н. Эффективность MIMD решателей уравнений аэродинамики шахтных вентиляционных сетей на базе MPI и OPENMP стандартов// Матеріали IV науковопрактичної конф. Донбас-2020: наука і техніка виробництву, 27—28 травня 2008 р. — Донецьк: ДонНТУ, 2008. —C. 432—436.
6. Гусєва Г.Б., Молдованова О.В. MIMD-паралельний вирішувач рівнянь для мережного динамічного об’єкту з розподіленими параметрами//Наук. праці Донецького національного технічного університету. Серiя «Проблеми моделювання та автоматизації проектування». —Донецьк: ДонНТУ, 2007. — С. 149—158 .
7. Святний В.А., Молдованова О.В. Генератор уравнений параллельной модели сетевого динамического объекта с распределенными параметрами // Наукові праці Донецького національного технічного університету. Серiя «Проблеми моделювання та автоматизації проектування» (МАП-1999). Вип. 10.—Донецьк: ДонНТУ, 1999.—С. 135—141.
8. Миков А.И., Замятина Е.Б. Балансировка нагрузки в распределенных системах. — Национальный открытый институт «Интуит». Режим доступа: http://www.intuit.ru/department/algorithms/distras/9/1.html

МАСЮК Арсений Леонидович, аспирант кафедры компьютерной инженерии факультета компьютерных наук и технологий Донецкого национального технического университета, который окончил в 2002 г. Область научных исследований — параллельные вычислительные системы, интерактивные диалоговые алгоритмы.

Полный текст: PDF (русский)