ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ
1. СОСТОЯНИЕ ВОПРОСА ИССЛЕДОВАНИЯ И ПОСТАНОВКА ЗАДАЧИ . .
1.1. Особенности организации вычислительного процесса
на многомашинных ВЦ АСУП
1.1.1. Особенности задач АСУП
1.1.2. Состав и структура многомашинного ВЦ . . .
1.1.3. Дисциплина обслуживания вычислительных
работ на многомашинном ВЦ АСУП.
1.2. Обзор постановоки методов решения задачи планирования вычислительного процесса
1.3. Содержательная постановка задачи планирования . .
1.4. Формализация постановки задачи
1.4.1. Формальное описание вычислительного процесса
1.4.2. Формальное описание плана .
1.4.3. Формализация ограничений задачи
1.4.4. Формализация критериев качества
1.5. Выводы.
2. РЕШЕНИЕ ЗАДАЧИ ФОРМИРОВАНИЯ РАСПИСАНИЯ . .
2.1. Классификация задачи.
2.2. Точные и эвристические методы дискретной оптимизации
2.3. Иерархическая модель задачи формирования расписания
2.3.1. Методика обоснования метода решения задачи.
2.3.2. Классификация эвристических методов решения
комбинаторных оптимизационных задач
2.3.3. Описание иерархической модели технологий составления статического расписания
2.3.4. Эвристический метод формирования расписания.
2.3.4.1. Технология формирования расписания.
2.3.4.2. Выбор задания .
2.3.4.3. Выбор позиции
2.3.4.4. Выбор альтернатив
2.4. Алгоритмы составления статического расписания .
2.5. Выводы
3. ИССЛЕДОВАНИЕ ЭФФЕКТИВНОСТИ АЛГОРИТМОВ ПЛАНИРОВАНИЯ .
3.1. Общие вопросы исследования эффективности эвристических алгоритмов .
3.1.1. Задачи исследования эффективности эвристических алгоритмов .
3.2. Исследование эффективности алгоритма планирования .
3.3. Автоматизация исследования эффективности алгоритма планирования
3.4. Методика исследования и результаты эксперимента . .
3.5. Выводы.
4. АВТОМАТИЗИРОВАННАЯ СИСТЕМА УПРАВЛЕНИЯ ВЫЧИСЛИТЕЛЬНЫМ ПРОЦЕССОМ АСУ ВП НА МНОГОМАШИННОМ ВЦ АСУП.
4.1. Назначение и состав АСУ ВП .
4.2. Подсистема планирования.
4.2.1. Назначение и состав подсистемы
4.2.2. Суточное планирование . А
4.2.2.1. Формирование портфеля заданий .
4.2.2.2. Составление статического расписания А
4.2.3. Долгосрочное планирование 1А
4.2.3.1. Постановка задачи 1А
4.2.3.2. Метод решения задачи . 1А
4.2.3.3. Реализация долгосрочного планирования .
4.3. Структура информационной базы данных ИВД и подсистема ведения ДЦ .
4.4. Подсистема исполнения.
4.5. Подсистема сбора и обработки статистики А
4.6. Выводы А
ЗАКЛЮЧЕНИЕ . . . . Ь
ЛИТЕРАТУРА
- Київ+380960830922