1. ПРОГРАММА МОДЕЛИРОВАНИЯ АЛГОРИТМА
ПАРАЛЛЕЛЬНЫХ ПОДСТАНОВОК И ПРИМЕР
ЕГО РЕАЛИЗАЦИИ НА ПЛИС
Баранов Е. Ю., РГАТА, СКБ ИТ

2. Введение
Вычислительные системы ориентированные на
параллельное исполнение программ:
 многоядерные процессоры;
 GPU-вычислители;
 системы на ПЛИС;

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

4. Пример задания АПП

5. Алгоритм параллельных
подстановок в действии

6. DSL язык QuickPSA
Основная цель – упрощение написания и отладки систем параллельных
подстановок.
Структура программы на QuickPSA:
psa <имя_проекта> {
alpha: {<список_состояний>}
// алфавит состояний
talpha: {<список_переменных>} // алфавит переменных символов
inputword: <клетка> | …
// задание входного слова
function: <имя_функции> (<аргументы>) {<тело_функции>}
sub <имя_подстановки> {
// подстановка
S1:
//конфигурация 1
S2:
//конфигурация 2
S3:
//конфигурация 3
}
}

7. GUI для QuickPSA

8. Реализация АПП сложения двоичных
положительных чисел на ПЛИС
Геометрические образы конфигураций:
Принцип “центра подстановки”

9. Схема соединения клеточных
автоматов

10. Спасибо за внимание!