Введение
ГЛАВА 1. Распределенные вычислительные системы c программируемой структурой 15
1.1. Понятие о распределенных ВС с программируемой структурой 15
1.1.1. Модель коллектива вычислителей. Классификация ВС 15
1.1.2. Архитектурные особенности ВС с программируемой структурой 21
1.1.3. Параллельные алгоритмы и программы 28
1.2. Кластерные, и мультикластерные ВС и GRID-системы 30
1.2.1. Принципы построения кластерных ВС 30
1.2.2. Мультикластерные ВС и GRID-системы 32
1.2.3. Разработка параллельных программ для кластерных ВС 32
1.3. Основные режимы функционирования ВС 33
1.3.1. Монопрограммный режим 33
1.3.2. Мультипрограммные режимы 33
1.4. Вложение параллельных программ в распределенные ВС 34
1.4.1. Задача оптимального вложения параллельных программ 36
1.4.2. Алгоритмы вложения параллельных программ 38
1.4.3. Алгоритмы формирования подсистем в ВС 40
1.4.4. Обзор средств вложения параллельных программ и формирования подсистем 41
1.5. Выводы 42
ГЛАВА 2. Алгоритмы вложения параллельных программ в вычислительные системы 43
2.1. Оптимизация вложения параллельных программ в ВС с иерархической организацией коммуникационных сред 43
2.1.1. Модель ВС с иерархической организацией коммуникационной среды 43
2.1.2. Оценка ожидаемого времени выполнения параллельных программ на вычислительных системах 45
2.1.3. Задача оптимального вложения параллельных программ в ВС 46
2.2. Иерархический метод вложения параллельных программ в ВС 47
2.2.1. Задача оптимального разбиения графа на k непересекающихся подмножеств 47
2.2.2. Метод вложения параллельных программ в ВС 50
2.2.3. Многоуровневые методы разбиения графов 53
2.2.4. Алгоритм вложения параллельных программ в ВС 55
2.3. Эвристический алгоритм вложения параллельных программ в
подсистемы ВС 62
2.3.1. Модель подсистемы ВС с иерархической организацией коммуникационной среды 62
2.3.2. Эвристический алгоритм вложения параллельных программ в подсистему ВС
2.4. Оценка производительности ВС при реализации основных схем межмашинных обменов 70
2.5. Алгоритмы формирования подсистем ВС 73
2.6. Выводы 81
ГЛАВА 3. Алгоритмы вложения параллельных программ в пространственно-распределенные вычислительные системы 82
3.1. Оптимизация вложения параллельных программ в пространственно распределенные ВС 82
3.1.1. Модель пространственно-распределенной ВС 82
3.1.2. Организации выполнения параллельных программ на распределенной ВС 85
3.1.3. Задача оптимального вложения параллельных программ в
распределенную ВС 87
3.2. Стохастический алгоритм вложения параллельных программ в
пространственно-распределенные ВС 88
3.2.1. Последовательный алгоритм вложения 89
3.2.2. Параллельный алгоритм вложения
3.3. Алгоритм вложения параллельных программ в подсистемы пространственно-распределенных ВС 95
3.4. Алгоритм формирования подсистем в пространственно-распределенных ВС
3.4.1. Показатель однородности подсистемы распределенной ВС 109
3.4.2. Алгоритм формирования подсистем 114
3.5. Выводы 120
ГЛАВА 4. Пространственно-распределенная мультикластерная вычислительная система 121
4.1. Архитектура пространственно-распределенной мультикластерной вычислительной системы 121
4.2. Программное обеспечение мультикластерной ВС
4.2.1. Стандартные компоненты 122
4.2.2. Средства оптимизации вложения параллельных MPI-программ 123
4.2.3. Средства анализа параллельных MPI-программ
4.3. Моделирование алгоритмов вложения параллельных программ в распределенные ВС 127
4.4. Моделирование алгоритмов формирования подсистем в распределенных ВС 141
4.5. Выводы 146
Заключение 147
Литература
