Автоматика и телемеханика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Автомат. и телемех.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Автоматика и телемеханика, 2023, выпуск 8, страницы 138–152
DOI: https://doi.org/10.31857/S0005231023080093 (Mi at16109) 		 
Оптимизация, системный анализ и исследование операций

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

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

a Московский государственный университет им. М.В. Ломоносова
b Московский исследовательский центр компании Хуавэй
c Гонконгский исследовательский центр компании Хуавэй
PDF полного текста (557 kB) Первая страница
Список литературы:
PDF
HTML
DOI: https://doi.org/10.31857/S0005231023080093
Аннотация: Предложен алгоритм имитации отжига для построения многопроцессорных списочных расписаний минимальной длительности с дополнительным ограничением на количество передач между процессорами. Данное ограничение характерно для вычислительных систем с жесткими ограничениями на ресурсы межпроцессорной сети передачи данных. В целом задача минимизации длительности расписания возникает при разработке систем обработки данных в реальном масштабе времени, таких как бортовые и телекоммуникационные системы. Также задача актуальна для периферийных вычислений (edge computing). Экспериментальное исследование свойств алгоритма показало его высокую точность, стабильность и масштабируемость.
Ключевые слова: комбинаторная оптимизация, списочные расписания, алгоритм имитации отжига.
Статья представлена к публикации членом редколлегии: А. А. Лазарев

Поступила в редакцию: 19.12.2022
После доработки: 13.04.2023
Принята к публикации: 09.06.2023
Реферативные базы данных:
Тип публикации: Статья
Образец цитирования: В. В. Балашов, В. А. Костенко, И. А. Федоренко, Ц. Гао, Ч. М. Сун, Ц. Сун, “Алгоритм имитации отжига для построения списочных расписаний с ограничением на количество межпроцессорных передач данных”, Автомат. и телемех., 2023, № 8, 138–152
Цитирование в формате AMSBIB
\RBibitem{BalKosFed23}
\by В.~В.~Балашов, В.~А.~Костенко, И.~А.~Федоренко, Ц.~Гао, Ч.~М.~Сун, Ц.~Сун
\paper Алгоритм имитации отжига для построения списочных расписаний с ограничением на количество межпроцессорных передач данных
\jour Автомат. и телемех.
\yr 2023
\issue 8
\pages 138--152
\mathnet{http://mi.mathnet.ru/at16109}
\crossref{https://doi.org/10.31857/S0005231023080093}
\edn{https://elibrary.ru/HDDNWC}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/at16109
  • https://www.mathnet.ru/rus/at/y2023/i8/p138
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Автоматика и телемеханика
    Статистика просмотров:
    Страница аннотации:73
    Список литературы:24
    Первая страница:7
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024