<div>
	Планирование заданий в распределенной вычислительной системе на кристалле с минимизацией потребляемой мощности</div>

Колесов Николай Викторович, Литуненко Елизавета Геннадьевна, Скородумов Юрий Михайлович, Толмачева Марина Владимировна

doi:10.17586/2226-1494-2023-23-5-1001-1008

2023 , ТОМ 23, НОМЕР 5 ( сентябрь-октябрь )

ISSN 2226-1494 (print), ISSN 2500-0373 (online)

Меню

Публикации

Главный редактор

НИКИФОРОВ
Владимир Олегович
д.т.н., профессор

Партнеры

doi: 10.17586/2226-1494-2023-23-5-1001-1008

УДК 65.012.122

Планирование заданий в распределенной вычислительной системе на кристалле с минимизацией потребляемой мощности

Колесов Н.В., Литуненко Е.Г., Скородумов Ю.М., Толмачева М.В.

Читать статью полностью

Язык статьи - русский

Ссылка для цитирования:

Колесов Н.В., Литуненко Е.Г., Скородумов Ю.М., Толмачева М.В. Планирование заданий в распределенной вычислительной системе на кристалле с минимизацией потребляемой мощности // Научно-технический вестник информационных технологий, механики и оптики. 2023. Т. 23, No 5. С. 1001–1008. doi: 10.17586/2226-1494-2023-23-5-1001-1008

Аннотация

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

Ключевые слова: планирование вычислений, распределенная вычислительная система реального времени, снижение потребляемой мощности, flow shop планирование, энергоэффективные вычисления

Благодарности. Работа выполнена при финансовой поддержке Российского научного фонда (проект No 22-29-00339).

Список литературы

Nawaz M., Enscore Jr. E.E., Ham I. A heuristic algorithm for the m-Machine, n-Job flow-shop sequencing problem // Omega – International Journal of Management Science. 1983. N 11. N 1. P. 91–95. https://doi.org/10.1016/0305-0483(83)90088-9
Лазарев А.А., Гафаров Е.Р. Теория расписаний. Задачи и алгоритмы. М.: МГУ, 2011. 222 с.
Малашенко Ю.Е., Назарова И.А. Управление ресурсоемкими разнородными вычислительными заданиями с директивными сроками окончания // Известия РАН. Теория и системы управления. 2012. № 5. С. 15–22.
Liu J.W.S. Real-Time Systems. Englewood Cliffs, NJ: Prentice Hall, 2000. 600 p.
Cottet F., Delacroix J., Kaiser J., Mammeri Z. Scheduling in Real-Time Systems. John Wiley & Sons, 2002. 282 p.
Колесов Н.В., Толмачева М.В., Юхта П.В. Системы реального времени. Планирование, анализ, диагностирование. СПб.: ОАО "Концерн "ЦНИИ "Электроприбор", 2014. 185 с.
Gruzlikov A.M., Kolesov N.V., Skorodumov Iu.M., Tolmacheva M.V. Using solvable classes in flowshop scheduling // The International Journal of Advanced Manufacturing Technology. 2017. V. 88. N 5-8. P. 1535–1546. https://doi.org/10.1007/s00170-016-8828-5
Грузликов А.М., Колесов Н.В., Скородумов Ю.М., Толмачева М.В. Планирование заданий в распределенных системах реального времени // Известия РАН. Теория и системы управления. 2017. № 2. С. 67–76. https://doi.org/10.7868/S000233881702010X
Panda P.R., Silpa B.V.N., Shrivastava A., Gummidipudi K. Power-efficient System Design. Springer, New York, 2010. 260 p. https://doi.org/10.1007/978-1-4419-6388-8
Xu R., Melhem R., Moss D. Energy-aware scheduling for streaming applications on chip multiprocessors // Proc. of the 28^th International Real-Time Systems Symposium (RTSS). 2007. P. 25–38. https://doi.org/10.1109/rtss.2007.49
Sun H., He Y., Hsu W.-J., Fan R. Energy-efficient multiprocessor scheduling for flow time and makespan // Theoretical Computer Science. 2014. V. 550. P. 1–20. https://doi.org/10.1016/j.tcs.2014.07.007
Грузликов А.М., Колесов Н.В., Костыгов Д.В., Ошуев В.В. Энергоэффективное планирование в распределенных вычислительных системах реального времени // Известия РАН. Теория и системы управления. 2019. № 3. С. 66–76. https://doi.org/10.1134/S0002338819030090
Грузликов А.М., Колесов Н.В., Литуненко Е.Г., Скородумов Ю.М. Маршрутизация в сетях автономных необитаемых подводных аппаратов // Научно-технический вестник информационных технологий, механики и оптики. 2021. Т. 21. № 6. С. 984–990. https://doi.org/10.17586/2226-1494-2021-21-6-984-990
Колесов Н.В.,Грузликов А.М., Скородумов Ю.М., Толмачева М.В. Смешанное планирование заданий в распределенных системах реального времени // Вестник компьютерных и информационных технологий.2016. № 5. С. 34–40. https://doi.org/10.14489/vkit.2016.05.pp.034-040
Грузликов А.М., Колесов Н.В., Литуненко Е.Г., Скородумов Ю.М. Оптимизация информационных обменов в сети автономных абонентов // Известия РАН. Теория и системы управления. 2022. № 6. С. 56–64. https://doi.org/10.31857/s0002338822060105

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License