Введение
Главе. I. Алгоритмы параллельных подстановок и их композиция , 16
I.I. Алгоритмы параллельных подстановок 16
1.2. Параллельные граф-схемы и сети Петри 24
1.3. Асинхронная композиция алгоритмов параллельных подстановок 28
1.4. Асинхронная композиция алгоритмов параллельных подстановок с ограничениями на тип используемых конфигураций 43
І.4.1.Асинхронная композиция с использованием ограниченных конфигурации 45
1.4.2.Асинхронная композиция с использованием локальных конфигураций 50
1.4.3.Сложность канонических форм 59
1.5. Построение сети автоматов, интерпретирующей параллельную микропрограмму . 59
Выводы к первой главе 64
Глава II. Структурное проектирование специализированных вычислителей 67
2.1. Общая схема проектирования спецвычислителей
2.2. Анализ алгоритма решения задачи 70
2.2.1.Построение ПТСА и выбор операторов 70
2.2.2.Построение графа информационных связей 75
2.3. Составление полного микропрограммного описания вычислителя 77
2.3.1.Составление параллельных микропрограмм 77
2.3.2. Канонические представления параллельных микропрограмм 88
2.4. Построение структурной схемы спецвычислителя , 97
Выводы ко второй главе 107
Глава III. Имитационное моделирование параллельных спецвычислителей 108
3.1. Назначение языка параллельного микропрограммирования 108
3.2. Основные конструкции языка параллельного микро программирования IU9
3.2.1. Общая характеристика языка 109
3.2.2. Алфавит языка
3.2.3. Клеточный массив
3.2.4. Процедуры определения координат соседей ІЇ2
3.2.5. Композиция клеточных массивов ИЗ
3.2.6. ьіикрокомандьі П4
3.2.7. Микропрограмма Ц9
3.2..8. Микропрограммная модель сумматора многих двоичных чисел 121
3.3., Реализация микропрограммных моделей на ЦВМ 123
Выводы к третьей главе 139
Глава IV. Аппаратная интерпретация параллельных микро программ 140
4.1. Реализация сетей автоматов, интерпретирующих параллельные микропрограммы 140
4.2. Кодирование параллельных микропрограмм 143
4.3. Варианты реализации элементарных автоматов . 162
Выводы к четвертой главе 165
Заключение 166
Литература
