Исследование и разработка алгоритмов диспетчеризации пакетов задач в многопроцессорных и многомашинных вычислительных системах

ОГЛАВЛЕНИЕ
СПИСОК УСЛОВНЫХ СОКРАЩЕНИЙ
ВВЕДЕНИЕ
ГЛАВА I. МЕТОДЫ ДИСПЕТЧЕРИЗАЦИИ ПАКЕТОВ ЗАДАЧ НА ПАРАЛЛЕЛЬНЫХ ВС.
1.1. Общие положения.
1.2. Аналитические граничные оценки некоторых эвристических алгоритмов диспетчеризации
1.3. Принципы построения ЗА планирования параллельных вычислительных процессов .
1.4. Некоторые направления дальнейших исследований и разработок .
1.5. Выводы2
ГЛАВА 2. ПОСТРОЕНИЕ РАСПИСАНИЙ ДЛЯ ПАКЕТОВ НЕЗАВИСИМЫХ
2.1. Задача о построении оптимального расписания для набора независимых задач процессов с заданными временами вводавывода и ограничением по ОП
2.1.1. Постановка задачи
2.1.2. Математическая модель .
2.2. Алгоритмы диспетчеризации наборов независимых задач
не МПВС.
2.2.1. Группа I ЗА и структура алгоритма построения потока .
2.2.2. Группа П ЗА.
2.2.3. Группа Ш ЗА.
2.2.4. Результаты экспериментального исследования ЗА диспетчеризации . .
2.3. Выводы.ЬЧ
ГЛАВА 3. ФОРМИРОВАНИЕ РАСПИСАНИЙ ДЛЯ ПАКЕТОВ ЗАДАЧ С
ЗАДАННЫМ ОТНОШЕНИЕМ ПРЕДШЕСТВОВАНИЯ, ИСПОЛНЯЕМЫХ НА МНОГОПРОЦЕССОРНЫХ И МНОГОМАШИННЫХ ВС
3.1. Задача оптимальной диспетчеризации частично упорядоченных наборов задач процессов на многопроцессорной ВС при отсутствии дополнительных ресурсов
3.1.1. Постановка задачи
3.1.2. Математическая модель и некоторые свойства исследуемой задачи
3.2. Задача оптимального распределения ресурсов МПВС между задачами процессами пакета с заданным отношением предшествования, при учете времен вводавывода и ограничения по ОП
3.2.1. Постановка задачи
3.2.2. Математическая модель
3.2.3. Исследование вычислительной сложности определения оптимальных расписаний в Задаче 1У
3.3. Эвристические алгоритмы диспетчеризации частично упорядоченных пакетов задач при заданных временах вводавывода и ограничении на ОП. Алгоритмы динамической диспетчеризации для МПВС . .
3.3.1. Класс I ЭА и структура алгоритма построения потока
3.3.1.1. Группа I ЭА
3.3.1.2. Группа П ЭА
3.3.1.3. Группа Ш ЭА
3.3.2. Класс 2 ЭА.
3.3.3. Класс 3 ЭА.
3.3.4. Результаты экспериментального исследования алгоритмов статической диспетчеризации
3.3.5. Алгоритмы динамической диспетчеризации для МПВС
3.4. Исследование задачи построения оптимальных расписаний для наборов задач процессов с заданным отношением предшествования, временами вводавывода и ограничением по ОП, реализуемых на многомашинных ВС
3.4.1. Постановка задачи .
3.4.2. Математическая модель,
3.4.3. Основные свойства исследуемой задачи построения оптимальных расписаний .
3.5. Алгоритмы статической и динамической диспетчеризации частично упорядоченных пакетов задач на многомашинной ВС
3.5.1. Алгоритмы статической диспетчеризации .
3.5.2. Алгоритмы динамической диспетчеризации
3.6. Выводы
ГЛАВА 4. РЕАЛИЗАЦИЯ УПРАВЛЯОЩЕЙ ПРОГРАММЫ ДИСПЕТЧЕРИЗАЦИИ ДЛЯ МНОГОМАШИННОЙ И МНОГОПРОЦЕССОРНОЙ ВС
4.1. Построение системы статической и динамической диспетчеризации для пакетов задач, исполняемых на ММВС
4.1.1. Особенности задачи построения оптимальных расписаний для пакетов, формируемых на основе ЦКЗ
4.1.2. Классификация пакетов задач
4.1.3. Режимы работы пакетов задач
4.1.4. Структура и функции управляющей программы многомашинной диспетчеризации .
4.2. Система статической и динамической диспетчеризации для наборов задач, реализуемых на многопроцессорной ВС
4.2.1. Многопроцессорная универсальная ВС с перестраиваемой структурой типа ПС .
4.2.2. Структура и принципы функционирования управляющей программы диспетчеризации для МПВС ПС
4.3. Выводы
ЗАКЛЮЧЕНИЕ.2
ЛИТЕРАТУРА