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

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

Даты:

Опубликована в печати:	15 сент. 2025 г.
Опубликована online:	15 сент. 2025 г.

Идентификаторы БД:

РИНЦ:

82857842

Цитирование в БД: Пока нет цитирований