Алгоритм имитации отжига для построения списочных расписаний с ограничением на количество межпроцессорных передач данных

Балашов, В.В.; Костенко, В.А.; Федоренко, И.А.; Гао, Ц.; Сун, Ч.М.; Сун, Ц.

Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 20 июня 2024 г.

Авторы: Балашов В.В., Костенко В.А., Федоренко И.А., Гао Ц., Сун Ч.М., Сун Ц.
Журнал: Автоматика и телемеханика
Номер: 8
Год издания: 2023
Первая страница: 138
Последняя страница: 152
DOI: 10.31857/S0005231023080093
Аннотация: Предложен алгоритм имитации отжига для построения многопроцессорных списочных расписаний минимальной длительности с дополнительным ограничением на количество передач между процессорами. Данное ограничение характерно для вычислительных систем с жесткими ограничениями на ресурсы межпроцессорной сети передачи данных. В целом задача минимизации длительности расписания возникает при разработке систем обработки данных в реальном масштабе времени, таких как бортовые и телекоммуникационные системы. Также задача актуальна для периферийных вычислений (edge computing). Экспериментальное исследование свойств алгоритма показало его высокую точность, стабильность и масштабируемость.
Добавил в систему: Балашов Василий Викторович

	ИСТИНА	Войти в систему Регистрация
	ИСТИНА ИНХС РАН
	Главная Поиск Статистика О проекте Помощь

ИСТИНА

ИСТИНА ИНХС РАН

Алгоритм имитации отжига для построения списочных расписаний с ограничением на количество межпроцессорных передач данныхстатья

Прикрепленные файлы