|
Имитационное моделирование для анализа выполнимости приложений реального времени
С. Н. Барановab, В. В. Никифоровa a СПИИРАН, 14-я линия 39, г. Санкт-Петербург, 199178 Россия
b Университет ИТМО, Кронверкский пр., 49, г. Санкт-Петербург, 197101 Россия
Аннотация:
Описывается развиваемый авторами подход к проверке выполнимости многозадачных приложений реального времени в различных сочетаниях дисциплины планирования и протокола доступа к разделяемым общим информационным ресурсам при исполнении данного приложения на многоядерной вычислительной платформе. Структура приложения задается в виде простого формализованного профиля, состоящего из сегментов трех видов, и описывающего доступ задач приложения к разделяемым информационным ресурсам; для каждого сегмента дается оценка необходимого ему объема вычислительного ресурса процессора. В основе данного подхода лежит введенное авторами понятие плотности программного приложения, которое характеризует потенциальную эффективность использования вычислительного ресурса приложением с определенным профилем. Значение эффективности определяется путем оценки выполнимости приложения с заданным профилем в зависимости от производительности процессора. Практическим инструментом для такой оценки служит разработанная авторами программа имитационного моделирования, обеспечивающая более точные, по сравнению с известными аналитическими методами, оценки. Приводится архитектура этого инструмента и общие сведения по его двум разнородным реализациям, а также представленные графиками результаты проведенных с их помощью экспериментов на ряде эталонных примеров, включая конфигурации Лю–Лейланда многозадачного приложения реального времени, вместе с их анализом и объяснением. Предложенный подход позволяет находить и выбирать оптимальное сочетание дисциплины планирования и протокола доступа для многозадачного приложения с заданным профилем.
Ключевые слова:
имитационное моделирование, реальное время, плотность приложений, выполнимость приложений.
Поступила в редакцию: 15.03.2016
Образец цитирования:
С. Н. Баранов, В. В. Никифоров, “Имитационное моделирование для анализа выполнимости приложений реального времени”, Модел. и анализ информ. систем, 23:6 (2016), 673–687
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mais532 https://www.mathnet.ru/rus/mais/v23/i6/p673
|
Статистика просмотров: |
Страница аннотации: | 216 | PDF полного текста: | 107 | Список литературы: | 37 |
|