45448

Алгоритм оценки систем реального времени. Оптимизация системы реального времени

Доклад

Информатика, кибернетика и программирование

Оптимизация системы реального времени. Алгоритм оценки позволяет определить работоспособность системы в условиях модельного объекта. Работоспособность определяется по характеристикам устойчивости системы в заданных режимах функционирования. Основные характеристики для распределенной системы: скорость передачи информации и дополнительные данные включая накладные расходы рассматриваемого протокола.

Русский

2013-11-17

92 KB

2 чел.

Алгоритм оценки систем реального времени. Оптимизация системы реального времени.

Алгоритм оценки.

Алгоритм оценки позволяет определить работоспособность системы в условиях модельного объекта. Работоспособность определяется по характеристикам устойчивости системы в заданных режимах функционирования. Устойчивость определяется в соответствии с максимальными задержками, связанными с передачей информации, расчет выполняется для каждого отдельного сообщения в системе. Основные характеристики для распределенной системы: скорость передачи информации и дополнительные данные, включая накладные расходы рассматриваемого протокола. Оценка заключается в проверке неравенства:

Анализ возникновения ошибок процесса функционирования. Функция ошибок зависит от суммы параметров для m сообщения: . Функция  показывает максимальное время восстановления системы после появления ошибки.

, где

- число ошибок, которые могут произойти в заданном интервале времени;

- остаточный период ошибки, период t за который происходят ошибки в количестве (показывает интервал, за который новые ошибки появиться не могут);

- анализируемое время, цикл системы;

- общее количество ошибок за время t;

- количество данных, потерянных в результате ошибки, выраженных во временных единицах.

Оценка системы производится по трем основным параметрам:

1. Коэффициент использования сообщений (МUmessage utilization) – отношение числа полезной переданной информации к общему числу переданной информации.

При этом коэффициенты должны быть приведены к максимальному циклу функционирования системы, за который все сообщения передаются целое число раз.

2. Коэффициент использования шины (BUbus utilization) – показывает отношение числа переданной информации, включая накладные расходы к числу всех возможных интервалов передачи данных (Показывает эффективность использования системы).

Временные интервалы должны быть приведены к общему циклу функционирования системы. Количество доступных интервалов (nдоступных), определяется исходя из скорости передачи данных

- показывает зависимость секунды от цикла системы


3. Коэффициент расписабельности системы (
BDUbreak down utilization) – показывает во сколько раз могут быть увеличены размеры всех сообщений в системе, при котором система продолжает функционировать в режиме реального времени.

- нормальное функционирование;

, то увеличение размера сообщения невозможно, коэффициент стремится к 100%;

, то система не может функционировать в режиме реального времени, так как не обрабатываются все сообщения (коэффициент использования > 100%);

, система может функционировать в режиме реального времени и размер всех сообщений может быть увеличен на величину А

Если , то система требует проведения оптимизации.

Методы оптимизации:

1. Оптимизация структуры системы (проводится декомпозиция системы и функционально-зависимые элементы объединяются в одну подсистему)

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

3. Метод объединения сообщений

Все данные имеющие одинаковые источник и приемник информации и период могут быть объединены в общее сообщение. Достоинство этого метода: сокращение накладных расходов и повышение производительности. Но при объединении сообщений нарушается порядок передачи данных. Основная задача моделирования: оценка распределенной системы управления. 


 

А также другие работы, которые могут Вас заинтересовать

313. Проповедование евангельского учения 83.5 KB
  Внимание проповедника к собственным действиям. Притчи призваны были предостерегать учеников от разочарования и одновременно показать им, что их ожидает на поприще благовестия. что Бог ненавидит грех и карает его вечными муками.
314. Анальгетики 41.5 KB
  Общая характеристика анальгетиков. Наркотические анальгетики, их классификация. Отравление морфином и помощь при отравлении. Анальгезирующая активность при определенных видах болей.
315. Імітаційне моделювання використання УСІМ 44 KB
  Використання УСІМ клітчатого автомату мовою matlab. Концепція універсальної системи імітаційного моделювання. Даною УСІМ можливо реалізовувати моделі хвороб, розповсюдження слухів, і реалізовувати все що розповсюджується за допомогою спілкування.
316. Минералы и горные породы. Виды минералов и горных пород 116 KB
  Структура, химический состав и связи минералов. Понятие о горных породах: классификация, минеральный состав, структура и текстура горных пород. Метаморфические горные породы: классификация, структура, текстура и минеральный состав.
317. Роль и значение судебного доказывания и доказательств в гражданском судопроизводстве 111.5 KB
  Понятие, цель и предмет судебного доказывания. Доказательства в гражданском процессе и их обеспечение. Достижение верного знания о фактических обстоятельствах дела в результате проведенного процесса.
318. Эпилепсия у детей и подростков 109 KB
  Распространенность эпилепсии в детско-подростковом возрасте. Виды эпилептических припадков. Изменения личности при эпилепсии. Механизмы школьной и социальной дизадаптации при эпилепсии у детей и подростков.
319. Основы менеджмента и школы управленческой деятельности 115 KB
  Школа человеческих отношений. Хотторнские эксперименты. Критерии управленческого мастерства. Менеджмент как теория и практика. Модель стратегического управления. Сегментация рынка и позиционирование товара. Портфельная стратегия.
320. Оформление налоговых накладных и построение Декларации по НДС в системе 1С Предприятие 8.2 84.5 KB
  Принципы построения учета НДС в системе 1С Предприятие 8.2. Регистрация операций по входящему НДС. Экспорт отчетов в программу сдачи электронной отчетности. Выписка налоговой накладной и передача ее в Единый реестр.
321. Распознавание принадлежности объектов к заданным классам детерминированными методами 66.5 KB
  Принадлежность объектов к одному из заданных классов. Мера сходства между объектами aj и ak по одному количественному признаку. определение принадлежности заданного объекта к одному из классов по средней мере сходства этого объекта и объектов заданных классов.