Модели размещения задач в параллельных системах и устройства для их реализации

Содержание
Введение
1. Задачи, модели и методы оптимального размещения.
1.1 Архитектура современных параллельных систем
1.1.1 Архитектура массивнопараллельных компьютеров на примере 3
1.1.2 Системы с неоднородным доступом к памяти на
примере II .
1.1.3 Массивнопараллельная система I
1.2 Размещение задач в параллельных системах
1.2.1 Топологии параллельных систем и их роль в решении задачи размещения
1.2.2 Формулировка задачи размещения для параллельных систем.
1.3 Классификация моделей и методов оптимального размещения.
1.4 Анализ моделей и методов размещения в коммутационномонтажном проектировании.
Выводы.
2 оптимальное размещение задач в кольцевых параллельных системах
2.1 Формализованная постановка задачи.
2.2 Общие принципы решения .
2.3 Процесс оптимального размещения.
2.4 Получение нижней оценки длины маршрутов между задачами
2.5 олучение нижней оценки интенсивности межмодульных взаимодействий.
2.6 Описание процедуры оптимальною размещения.
2.6.1 Процедура оптимального размещения
2.6.2 Пример работы процедуры
2.7 Анализ эффективности процедуры
3 Размещение задач в параллельных системах с матричной организацией
3.1 Модель параллельной системы и размещения алгоритмов
3.2 Формализованная постановка задачи
3.3 Общие принципы решения.
3.4 Алгоритм поиска нижней оценки
3.5 Описание процедуры.
3.6 ример работы процедуры.
3.7 Анализ эффективности процедуры.
3.7.1 Постановка эксперимента.
3.7.2 Результаты эксперимента.
3.8 Выводы.
4 Аппартные модели и устройства оптимального размещения.
4.1 Принципы аппаратного моделирования задач размещения
4.2 Организация взаимодействия с акселератором
4.3 Аппаратное представление задачи.
4.4 Оценка предельных параметров размещения.
4.4.1 Модель для получения нижней оценки интенсивности взаимодействия подзадач в Г1С
4.4.2 Модель получения нижней оценки длины маршрутов взаимодействующих подзадач в ПС.
4.5 Аппаратная модель оптимального размещения задач в ПС с
кольцевой структурой.
4.6 Оценка временных свойств и аппаратных затрат моделей
4.7 Аппаратная реализация.
4.7.1 Устройство для оценки степени оптимальности размещения
4.7.2 Устройство для формирования субоптималыюго размещения и
ею оценки.
Выводы.
Заключение
Список литературы