СОДЕРЖАНИЕ
ВВЕДЕНИЕ
1 Методы отображения алгоритмов на архитектуру многопроцессорных вычислительных систем.
1.1 Архитектура вычислительных систем й методы распараллеливания последовательных алгоритмов
1.2 Анализ коммутационных структур для многопроцессорных систем
1.3 Многопроцессорные вычислительные системы со структурнопроцедурной организацией вычислений.
1.4 Отображение параллельных алгоритмов с использованием ПЛИСтехнологии.
1.5 Принципы отображения параллельных алгоритмов на архитектуру системы.
1.5.1 Описание архитектуры МВС СПРВ
1.5.2 Описание структурнореализуемого фрагмента алгоритма
1.6 Выводы
2 Методы и алгоритмы реализации графов кадров на МВС со структурнопроцедурной реализацией вычислений
2.1 Методы и алгоритмы упорядочивания и выбора вершин для размещения при реализации информационного графа кадра на МВС с ортогональной коммутационной структурой.
2.2 Методы и алгоритмы одновременного размещения вершин и трассировки информационных каналов при реализации информационного графа кадра на МВС с ортогональной
коммутационной структурой.
2.2.1 Методы и алгоритмы размещения вершин.
2.2.2 Графовый метод трассировки информационных каналов
2.2.3 Схемный метод трассировки информационных каналов.
2.3 Методы и алгоритмы реализации графа задачи на МВС с произвольной коммутационной структурой
2.3.1 Метод группировки размещаемых вершин информационного графа кадра.
2.3.2 Методы выбора размещаемой вершины информационного графа
кадра.
2.3.3 Обобщенный алгоритм отображения информационного графа кадра
на архитектуру МВС
2.3.4 Алгоритм трассировки информационных каналов между секциями
МВС с произвольной коммутационной структурой
2.4 Выводы
3 Методы и алгоритмы распределения памяти при реализации многокадровых задач на МВС со структурнопроцедурной реализацией вычислений
3.1 Методы размещения информационных вершин
3.2 Методы и алгоритмы реализации много кадровой задачи на МВС с ортогональной системой коммутации и фиксированными секциями памяти
3.3 Методы и алгоритмы реализации многокадровой задачи на МВС с произвольной системой коммутации и произвольно заданными секциями памяти
3.3.1 Обобщенные методы группировки и выбора размещаемых вершин информационного графа кадра
3.3.2 Обобщенный метод и алгоритм отображения много кадровой задачи
на архитектуру МВС СПРВ
3.4 Выводы.
4 Программная реализация алгоритмов для МВС с программируемой архитектурой и структурнопроцедурной реализацией вычислений
4.1 Описание функции транслятора, реализующей алгоритмы отображения информационных графов на МВС с программируемой
архитектурой
4.2 Примеры задач, реализованных на МВС с различными типами коммутационных структур
4.2.1 Задача быстрого преобразования Фурье. 0 .
4.2.2 Задача решения уравнения Пуассона
4.2.3 Многокадровая задача.
4.3 Анализ эффективности средств отображения информационных графов на МВС с программируемой архитектурой для различных типов коммутационных систем
4.4 Выводы.
ЗАКЛЮЧЕНИЕ.
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
- Київ+380960830922