Sciact
  • EN
  • RU

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

Журнал Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika)
ISSN: 2071-0410 , E-ISSN: 2311-2263
Вых. Данные Год: 2025, Номер: 67, Страницы: 118-128 Страниц : 10 DOI: 10.17223/20710410/67/7
Ключевые слова расписание, ресурс, алгоритм, NP-трудность.
Авторы Захарова Ю.В. 1 , Евтина А.О. 2
Организации
1 Институт математики им. С.Л. Соболева СО РАН, г. Омск, Россия
2 Омский государственный университет им. Ф.М. Достоевского, г. Омск, Россия

Информация о финансировании (1)

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

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