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. Метод объединения сообщений

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


 

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

18008. БАНКОВСКОЕ ДЕЛО. Учебное пособие 707 KB
  Учебное пособие Елфимова Ирина Федоровна БАНКОВСКОЕ дело Введение Коммерческие банки – это социальноэкономическая отрасль которая наиболее гибко реагирует на любые изменения как в экономической так и политической жизни общества и выполняет следующие со...
18009. КРЕДИТОВАНИЕ ПРЕДПРИЯТИЙ. Учебное пособие 546 KB
  И.Ф. Елфимова Кредитование предприятий ВВЕДЕНИЕ Кредит во многом является условием и предпосылкой развития современной экономики неотъемлемым элементом экономического роста. Его используют как крупные предприятия и объединения так и малые производственные...
18010. БЕЗОПАСНОСТЬ КОММЕРЧЕСКОГО БАНКА: ОРГАНИЗАЦИОННО-ПРАВОВЫЕ И КРИМИНАЛИСТИЧЕСКИЕ ПРОБЛЕМЫ 2.11 MB
  В.А. Гамза И. Б. Ткачук БЕЗОПАСНОСТЬ КОММЕРЧЕСКОГО БАНКА: ОРГАНИЗАЦИОННО-ПРАВОВЫЕ И КРИМИНАЛИСТИЧЕСКИЕ ПРОБЛЕМЫ ВВЕДЕНИЕ Возникновение в современной России коммерческих банков стало объективной необходимостью связанной с переходом отечественной экономики от
18011. Биржевая деятельность 714 KB
  1. ВВОДНАЯ ЛЕКЦИЯ 1.1. Понятие биржи. История возникновения. Мировые биржевые центры 1.2. Виды бирж. Биржевые товары 1.3. Характеристика биржевых сделок 1.1. Понятие биржи. История возникновения. Мировые биржевые центры Понятие биржи Товарные биржи представляющие
18012. Биржевая деятельность. Учебник 1.95 MB
  Биржевая деятельность ПОД РЕДАКЦИЕЙ ПРОФЕССОРА А.Г. ГРЯЗНОВОЙ ПРОФЕССОРА Р.В.КОРНЕЕВОЙ ПРОФЕССОРА В.А.ГАЛАНОВА Изложены основы биржевой деятельности. Обобщена практика yпpaвлeния биpжaми. Пoкaзaнa cпeцификa paбoты тoвapныx фoндoвыx и вaлютныx биpж. Paccмoтpeны виды биpжeвыx cдeлo
18013. Психология бизнеса. БИЗНЕС. Пособие для Гениев 1.65 MB
  Психология бизнеса БИЗНЕС. Пособие для Гениев. Юрий Мороз. Не было еще гения без некоторой доли безумия. Сенека. От автора Как это видимо обычно и бывает я пишу введение после того как книга закончена. Что же важного я хочу сообщить читателю Первое...
18014. Бизнес-статистика и прогнозирование 2.23 MB
  В.Г. Минашкин Н.А. Садовникова Р.А. Шмойлова Бизнесстатистика и прогнозирование СОДЕРЖАНИЕ РАЗДЕЛ I. БИЗНЕССТАТИСТИКА..6 Глава 1. Предмет и метод статистики.6 Статистика как наука и отрасль практической д...
18015. Бренд. Боевая машина бизнеса 930 KB
  Глядя на засилье логотипов в окружающем нас пространстве — на стойке бара, на форменной одежде официантки, на посуде, столах и зонтиках, обозревая весь этот марочный мир, один из нас сделал зачин
18016. ЦЕНЫ И ЦЕНООБРАЗОВАНИЕ. Учебник 1.75 MB
  ЦЕНЫ И ЦЕНООБРАЗОВАНИЕ Учебник И.К. Салимжанова СОДЕРЖАНИЕ: [1] РАЗДЕЛ 1 [1.1] ОСНОВНЫЕ ВОПРОСЫ ЦЕНООБРАЗОВАНИЯ ПРИ ПЕРЕХОДЕ К РЫНКУ [2] ГЛАВА 1 [2.1] ЦЕНА КАК ЭКОНОМИЧЕСКАЯ КАТЕГОРИЯ В ПЕРЕХОДНЫЙ ПЕРИОД [2.1.1] Стоимо...