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

Захарова, Юлия Викторовна; Евтина, Анастасия Олеговна

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

Захарова, Юлия Викторовна, Евтина, Анастасия Олеговна

Дата публикации: 2025

Дата публикации в реестре: 2025-05-27T16:40:52Z

Аннотация:

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

Ключевые слова:
задачи составления расписаний, теория раписаний, алгоритмы, NP-трудность

Тип: статьи в журналах

Источник: Прикладная дискретная математика. 2025. № 67. С. 118-128

Связанные документы (рекомендация CORE)

Партнеры

Индексация