45448

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

Доклад

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

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

Русский

2013-11-17

92 KB

1 чел.

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

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

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

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

, где

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

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

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

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

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

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

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

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

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

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

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


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

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

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

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

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

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

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

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

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

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

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


 

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

81701. Основні категорії онтології сутність-явище простір-час причина-наслідок 25.81 KB
  Явище і сутність – діалектично повязані між собою протилежності. Так міраж – це явище що виникає внаслідок викривлення променів світла атмосферою. Разом із тим явище і сутність передбачають одне одного.
81703. Свідомість як філософська категорія культурний і суспільний феномен 27.73 KB
  Для розрізнення свідомості та психіки мислення й розуму їх варто розрізняти. Але окрім цього варто не забувати що центром свідомості є людське Я. Предметним середовищем реалізації свідомості є світ.
81704. Свідомість як форма психічної діяльності:ідеальне і психічне 25.83 KB
  Свідомість -це найвища, притаманна людям якість, яка полягає в узагальненому і цілеспрямованому відображенні дійсності, уявній побудові дій і передбаченні їх результатів, регулюванні і самоконтролі поведінки, яка має зовнішні форми відображення творчого перетворювального характеру та повязана з мовою.
81705. Структура свідомості: її компонентний та рівневий вияви 25.51 KB
  Можна виділити такі рівні свідомості та їх елементи. Базовим і найбільш давнім рівнем свідомості є чуттєвоафективний пласт до якого належать: – відчуття – відображення в мозкові окремих властивостей предметів та явищ обєктивного світу що безпосередньо діють на наші органи чуттів; – сприйняття – образ предмета в цілому який не зводиться до суми властивостей та сторін; уявлення – конкретні образи таких предметів чи явищ які в певний момент не викликають у нас відчуттів але які раніше діяли на органи чуттів – різного роду афекти тобто...
81706. Проблема людини в філософії: екзистенційна та субстанійна концепції 28.3 KB
  Вона є теоретичним усвідомленням драматизму першої половини XX століття трагізму людини котра потрапила на межу життя і смерті буття і небуття в результаті реальної загрози її існуванню як людини як виду. Моделлю людини як такого для екзистенціалістів стала страждаюча зневірена людина яка знаходиться в прикордонній ситуації – ситуації на межі життя та смерті. Ірраціональність буття абсурдність самого існування людини сумніви у можливості раціонального пізнання світу – це все складові філософії екзистенціалізму.
81707. Проблема походження людини та суспільства 26.28 KB
  Релігійна гіпотеза походження людини базується на біблійних переказах про створення Богом світу і людини гріхопадіння Адама і Єви Всесвітній потоп про те що заповідав Бог людям та регламентацію життєдіяльності людини яка викладена в заповідях. Космічна гіпотеза походження людини базується на припущенні що життя принесено на Землю з Космосу у тому числі в його цивілізованих проявах. Еволюційна гіпотеза походження життя...
81708. Поэма Н. В. Гоголя «Мертвые души» как «малый род эпопеи». Гоголь о замысле поэмы 46.75 KB
  Гоголь о замысле поэмы. Гоголь задумал монументальное произведение в трех томах великую национальную поэму стремясь показать не только современную Россию Русь с одного боку но пытался заглянуть в ее завтрашний день раскрыть положительные начала русской жизни указать родине путь к спасению. Гоголь стал изображать людей обыкновенных а не приятные только исключения из общих правил . Гоголь раскрывает ту социальную основу которая сформировала характеры героев поэмы: дворянский паразитизм расцветший на почве...
81709. Двенадцать А. А. Блока – поэма о революции. Чтение наизусть и разбор отрывка из поэмы 31.47 KB
  Но вместе с тем блоковское понимание революции было ограниченным: поэт слышал в ней по преимуществу одну музыку музыку разрушения старого мира и именно ее громовое звучание он передал в Двенадцати Разумное же организующее созидательное начало пролетарской революции оставалось Блоку как и прежде; в значительной мере неясным. Восприятие Октябрьской революции как мирового пожара явственно сказалось в Двенадцати определив как сильные так и слабые стороны поэмы. Прогнивший старый мир с буржуями барынями попами и витиями осужден...