Конструктивные алгоритмы для задачи составления расписаний на двух процессорах с критерием максимального временного смещения при учёте распараллеливания и расхода энергии

Конструктивные алгоритмы для задачи составления расписаний на двух процессорах с критерием максимального временного смещения при учёте распараллеливания и расхода энергии Full article

Journal

Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika)
ISSN: 2071-0410 , E-ISSN: 2311-2263

Output data

Year: 2025, Number: 67, Pages: 118-128 Pages count : 10 DOI: 10.17223/20710410/67/7

Funding (1)

Омский филиал ФГБУН «Институт математики им. С.Л. Соболева СО РАН».

FWNF-2022-0020

Проводится теоретический и экспериментальный анализ вычислительной сложности одной актуальной задачи теории расписаний, возникающей в компьютерных системах и приложениях. Особенностью постановки является возможность распараллеливания операций и учёт ресурсных ограничений, влияющих на длительности операций. Критерием выступает минимизация максимального временного смещения. Исследуется вопрос труднорешаемости задачи и предлагаются алгоритмы с гарантированными оценками точности. Результаты экспериментальных исследований показывают перспективность предложенных алгоритмов.

Захарова Ю.В. , Евтина А.О.
Конструктивные алгоритмы для задачи составления расписаний на двух процессорах с критерием максимального временного смещения при учёте распараллеливания и расхода энергии
Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2025. №67. С.118-128. DOI: 10.17223/20710410/67/7 WOS РИНЦ OpenAlex

Published print:	Mar 12, 2025
Published online:	Mar 12, 2025

Web of science:	WOS:001483854800008
Elibrary:	80437731
OpenAlex:	W4408924526

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