Введение
1 Методы отображения алгоритмов на архитектуру многопроцессорных вычислительных систем 14
1.1 Архитектура вычислительных систем и методы распараллеливания последовательных алгоритмов 14
1.2 Анализ коммутационных структур для многопроцессорных систем 22
1.3 Многопроцессорные вычислительные системы со структурно-процедурной организацией вычислений 27
1.4 Отображение параллельных алгоритмов с использованием ПЛИС-технологии 32
1.5 Принципы отображения параллельных алгоритмов на архитектуру системы 37
1.5.1 Описание архитектуры МВС СПРВ 40
1.5.2 Описание структурно-реализуемого фрагмента алгоритма 44
1.6 Выводы 48
2 Методы и алгоритмы реализации графов кадров на МВС со структурно-процедурной реализацией вычислений 49.
2.1 Методы и алгоритмы упорядочивания и выбора вершин для размещения при реализации информационного графа кадра на МВС с ортогональной коммутационной структурой 49 -
2.2 Методы и алгоритмы одновременного размещения вершин и трассировки информационных каналов при реализации информационного графа кадра на МВС с ортогональной коммутационной структурой 59
2.2.1 Методы и алгоритмы размещения вершин 59
2.2.2 Графовый метод трассировки информационных каналов 72
2.2.3 Схемный метод трассировки информационных каналов 80
2.3 Методы и алгоритмы реализации графа задачи на МВС с произвольной коммутационной структурой 83
2.3.1 Метод группировки размещаемых вершин информационного графа кадра 84
2.3.2 Методы выбора размещаемой вершины информационного графа
кадра 87
2.3.3 Обобщенный алгоритм отображения информационного графа кадра на архитектуру МБ С 99
2.3.4 Алгоритм трассировки информационных каналов между секциями МВС с произвольной коммутационной структурой 104
2.4 Выводы 108
3 Методы и алгоритмы распределения памяти при реализации многокадровых задач на МВС со структурно-процедурной реализацией вычислений 109
3.1 Методы размещения информационных вершин 109
3.2 Методы и алгоритмы реализации многокадровой задачи на МВС с ортогональной системой коммутации и фиксированными секциями памяти 114
3.3 Методы и алгоритмы реализации многокадровой задачи на МВС с произвольной системой коммутации и произвольно заданными секциями памяти 123
3.3.1 Обобщенные методы группировки и выбора размещаемых вершин информационного графа кадра 123
3.3.2 Обобщенный метод и алгоритм отображения многокадровой задачи на архитектуру МВС СПРВ 129
3.4 Выводы 135
4 Программная реализация алгоритмов для МВС с программируемой архитектурой и структурно-процедурной реализацией вычислений 136
4.1 Описание функции транслятора, реализующей алгоритмы отображения информационных графов на МВС с программируемой архитектурой 136
4.2 Примеры задач, реализованных на МВС с различными типами коммутационных структур 140
4.2.1 Задача быстрого преобразования Фурье 140
4.2.2 Задача решения уравнения Пуассона 144
4.2.3 Многокадровая задача 149
4.3 Анализ эффективности средств отображения информационных графов
на МВС с программируемой архитектурой для различных типов коммутационных систем 152
4.4 Выводы 156
Заключение 157
Список использованных источников
