Материалов:
1 081 645

Репозиториев:
30

Авторов:
761 409

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

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

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

Аннотация:

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

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

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


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