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

doi:10.17223/20710410/67/7

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Конструктивные алгоритмы для задачи составления расписаний на двух процессорах с критерием максимального временного смещения при учете распараллеливания и расхода энергии	976 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/20710410/67/7

#задачи составления расписаний

#теория раписаний

#алгоритмы

#NP-трудность

Title: Конструктивные алгоритмы для задачи составления расписаний на двух процессорах с критерием максимального временного смещения при учете распараллеливания и расхода энергии
Creator: Захарова, Юлия Викторовна
|
Евтина, Анастасия Олеговна
Date: 2025
DOI: 10.17223/20710410/67/7
Description: Проводится теоретический и экспериментальный анализ вычислительной сложности одной актуальной задачи теории расписаний, возникающей в компьютерных системах и приложениях. Особенностью постановки является возможность распараллеливания операций и учет ресурсных ограничений, влияющих на длительности операций. Критерием выступает минимизация максимального временного смещения. Исследуется вопрос труднорешаемости задачи и предлагаются алгоритмы с гарантированными оценками точности. Результаты экспериментальных исследований показывают перспективность предложенных алгоритмов.

Relationships: Show Relationship Browser for this Object
collection(s): Журналы ТГУ
Identifier: смотреть в электронном каталоге НБ ТГУ
Type: статьи в журналах
Source: Прикладная дискретная математика. 2025. № 67. С. 118-128
Language: rus

Created: 20-03-2025

272 Visitors

214 Hits

65 Downloads

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