Стратегия размещения подзадач в распределенных вычислительных системах кластерно-метакомпьютерного типа

ВВЕДЕНИЕ.
Глава 1. Анализ архитектур систем распределенных вычислений, способов оптимизации их построения и оптимизации процесса вычислений.
1.1 Обзор архитектур распределенных вычислительных систем.
1.1.1 Классификация архитектур многопроцессорных вычислительных
систем.
1.1.2 Обзор вычислительных систем метакомпьютерного типа.
1.2 Обзор методов компоновки и размещения.
1.2.1 Простая задача назначения.
1.2.2 Квадратичная задача назначения.
1.2.3 Задачи, решаемые с помощью линейного и динамического
программ ироваиия .
1.2.4 Задачи компоновки, решаемые в теории автоматизации
проектирования I. .
1.2.5 Методы оптимизации размещения из теории графов.
1.3 Обзор средств управления заданиями в распределенных вычислительных
системах
1.4 Выводы по главе
Глава 2. Стратегия размещения узлов и подзадач в системе распределенных вычислений кластернометакомпьютерного типа .
2.1 Стратегия размещения узлов в РВСКМТ
2.2 Размещение подзадач в идеально надежной системе
2.3 Размещение подзадач в системе с отказами.
2.4 Размещение подзадач с использованием равномерного деления
2.5 Выводы по главе.
Глава 3. Система управления заданиями на основе адаптивной стратегии размещения подзадач.
3.1 Классификация стратегий размещения подзадач и обоснование выбора адаптивной стратегии размещения подзадач.
3.1.1 Метод равномерного размещения в идеальных системах системах без отказов узлов
3.1.2 Метод равномерного размещения в реальных системах системах с отказами узлов.
3.1.3 Метод неравномерного размещения в идеальных системах системах без отказов узлов
3.1.4 Метод неравномерного размещения в реальных системах системах с отказами узлов.
3.1.5 Обоснование выбора адаптивной стратегии размещения подзадач .
3.1.6 Метод адаптивного размещения подзадач с барьерной адаптацией.
3.1.7 Метод адаптивного размещения подзадач с непрерывной адаптацией Ю
3.2 Система управления заданиями на основе адаптивного метода размещения подзадач с непрерывной адаптацией
3.2.1 Размещение на основе известных статистических данных о надежности узлов.
3.2.2 Размещение на основе динамически рассчитываемых данных о надежности узлов .i.
3.3 Выводы по главе
Глава 4. Программный комплекс для управления распределенной вычислительной системой кластернометакомпьютерного типа
4.1 Основные характеристики систем управления заданиями для кластернометакомпыотерных систем.
4.2 Модуль сбора статистики для системы распределенных вычислений
4.2.1 Программа журналирования
4.22 Программа анализа статистики
4.3 Модуль планирования вычислений для распределенной вычислительной системы.
4.4 Результаты работы РВСКМТ для расчетноориентированных задач
4.4.1 Равномерное разбиение в системе без отказов
4.4.2 Статическая стратегия размещения подзадач в системе без отказов
4.4.3 Статическая стратегия размещения подзадач в системе с отказами.
4.5 Результаты работы РВСКМТ для обменноориентированных задач
4.5.1 Равномерное разбиение в системе без отказов
4.5.2 Статическая стратегия размещения подзадач в системе без отказов
4.5.3 Статическая стратегия размещения подзадач в системе с отказами.
4.6 Результаты применения адаптивной стратегии размещения подзадач в
системе с отказами.. 3
4.6.1 Размещение на основе известных статистических данных о надежности узлов.
4.6.2 Размещение на основе динамически рассчитываемых данных о надежности узлов .
4.7 Выводы по главе . .
ЗАКЛЮЧЕНИЕ.
ЛИТЕРАТУРА