сгенерировать QR код
Открытый доступ
Только для подписчиков
Двухкритериальный алгоритм энергоэффективного планирования информационных процессов в вычислительной системе подводного аппарата
https://doi.org/10.17586/0021-3454-2025-68-1-13-22
Аннотация
Предложен алгоритм энергоэффективного планирования процессов в вычислительной системе подводного аппарата. Алгоритм обеспечивает минимизацию потребляемой вычислительной системой мощности и среднего времени пребывания заданий в системе. Отличительной особенностью алгоритма является то, что он позволяет осуществлять flow shop-планирование в системах с многими информационными выходами, которые могут появиться в результате построения энергоэффективной архитектуры системы. Использование алгоритма при проектировании макета вычислительной системы подводного аппарата позволило снизить потребляемую мощность и уменьшить среднее время пребывания заданий в системе, по сравнению с методом перебора в исходной системе. Полиномиальная сложность предложенного алгоритма позволяет использовать его при планировании процессов в системах реального времени.
Об авторе
Е. Г. Литуненко
Концерн „ЦНИИ «Электроприбор»“
Россия
Россия
Елизавета Геннадьевна Литуненко — аспирант
Санкт-Петербург
Список литературы
1. Инзарцев А. В., Киселев Л. В., Костенко В. В., Матвиенко Ю. В., Павин А. М., Щербатюк А. Ф. Подводные робототехнические комплексы: системы, технологии, применение. Владивосток: Ин-т проблем морских технологий ДВО РАН, 2018. 368 с.
2. Ramírez I. S., Bernalte Sánchez P. J., Papaelias M., Márquez F. P. G. Autonomous underwater vehicles and field of view in underwater operations // Journal of Marine Science and Engineering, 2021. Vol. 9, N 3. P. 277.
3. Yang Y., Xiao Y., Li T. A survey of autonomous underwater vehicle formation: Performance, formation control, and communication capability // IEEE Communications Surveys & Tutorials. 2021. Vol. 23, N 2. P. 815–841.
4. Маевский А. М., Гайкович Б. А. Разработка легкого интервенционного автономного необитаемого подводного аппарата в целях использования в подводных резидентных системах // Матер. XIV Всерос. науч.-практ. конф. и X молодежной школы-семинара „Управление и обработка информации в технических системах“. Ростов-на-Дону, 2019. С. 83.
5. Nawaz M., Enscore E. E., jr., Ham I. A Heuristic Algorithm for the m-Machine, n-Job Flow-shop Sequencing Problem // Omega — Intern. J. of Management Science. 1983. N 11. P. 91–95.
6. Kshemkalyani A. D., Singhal M. Distributed computing: principles, algorithms, and systems. Cambridge University Press, 2011. 731 p.
7. Малашенко Ю. Е., Назарова И. А. Управление ресурсоемкими разнородными вычислительными заданиями с директивными сроками окончания // Изв. РАН. ТиСУ. 2012. № 5. С. 15–22.
8. Лазарев А. А., Гафаров Е. Р. Теория расписаний. Задачи и алгоритмы. М.: МГУ, 2011. 222 с.
9. Колесов Н. В., Толмачева М. В., Юхта П. В. Системы реального времени. Планирование, анализ, диагностирование. СПб: Электроприбор, 2014. 185 с.
10. Brucker P. Scheduling Algorithms. Springer Berlin, Heidelberg, 2007. 371 p.
11. Колесов Н. В., Грузликов А. М., Скородумов Ю. М., Толмачева М. В. Смешанное планирование заданий в распределенных системах реального времени // Вестник компьютерных и информационных технологий. 2016. № 5(143). С. 34–40.
12. Грузликов А. М., Колесов Н. В., Костыгов Д. В., Ошуев В. В. Энергоэффективное планирование в распределенных вычислительных системах реального времени //Изв. Российской академии наук. Теория и системы управления, 2019. №. 3. С. 66–76.
13. Panda P. R., Shrivastava A., Silpa B. V. N., Gummidipudi K. Power-efficient System Design. NY: Springer, 2010. 260 p.
14. Колесов Н. В., Литуненко Е. Г., Скородумов Ю. М., Толмачева М. В. Планирование заданий в распределенной вычислительной системе на кристалле с минимизацией потребляемой мощности // Научно-технический вестник информационных технологий, механики и оптики. 2023. Т. 23, № 5. С. 1001–1008.
15. Спасский Б. А. Автономная навигация необитаемых подводных аппаратов // Робототехника и техническая кибернетика. 2014. № 4. С. 13–20.
16. Машошин А. И., Пашкевич И. В. Применение подводных пассивных ориентиров для навигации автономных необитаемых подводных аппаратов // Гироскопия и навигации. 2020. Т. 28, № 3. С. 110.
Рецензия
Для цитирования:
Литуненко Е.Г. Двухкритериальный алгоритм энергоэффективного планирования информационных процессов в вычислительной системе подводного аппарата. Известия высших учебных заведений. Приборостроение. 2025;68(1):13-22. https://doi.org/10.17586/0021-3454-2025-68-1-13-22
For citation:
Litunenko E.G. Two-criteria algorithm for energy-efficient planning of information processes in the computing system of an underwater vehicle. Journal of Instrument Engineering. 2025;68(1):13-22. (In Russ.) https://doi.org/10.17586/0021-3454-2025-68-1-13-22
Просмотров:
7
Послать статью по эл. почте 