СОДЕРЖАНИЕ
Введение
Глава 1. Основные понятия и формальная постановка задачи
1.1. Модель
1.2. Оценка погрешности и времени составления расписания
1.3. Задачи большой размерности
Глава 2. Характеристика задачи и существующие методы ее решения
2.1. Результаты для задач минимизации длины расписания
г 2.2. Оценки характеристик алгоритмов составления расписаний
2.3. Анализ существующих точных и приближенных алгоритмов
2.4. Анализ существующих параллельных стратегий
Глава 3. Алгоритмы составления расписания без прерываний
3.1. Алгоритм Процессор с ранним окончанием первым
3.2. Вероятностный алгоритм
3.3. Псевдополиномиалъные алгоритмы
3.3.1. Различные интерпретации псевдополиномиальных алгоритмов
3.3.2. Псевдополиномиальный алгоритм с поиском в ширину
3.3.3. Псевдополиномиальный алгоритм с поиском в глубину
3.4. Метод агрегирования
3.4.1. Формальное описание
3.4.2. Задача составления расписания п работ на т идентичных
процессорах
3.4.3. Вспомогательные алгоритмы
3.4.4. Агрегирующие алгоритмы
3.5. Анализ возможности совместного использования методики
агрегирования с другими алгоритмами
Глава 4. Алгоритмы с гарантированной точностью
4.1. Псевдополиномиальный алгоритм с поиском в глубину
4.2. Вероятностный алгоритм
4.3. Алгоритм Процессор с ранним окончанием первым
4.4. Алгоритм Самая длинная работа первой
Глава 5. Результаты для некоторых частных случаев
5.1. Длительности работ, заданные арифметической прогрессией
5.2. Длительности работ, близкие к арифметической прогрессии
5.3. Фиксированное число процессоров
Глава 6. Параллельное выполнение вычислений
6.1. Комбинированный псевдополиномиальный алгоритм
6.2. Параллельное построение дерева решения
Глава 7. Результаты экспериментов
7.1. Экспериментальная система
7.2. Таблицы и графики
Заключение
Список использованных источников
- Київ+380960830922