Введение
ГЛАВА 1. Обзор вычислительных систем нетрадиционной архитектуры, вычислитешэныи процесс в которых управляется потоком данных 12
1.1. Проблемы повышения производительности в вычислительных системах массового параллелизма 12
1.2. Обзор архитектур, которые реализуют модель вычислений, управляемых потоком данных 14
1.3. Проблема переполнения памяти токенов в вычислительных системах, управляемых потоком данных и способы ее решения 23
1.3.1. Основные причины переполнения памяти совпадений 24
1.3.2. Методы преодоления проблемы переполнения памяти совпадений в предыдущих реализациях вычислительных систем, управляемых потоком данных...25
1.3.2.1. Принципы управления распределением ресурса памяти в проекте МГТ TTDA 25
1.3.2.2, Методы ограничения параллелизма программ в проекте MDFM 33
Выводы к первой главе 38
ГЛАВА 2. Разработка методов преодоления переполнения апвсарр и реализация виртуальной памяти токенов 40
2.1. Архитектура вычислительной системы с автоматическим распределением ресурсов 40
2.1.1. Представление информации в ВСАРР , 41
2.1.2. Общая структура ВСАРР , 45
2.1.3. Функционирование отдельных устройств ВСАРР 46
2.2. Исследование проблемы переполнения ассоциативной памяти ВСАРР и методы ее решения 49
2.2.1. Основные причины переполнения ассоциативной памяти 50
2.2.2, Методы решения проблемы переполнения ассоциативной памяти ВСАРР 51
2.3. Построение иерархии памяти ВСАРР 51
2.3.1. Использование буферов токснов и пар в ВСАРР 51
2.3.2. Блокировка вычислительного процесса в ВСАРР 52
2.3.2.1, Блокировка вычислительного процесса в результате переполнения буферов токенов и пар 52
2.3.2.2. Блокировка вычислительного процесса в результате переполнения модулей ассоциативной памяти , 55
2.3.3. Построение иерархии памяти ВСАРР 55
2.3.4. Статистика 57
2.4. Принципы организации виртуальной памяти токснов и аппаратная поддержка многозадачного режима работы системы 59
2.4.1. Механизм реализации виртуальной памяти токенов 60
2.4.2, Аппаратная поддержка многозадачного режима работы системы 63
2.4.2.1. Многозадачный режим работы без подзадач 67
2.4.2.2. Многозадачный режим работы с включением номера подзадачи в ключ 68
2.4.2.3. Многозадачный режим работы с использованием областей 69
2.4.2.4. Алгоритм работы ЦУУП по откачке и подкачке токенов 71
2.5. Аппаратно-программные методы регулирования параллелизма в ВСАРР 73
Выводы ко второй главе 76
ГЛАВА 3. Алгоритмы выполнения команд управления задачами и работы цууп, реализующих многозадачный режим работы системы и виртуальную память токенов 78
3.1. Специальные команды управления задачами 78
3.1.1. Описание команд управления задачами и их классификация 78
3.1.2. Алгоритмы выполнения команд управления задачами 81
3.1.3. Форматы дополнительных токенов, обеспечивающих выполнение команд управления 97
3.2. Структура и режимы функционирования ЦУУП 99
3.2.1. Основные функциональные блоки ЦУУП 102
3.2.2. Взаимодействие ЦУУП с адаптером ООЗУ и модулями АЛ ,...105
3.2.3. Основные режимы работы ЦУУП ...109
3.3. Методы аппаратной поддержки программных конструкций и специальных
режимов работы системы 116
3.3.1. Аппаратная поддержка механизма подсчета глобальной кратности 116
3.3.2. Аппаратная поддержка многовходовых узлов 118
3.3.3. Реализации механизма восстановления системы после сбоя или отказа 121
Выводы к третьей главе 125
ГЛАВА 4. Исследование функционирования вычислительной системы на инструментальном испытательном комплексе ВСАРР 126
4.1. Имитационная модель системы 126
4.2. Программная блочно-регистровая модель системы 127
4.3. Проведение экспериментов на инструментальном испытательном комплексе с использованием разработанных специальных команд управления 129
4.3.1. Описание задач, на которых проводились исследования .,..130
4.3.2. Результаты исследований прохождения задач в различных режимах запуска. 135
4.4. Макет вычислительной системы с автоматическим распределением ресурсов.139
4.4.1. Структура макета ВСАРР и конструктивные решения для него 140
4.4.2. Перспективы развития макета ВСАРР 143
Выводы к четвертой главе 145
Заключение 146
Литература
