Моделирование реконфигурируемой системы реального времени с учетом уменьшения временных затрат обработки информации


DOI: 10.34759/trd-2021-117-13

Авторы

Борзов Д. Б.1*, Кошелев М. А.1**, Соколова Ю. В.2***

1. Юго-Западный государственный университет, ЮЗГУ, ул. 50 лет Октября, 94, Курск, 305040, Россия
2. Научно-производственное объединение им. С.А. Лавочкина, ул. Ленинградская, 24, Химки, Московская область, 141400, Россия

*e-mail: borzovdb@mail.ru
**e-mail: maks46.krutoe@gmail.com
***e-mail: jv.sokolova@mail.ru

Аннотация

Статья посвящена исследованиям, способствующим повышению быстродействия реконфигурируемой системы реального времени, путём создания методики и алгоритма распределения массива вычислительных задач. Методы исследования работы основаны на определениях теории множеств, графов, теории вероятности и математической статистики. С их помощью была создана математическая модель и система критериев реконфигурируемой вычислительной системы реального времени, построенной на беспроводном протоколе, позволяющая выполнять размещение задач по мин-максной оценке времени. А также предложен алгоритм размещения задач в вычислительном комплексе, позволяющий увеличить производительность системы за счёт сокращения времени передачи данных. В результате полученная система дала выигрыш по времени примерно в 2,5 раза. Полученная модель может найти применение в распределённых вычислениях.

Ключевые слова:

алгоритм, беспроводной протокол, многопроцессорная система, реконфигурируемая вычислительная система

Библиографический список

  1. Андреев А.М., Можаров Г.П., Сюзев. В.В. Многопроцессорные вычислительные системы: теоретический анализ, математические модели и применение. - М.: Изд-во МГТУ им. Н. Э. Баумана, 2011. - 332 с.

  2. Кондрашин М.А., Арсенов О.Ю., Козлов И.В. Применение технологии виртуализации и облачных вычислений при построении сложных распределенных моделирующих систем // Труды МАИ. 2016. № 89. URL http://trudymai.ru/published.php?ID=73411

  3. Богданов А.В., Корхов В.В., Мареев В.В. Архитектуры и топологии многопроцессорных вычислительных систем. - М.: Изд-во НОУ ИНТУИТ, 2016. - 136 с.

  4. Борзов Д.Б. Аппаратные средства планирования размещения задач в мультипроцессорных системах критического назначения: монография. – Курск: Юго-Западный государственный университет, 2018. - 179 с.

  5. Борзов Д.Б., Титов В.С. Вопросы проектирования и динамической реконфигурации топологии систем логического управления в системах высокой готовности: монография. – Курск: Юго-Западный государственный университет, – 282 с.

  6. Борзов Д.Б., Титов В.С. Параллельные вычислительные системы (архитектура, принципы размещения задач. – М.: Изд-во LAP LAMBERT Academic Publishing GmbH & Co. KG, 2012. - 152 с.

  7. Власов Д.В. Современные проблемы информатики: философский анализ // Статистика и экономика. 2011. № 2. С. 233 – 239.

  8. Гришанков В. Технология ANT – что это такое в телефоне? URL: https://androidlime.ru/ant-technology-what-is-it-on-the-phone

  9. Евдокименков В.Н., Ляпин Н.А. Минимаксная оптимизация маневров преследования противника в условиях ближнего воздушного боя // Труды МАИ. 2019. № 106. URL: http://trudymai.ru/published.php?ID=105735

  10. Осипов Н.А., Шавин А.С., Тарасов А.Г. Методика идентификации помех, действующих в канале передачи информации робототехнических систем // Труды МАИ. 2017. № 94. URL: http://trudymai.ru/published.php?ID=81085

  11. Закалюжный А.А. Развитие беспроводных сетей как средство контроля и управления удаленными системами // Молодой исследователь Дона. 2018. № 4 (13). С. 46 - 51.

  12. Зинкин С.А., Белецкий П.А. Оптимизация размещения данных по узлам информационно-вычислительной сети // Материалы II Международной научной конференции «Современные тенденции технических наук» (Уфа, 20-23 мая 2013). – Уфа: Изд-во Лето, 2013. С. 29 – 31.

  13. Князева М.В. Метод ветвей и границ для решения задачи сетевого планирования с ограниченными ресурсами // Известия ЮФУ. Технические науки. 2010. № 7 (108). С. 78 – 84.

  14. Липницкий В.А., Сергей А.И., Спичекова Н.В. Научно- технические задачи, связанные с бинарными матрицами // Материалы научно-технического семинара «Цифровая обработка сигналов и теория кодирования» (Минск, 26 апреля 2018). – Минск: Белорусский государственный университет информатики и радиоэлектроники, 2018. С. 43 - 47.

  15. Наумов А.В. Сай Кхин Аунг Тинт. Об адаптации обучающих и тестирующих систем переподготовки молодых специалистов на предприятиях аэрокосмического комплекса // Труды МАИ. 2011. № 42. URL: http://trudymai.ru/published.php?ID=24321

  16. Новиков Е.А. Ващенко Г.В. Последовательный и параллельный алгоритмы переменного шага на основе (2,2)-метода // Современные проблемы науки и образования. 2011. № 5. URL: http://www.science-education.ru/ru/article/view?id=4814

  17. Семахин А.М., Баталов И.С. Динамическое программирование в решении задачи оптимального размещения электронных компонентов системы управления // Молодой ученый. 2013. № 6. С. 144 - 146. URL: https://moluch.ru/archive/53/7243/

  18. Чистобаев А.И., Семенова З.А. Статистический метод в медико-географических исследованиях // Географический вестник. 2013. № 1 (24). C. 18 – 25.

  19. Шейкин М. Сетевые технологии ZigBee. Обзор элементной базы // Телекоммуникации и связь. 2011. № 6. С. 36 – 40.

  20. Yanovskii A.A., Simonovskii A.Ya., Klimenko E.M. On the Influence of the Magnetic Field upon Hydrogasdynamic Processes in a Boiling Magnetic Fluid // Surface Engineering and Applied Electrochemistry, 2014, vol. 50, no. 3, pp. 260 - 266.


Скачать статью

mai.ru — информационный портал Московского авиационного института

© МАИ, 2000—2024

 Вход