| Механизм ветвей в потоковом метаязыке 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. doi:10.31114/2078-7707-2018-3-31-37 |
| Адрес статьи |
| | http://www.mes-conference.ru/data/year2018/pdf/D098.pdf |
