Введение
1. Структурно-процедурная организация параллельных вычислений 18
1.1. Методы организации параллельных вычислений 18
1.2. Модели параллельных вычислений 29
1.3. Формальное определение структурно-процедурных вычислений 35
1.4. Основные принципы преобразования задачи в структурно-процедурную форму 42
1.5. Выводы 54
2. Методы преобразования задачи к эффективной структурно-процедурной форме 56
2.1. Преобразование функционально-регулярных графов 56
2.2. Преобразование в структурно-процедурную форму информационных графов нерегулярной структуры 73
2.3. Структурно-процедурная реализация нерегулярных информационных графов 77
2.4. Эффективность структурно-процедурных вычислений 92
2.5. Выводы 107
3. Средства описания структурно-процедурных вычислений 108
3.1. Описание языка параллельного программирования высокого уровня для структурно-процедурной организации вычислений 108
3.2. Некоторые особенности и алгоритмы трансляции 131
3.3. Выводы 149
4. Технология индуктивных структурно-процедурных программ 151
4.1. Принципы построения технологии индуктивных структурно-процедурных программ 151
4.2. Планировщик индуктивных заданий 155
4.3. Система посттрансляции индуктивных заданий 169
4.4. Программные средства поддержки технологии индуктивных программ . 182
4.5. Выводы 187
5. Элементная база многопроцессорных систем с программируемой архитектурой и структурно- процедурной организацией вычислений и средства ее программирования 189
5.1. Макропроцессор 191
5.1.1. Структура макропроцессора 191
5.1.2. Программирование макроопераций 199
5.2. Макрокоммутатор 206
5.2.1. Структура макрокоммутатора 206
5.2.2. Описание коммутационных структур 210
5.3. Контроллер распределенной памяти 212
5.3.1. Структура КРП 212
5.3.2. Программирование РП 225
5.4. Выводы 228
6. Архитектура многопроцессорной системы для структурно-процедурного решения задач различных проблемных областей 230
6.1. Синтез структуры многопроцессорной вычислительной системы для решения задач структурно-процедурным методом распараллеливания., 230
6.2. Анализ вариантов построения коммутационных структур МВС со структурно-процедурной организацией вычислений 237
6.2.1. МВС с фиксированной топологией информационных связей 237
6.2.2. Иерархическая коммутационная система 239
6.2.3. Ортогональная система коммутации 241
6.2.4. МВС с коммутационной системой косвенного бинарного п-куба 243
6.2.5. Многоуровневая коммутационная структура 246
6.3. Модульная организация МВС 249
6.3.1. Структура базового модуля МВС с иерархической коммутационной системой 249
6.3.2. Структурная схема базового модуля с ортогональной системой коммутации 257
6.3.3. Конструкция базового модуля 271
6.4. Выводы 277
Заключение... 279
Список использованных источников 285
