Главная         Авторы   Статьи   Год проведения   Тематика   Организации        Конференция МЭС

Механизм ветвей в потоковом метаязыке UPL (METAL) и методы его реализации в ППВС «Буран»  

Авторы
 Климов А.В.
 Левченко Н.Н.
Год публикации
 2018
DOI
 10.31114/2078-7707-2018-3-31-37
УДК
 004.432.4

Аннотация
 В статье рассматриваются методы реализации ветвей в потоковом языке параллельного программирования UPL (Universal Parallel Language) на архитектуре ППВС «Буран». Узел с P входами может иметь несколько ветвей, каждая из которых активируется своим подмножеством входных токенов. Использование ветвей демонстрируется на примере задачи о пяти обедающих философах. Приводятся необходимые сведения о семантике языка UPL.
Задача реализация механизма ветвей требует, чтобы в токенах содержалась дополнительная информация (помимо номера входа и его нужности для каждой ветви) для решения вопроса о полноте набора нужных входов для каждой ветви. Рассматриваются три способа внесения этой информации в токены: два простые и третий оптимальный. Последний требует только k бит в каждом токене на каждую ветвь при максимальном числе входов (в каждой ветви) N
Ключевые слова
 потоковая модель вычислений, потоковый язык, узлы с ветвями, активация по подмножеству входов, обедающие философы, Join calculus, структура токена, функция Аккермана.
Ссылка на статью
 Климов А.В., Левченко Н.Н. Механизм ветвей в потоковом метаязыке UPL (METAL) и методы его реализации в ППВС «Буран» // Проблемы разработки перспективных микро- и наноэлектронных систем. 2018. Выпуск 3. С. 31-37.
Адрес статьи
 http://www.mes-conference.ru/data/year2018/pdf/D098.pdf

Copyright © 2009-2019 ИППМ РАН. All Rights Reserved.

Разработка сайта - ИППМ РАН