Введение
Глава 1. Анализ архитектур систем распределенных вычислений, способов оптимизации их построения и оптимизации процесса вычислений 16
1Л Обзор архитектур распределенных вычислительных систем 16
1.1.1 Классификация архитектур многопроцессорных вычислительных систем 17
1.1.2 Обзор вычислительных систем метакомпьютерного типа 22
1.2 Обзор методов компоновки и размещения 31
1.2.1 Простая задача назначения...! 32
1;2.2 Квадратичная задача назначения 33
1.2.3 Задачи, решаемые с помощью линейного и динамического программирования... 34
Г.2.4 Задачи компоновки, решаемые в теории автоматизации проектирования 36
1.215 Методы оптимизации размещения из теории графов 37
1.3 Обзор средств управления заданиями в распределенных вычислительных системах. 39
1.4 Выводы по главе . 44
Глава 2. Стратегия размещения узлов и подзадач в системе распределенных вычислений кластерно-метакомпьютерного типа ... 47
2.1 Стратегия размещения узлов в РВСКМТ.. 47
2.2 Размещение подзадач в идеально надежной системе 62
2.3 Размещение подзадач в системе с отказами 74
2.4 Размещение подзадач с использованием равномерного деления 85
2.5 Выводы по главе 91
Глава 3. Система управления заданиями на основе адаптивной стратегии размещения подзадач 92
3.1 Классификация стратегий размещения подзадач и обоснование выбора адаптивной стратегии размещения подзадач 92
3.1.1 Метод равномерного размещения в идеальных системах (системах без отказов узлов) 93
3.1.2 Метод равномерного размещения в реальных системах (системах с отказами узлов) 95
3.1.3 Метод неравномерного размещения в идеальных системах (системах без отказов узлов) 96
3.1.4 Метод неравномерного размещения в реальных системах (системах с отказами узлов) 97
3.1.5 Обоснование выбора адаптивной стратегии размещения подзадач .99
3.1.6 Метод адаптивного размещения подзадач с барьерной адаптацией. 100
3.1.7 Метод адаптивного размещения подзадач с непрерывной адаптацией 102
3.2 Система управления заданиями на основе адаптивного метода размещения подзадач с непрерывной адаптацией 102
3.2.1 Размещение на основе известных статистических данных о надежности узлов. 102
3.2.2 Размещение на основе динамически рассчитываемых данных о надежности узлов . 108
3.3 Выводы по главе 116
Глава 4. Программный комплекс для управления распределенной вычислительной системой кластерно-метакомпьютерного типа 118
4.1 Основные характеристики систем управления заданиями для кластерно- метакомпьютерных систем 118
4.2 Модуль сбора статистики для системы распределенных вычислений ... 120
4.2.1 Программа журналирования NS Logger 120
4.212 Программа анализа статистики NS Analyzer 123
4.3 Модуль планирования вычислений для распределенной вычислительной системы 129
4.4 Результаты работы РВСКМТ для расчетно-ориентированных задач. 135
4.4.1 Равномерное разбиение в системе без отказов 136
4.4.2 Статическая стратегия размещения подзадач в системе без отказов 138
4.4.3 Статическая стратегия размещения подзадач в системе с отказами. 141
4.5 Результаты работы РВСКМТ для обменно-ориентированных задач 146
4.5.1 Равномерное разбиение в системе без отказов 146
4.5.2 Статическая стратегия размещения подзадач в системе без отказов148
4.5.3 Статическая стратегия размещения подзадач в системе с отказами. 150
4.6 Результаты применения адаптивной стратегии размещения подзадач в системе с отказами. 153
4.6.1 Размещение на основе известных статистических данных о надежности узлов153
4.6.2 Размещение на основе динамически рассчитываемых данных о надежности узлов 154
4.7 Выводы по главе 157
Заключение... 159
Литература
