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

• Автор: Погребной, Дмитрий Владимирович
• Шифр специальности: 05.13.11
• Научная степень: Кандидатская
• Год защиты: 1999
• Место защиты: Томск
• Количество страниц: 144 с. : ил.

1.1. Задачи анализа характеристик технологических алгоритмов

1.2. Графовые модели алгоритмов прикладных функций СРВ

1.3. Методика приближенной оценки времени выполнения алгоритмов прикладных функций.

1.4. Основные выводы по главе.

ГЛАВА 2. МЕТОДЫ ОПРЕДЕЛЕНИЯ ХАРАКТЕРИСТИК АЛГОРИТМОВ ПРИКЛАДНЫХ ФУНКЦИЙ РАСПРЕДЕЛЕННЫХ СРВ

2.1. Модель архитектуры многопроцессорной вычислительной системы.

2.2. Методы согласования моделей прикладных функций с моделью архитектуры МВС

2.3. Моделирование выполнения прикладных функций и оценка их характеристик

2.4. Основные выводы по главе4.

ГЛАВА 3. Методы комплексного моделирования алгоритмов программной нагрузки СРВ в условиях реального времени

3.1. Вычислительные процессы реального времени и их взаимодействие

3.2. Построение активной динамической модели программной нагрузки СРВ
3.3. Решение задачи распределения программной нагрузки по ресурсам МВС
3.4. Основные выводы по главе.
ГЛАВА 4. Программная реализация и экспериментальная проверка методов анализа характеристик технологических алгоритмов
4.1. Требования к программной реализации методов анализа
4.2. Функциональная структура и краткое описание Редактора архитектур.
4.3. Функциональная структура и краткое описание Анализатора программ.
4.4. Применение программных средств при проектировании Системы сбора и передачи метеорологической информации по радиоканалу
4.5. Применение методов анализа характеристик при проектировании СРВ для систем связи.
4.6. Основные выводы по главе.
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА


Екатеринбург, при проведении предварительных экспериментов по проектированию систем анализа и управления системами связи ВИПС, г. Орел. ГЛАВА 1. В настоящей главе приводится содержательное описание задач анализа характеристик алгоритмов на основе их структурнографических представлений. Ранее отмечалось, что модельное представление алгоритмов в соответствии с принципами дискретности и использования графовой формы является перспективным для формирования процесса эволюционного проектирования СРВ. Оба принципа нацелены на отображение структурной составляющей семантики алгоритмов. Структурные свойства алгоритмов рассматриваются относительно возможности использования этих свойств при оценке ряда характеристик и, в первую очередь, тех, которые оказывают непосредственное влияние на принятие решений при проектировании СРВ. При этом оценки рассматриваются для локальных алгоритмов и для условий, когда алгоритмы описаны на языке высокого уровня. Заметим также, что методы анализа характеристик построены на основе сочетания двух известных принципов проектирования сверхувниз и снизувверх. При построении комплексной модели программной нагрузки используется схема декомпозиции прикладных функций на модули, то есть схема сверхувниз. В то же время для адекватного моделирования программной нагрузки необходимо предварительно выполнить детальный анализ характеристик отдельных модулей и их фрагментов, что соответствует схеме движения снизувверх. Задачи анализа характеристик технологических алгоритмов. Отображение структурных свойств алгоритмов можно определить известным термином томография.