Добро пожаловать, уважаемые коллеги! Мы вам рады!!
Сайт Института Математики и Механики УрО РАН - www.imm.uran.ru

Институт Математики и Механики им. Н.Н. Красовского УрО РАН
Добро пожаловать, уважаемые коллеги! Мы вам рады!!
Сайт Института Математики и Механики УрО РАН - www.imm.uran.ru
В докладе представлена новая модель для описания параллельных программ. Модель напоминает сети Петри, и вдохновлена моделью Entity-Component-System.
В основе модели лежат блоки данных, которые прикрепляются к узлам специального графа посредством ребер с метками. Узлы графа закрепляются за рабочими процессами, выполняющимися на узлах суперкомпьютера. Вводится понятие правила: это набор меток входных блоков данных, выходных блоков, и кода, который следует выполнить. Таким образом параллельная программа представляется как набор блоков данных, узлов, и правил.
Процесс счета итеративен, и на каждой итерации должны выполниться все правила, применимые к узлам на текущем рабочем. Вводится модель передачи данных: если на каком-то рабочем проведена запись в блок данных, который также закреплен к каким-то узлам других рабочих, то данные копируются и при этом с возможной частичной блокировкой отправителя.
Испытание модели проводится на задачах: 1) Игра жизнь 3D, 2) Решение нелокальных уравнений баланса методом Ю. В. Авербуха в реализации А. П. Королёва.
Код и описание модели PAR опубликованы по адресу https://hub.mos.ru/vasev/par
+7 (343) 362-81-45
starodubtsevis@imm.uran.ru
г. Екатеринбург, ул. Софьи Ковалевской, 16, каб. 306 (новое здание)
Открыть контакты