Abstract: Требуется составить расписание выполнения работ на процессорах (ядрах процессора). Каждая работа характеризуется объемом и числом используемых процессоров. Минимизируется максимальное временное смещение от заданных директивных сроков работ. Процессоры могут выполнять работы с разной скоростью, что влияет на потребление энергии. Общий доступный объем энергии ограничен. Такое условие возникает в случае, когда мощность батареи ограничена, т. е. задача возникает в приложениях, связанных с вычислительными устройствами, срок службы которых зависит от ограниченной эффективности батареи (например, многоядерные ноутбуки). Более того, в реальной практике возникают двухкритериальные задачи минимизации потребления энергии и свойств расписаний. Возможный подход к ее решению - ограничить одну из целевых функций (например, потребление энергии) и оптимизировать другую. Для задачи строится модель линейного программирования на основе концепции конфигураций работ, общее количество которых экспоненциально. Показана полиномиальная разрешимость задачи с прерываниями с помощью метода эллипсоидов с отделяющим оракулом.

Cite: Захарова Ю.В.
Решение задачи минимизации максимального временного смещения с учетом расхода энергии
Процессы управления и устойчивость. 2025. Т.12. №S2-1. С.165-166. РИНЦ

Dates:

Published print:	Sep 15, 2025
Published online:	Sep 15, 2025

Identifiers:

Elibrary:

82857842

Citing: Пока нет цитирований