ݺߣ

ݺߣShare a Scribd company logo
ПРОГРАММА МОДЕЛИРОВАНИЯ АЛГОРИТМА
ПАРАЛЛЕЛЬНЫХ ПОДСТАНОВОК И ПРИМЕР
ЕГО РЕАЛИЗАЦИИ НА ПЛИС

Баранов Е. Ю., РГАТА, СКБ ИТ
Введение
Вычислительные системы ориентированные на
параллельное исполнение программ:
 многоядерные процессоры;
 GPU-вычислители;
 системы на ПЛИС;
Описание алгоритма
параллельных подстановок






A – конечный алфавит;
M – множество имен;
Клетка - пара (a, m), принадлежащая
множеству A×M;
Клеточный массив W (слово) –
конечная совокупность клеток, в
которой нет ни одной пары клеток с
одинаковыми именами.
Пример задания АПП
Алгоритм параллельных
подстановок в действии
DSL язык QuickPSA
Основная цель – упрощение написания и отладки систем параллельных
подстановок.
Структура программы на QuickPSA:

psa <имя_проекта> {
alpha: {<список_состояний>}
// алфавит состояний
talpha: {<список_переменных>} // алфавит переменных символов
inputword: <клетка> | …
// задание входного слова
function: <имя_функции> (<аргументы>) {<тело_функции>}
sub <имя_подстановки> {
// подстановка
S1:
//конфигурация 1
S2:
//конфигурация 2
S3:
//конфигурация 3
}
}
GUI для QuickPSA
Реализация АПП сложения двоичных
положительных чисел на ПЛИС
Геометрические образы конфигураций:

Принцип “центра подстановки”
Схема соединения клеточных
автоматов
Спасибо за внимание!

More Related Content

Программа моделирования алгоритма параллельных подстановок и пример его реализации на ПЛИС

Editor's Notes

  1. Параллельность вычислений Противоречивость подстановок (наложение конфигураций контекста и левой части)