Введение
Глава 1. Обзор современных систем пакетной обработки заданий в многопроцессорных вычислительных системах 11
1.1. Обзор многопроцессорных вычислительных систем 11
1.2. Обзор средств программирования многопроцессорных вычислительных систем 16
1.2.1. Коммуникационная библиотека MPI 18
1.2.2. Среда выполнения параллельных программ PVM 19
1.3. Системы управления пакетной обработкой заданий 21
1.3.1. Кластерная система Condor 22
1.3.2. Система DQS - Distributed Queuing System 25
1.3.3. Система управления заданиями Codine 28
1.3.4. Переносимая планирующая система PBS - Portable Batch System 31
1.3.5. Архитектура систем управления заданиями 35
1.4. GRID-технологии 37
1.5. Выводы по главе 1 41
Глава 2. Методы планирования очередности выполнения заданий на многопроцессорных системах гетерогенной вычислительной сети 43
2.1. Основные принципы построения системы управления заданиями TMS .43
2.2. Ресурсы в системе управления заданиями TMS 45
2.3. Задания в системе управления TMS 47
2.3.1. Эффективность параллельных программ , 47
2.3.2. Расчет времени выполнения задания 49
2.4. Постановка задачи планирования и ее сложность 54
2.4.1. Классификация алгоритмов планирования 58
2.4.2. Критерии оценки расписаний 60
2.4.3. Известные дисциплины планирования 62
2.5. Планирование заданий в системе управления TMS 67
2.5.1. Приоритеты заданий 68
2.5.2. Локальное планирование заданий 71
2.5.3. Балансировка загрузки локальных очередей классов 75
2.6. Теорема об эффективности локального планирования. 76
2.7. Выводы по главе 2 80
Глава 3. Разработка системы управления выполнением потока программ на высокопроизводительной вычислительной сети 82
3.1. Назначение и требования к системе управления потоком заданий 82
3.2. Общая организация системы TMS 84
3.3. Сервер планирования и учета 86
3.3.1. Структура сервера планирования и учета 86
3.3.2. Основной конфигурационный файл сервера планирования 89
3.3.3. Ограничения и учет использования ресурсов 92
3.3.4. Организация сетевых взаимодействий 95
3.3.5. Безопасность системы управления заданиями TMS 97
3.3.6. Описание заданий... ...99
3.3.7. Цикл обработки задания 101
3.4. Модуль-агент узла 103
3.5. Программные интерфейсы системы управления заданиями TMS 107
3.5.1. Программный интерфейс планировщика SchedAPI 108
3.5.2. Библиотека CommandAPI 110
3.5.3. Программный интерфейс агента вычислительного узла AgentAPI.. 115
3.6. Утилиты системы управления заданиями TMS 117
3.6.1. Утилита tsub , 117
3.6.2. Утилита tslat 117
3.6.3. Утилита tdel 119
3.6.4. Утилита tget 119
3.6.5. Утилита tconf 120
3.7. Выводы по главе 3 123
Глава 4. Исследование эффективности разработанных методов планирования заданий 125
4.1. Эмуляция внешней среды сервера планирования и учета 125
4.2. Используемые при оценке разработанных методов планирования характеристики расписаний 129
4.3. Генератор заданий 131
4.4. Конвертер журналов 133
4.5. Результаты исследований 134
4.6. Выводы по главе 4 142
Заключение 143
Литература 145
