СРАВНЕНИЕ ВОЗМОЖНОСТЕЙ MPI И LUNA НА ПРИМЕРЕ РЕАЛИЗАЦИИ МОДЕЛИ КЛЕТОЧНО-АВТОМАТНОЙ ИНТЕРФЕРЕНЦИИ ВОЛН

Авторы: 
В.П. Маркова*, М.Б. Остапкевич**
УДК: 
519.688
Аннотация: 

В статье рассматривается параллельная реализация алгоритма клеточно-автоматной интерференции двух волн c использованием технологии фрагментированного программирования и основанной на ней системы LuNA. Технология основана на стратегии управления потоками данных. В отличие от других известных технологий и систем, LuNA предоставляет унифицированный способ написания параллельных программ для мультикомпьютеров с неоднородными узлами. Программа на LuNA содержит описание фрагментов данных, вычислительных фрагментов и информационных зависимостей между ними. В данной работе LuNA программа исполняется на мультикомпьютере с однородными узлами. Результаты сравнения LuNA и MPI показали, что время выполнения LuNA программы больше, чем время выполнения MPI программы. Это обусловлено особенностями алгоритмов распределения, поиска и передачи данных и вычислительных фрагментов между узлами мультикомпьютера. Написание программы для LuNA существенно проще, чем написание MPI программы.

Ключевые слова: 
параллельное программирование, фрагментированное программирование, система LuNA, клеточный автомат, решеточный газ, моделирование интерференции
Номер журнала: 
2(35) 2017 г.
Год: 
2017
Адрес: 
Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия * Новосибирский национальный исследовательский государственный университет, 630090, Новосибирск, Россия **Новосибирский государственный технический университ
Библиографическая ссылка: 
журнал Проблемы информатики, 2017, № 2. С. 53-64