Введение
Глава 1. Распределенные вычислительные системы с программируемой структурой 15
1.1. Понятие о вычислительных системах с программируемой, структурой 15
1.1.1. Модель коллектива вычислителей 15
1.1.2. Классификация ВС 19
1.1.3. Особенности ВС с программируемой структурой 21
1.2. Основные режимы функционирования ВС 23
1.2.1. Монопрограммный режим 23
1.2.2. Мультипрограммные режимы 24
1.3. Организация функционирования ВС в мультипрограммных режимах 25
1.3.1. Алгоритмы организации функционирования ВС 25
1.3.2. Обзор средств поддержки мультипрограммных режимов 28
1.4. Выводы 31
ГЛАВА 2. Алгоритмы функционирования распределенных ычислительных систем в режиме обработки задач набора 33
2.1. Оптимизация загрузки ВС при обработке задач набора 33
2.2. Точный алгоритм распределения задач набора по элементарным машинам ВС 37
2.3. Эвристические алгоритмы распределения задач набора с фиксированными параметрами 2.3.1. Формирование пакетов задач 45
2.3.2. Минимизация времени решения задач набора на ВС 52
2.3.3. Параллельный алгоритм минимизации времени решения задач набора на ВС 58
2.3.4. Минимизация штрафа за задержку решения задач набора на ВС 63
2.3.5. Параллельный алгоритм минимизации штрафа за задержку решения задач набора на ВС 67
2.4. Эвристические алгоритмы распределения набора
задач с нефиксированными параметрами 7 0
2.4.1. Минимизация времени решения задач набора на ВС 7 0
2.4.2. Минимизация штрафа за задержку решения задач набора на ВС 74
2.5. Выводы 77
ГЛАВА 3. Алгоритмы функционирования распределенных вычислительных систем в режиме обслуживания потока задач 7 8
3.1. Создание многопроцессорного расписания для потока параллельных задач 7 8
3.2. Децентрализованный алгоритм организации подсистем в ВС 7 9
3.3. Децентрализованный алгоритм создания многопроцессорного расписания 93
3.4. Механизмы обеспечения отказоустойчивости при
формировании подсистем в ВС 96
3 б Выводы 100
ГЛАВА 4. Программное обеспечение распределенной мультикластерной вычислительной системы 101
4.1. Архитектура мультикластерной ВС Центра Параллельных Вычислительных Технологий СибГУТИ 101
4.2. Моделирование алгоритмов распределения параллельных задач набора с постоянными параметрами 103
4.3. Моделирование алгоритмов распределения набора параллельных задач с нефиксированными параметрами 108
4.4. Моделирование алгоритмов организации подсистем и создания многопроцессорного расписания 112
4.5. Программное обеспечение распределенной мультикластерной ВС 114
4.5.1. Состав программного обеспечения. Стандартные компоненты 114
4.5.2. Программное обеспечение для поддержки мультипрограммных режимов 116
4.6. Выводы 120
Заключение 121
Литература
