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

• Автор: Подшивалова, Ирина Юрьевна
• Шифр специальности: 05.13.13
• Научная степень: Кандидатская
• Год защиты: 1999
• Место защиты: Москва
• Количество страниц: 98 с. : ил.

1.1. Эффективная производительность параллельных вычислительных систем

и методы оценки времени выполнения комплексов взаимосвязанных работ

1.2. Проблема прогнозирования времени выполнения задач в параллельных вычислительных системах

1.3. Постановка задачи диссертационной работы .

Глава II. Методология использования статического прогнозирования хтя динамического управления нараллельными вычислительными процессами .

2.1. Исходные данные и математические модели.

2.2. Динамическое управление надежным выполнением КВР

2.3 Динамическое уточнение статических прогнозов.

2.4. Выводы по главе II

Глава П1. Модификации методики прогнозирования и управления выполнением КВР в параллельных ВС

3.1. Прогнозирование выполнения КВР при непредусмотренных состояниях системы

3.2. Имитационные эксперименты по проверке Правил сравнения состояний
3.3. Статическое прогнозирование и динамическое управление процессами для КВР с логическими ветвлениями между работами.
3.4. Выводы по главе Ш.
Глава IV. Программная реализация используемых математических моделей н
методов.
4.1. Модуль задания графа КВР
4.2. Модуль определения состояний обрывающегося марковского процесса при выполнении конкретного КВР
4.3. Модуль генерации случайного времени выполнения работ, подчиняющегося
экспоненциальному закону распределения
4.4. Модуль имитационного моделирования выполнения КВР
4.5. Модуль статистики
4.6. Выводы по главе IV.
Выводы по диссертационной работе
Литература


При анализе математической модели в стационарном режиме, эффективная производительность ВС определяется величиной , которая равна произведению параметра быстродействия интенсивности обслуживания устройства или подсистемы на коэффициент вероятность загрузки соответствующего устройства 2, , . Под коэффициентом . Общей целью упомянутых здесь . ВС иили их подсистем при выполнении потоков независимых задач, процедур, команд. Системы, для которых главным критерием эффекгивносги является способность выполнить задачу или определенный набор задач за время, не превьппакмпес заданного директивного времени, называют системами с жесткой средой реального времени I VI. Этот показатель, как уже отмечалось, становится особенно важным при рассмотрении функционирования систем в реальном времени . В этом случае общая методика оценки производительности системы обычно базируется на определении среднего количества задач, решаемых системой за единицу времени В качестве индексов производительности используются объем информации, обрабатываемой системой за единицу времени, время между предъявлением системе входных данных и появлением результатов времени отклика, отношение времени использования части системы в течении заданного интерваза времени к длительности этого интервата и др. В приводится методика оценки производительности систем такого рода Анализ эффективности вычислительных систем при их проблемной ориентации включает также такие показатели, как число определенных задач затанного класса, решенных в единицу времени ,, время реакции задачи .