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

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

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


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




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

Вычислительные методы и программирование, 2023, том 24, выпуск 1, страницы 115–126
DOI: https://doi.org/10.26089/NumMet.v24r108 (Mi vmp1077) 		 
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Параллельные программные средства и технологии

Построение расписания для многоядерного процессора с учетом взаимного влияния работ

А. В. Еремеев, М. Ю. Сахно

Институт математики имени С. Л. Соболева СО РАН, Омский филиал, Омск, Российская Федерация
PDF полного текста (667 kB) Список цитирования (1)
DOI: https://doi.org/10.26089/NumMet.v24r108
Аннотация: В статье рассматривается задача планирования работ на многоядерном процессоре с учетом их замедления при совместном выполнении. Предложена постановка задачи и модель частично целочисленного линейного программирования, доказана NP-трудность задачи при числе ядер, ограниченном константой. Результаты планировщика Intel TBB и жадного алгоритма сравниваются с результатами, полученными в соответствии с предложенной моделью с помощью пакета CPLEX. Проведенный эксперимент показал преимущества предложенного подхода по времени завершения всех работ.
Ключевые слова: многоядерный процессор, построение расписаний, частично целочисленное линейное программирование.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации FWNF-2022-0020
Работа выполнена в рамках государственного задания ИМ СО РАН (проект FWNF-2022-0020).
Поступила в редакцию: 28.06.2022
Принята в печать: 26.01.2023
Тип публикации: Статья
УДК: 519.7
Образец цитирования: А. В. Еремеев, М. Ю. Сахно, “Построение расписания для многоядерного процессора с учетом взаимного влияния работ”, Выч. мет. программирование, 24:1 (2023), 115–126
Цитирование в формате AMSBIB
\RBibitem{EreSak23}
\by А.~В.~Еремеев, М.~Ю.~Сахно
\paper Построение расписания для многоядерного процессора с учетом взаимного влияния работ
\jour Выч. мет. программирование
\yr 2023
\vol 24
\issue 1
\pages 115--126
\mathnet{http://mi.mathnet.ru/vmp1077}
\crossref{https://doi.org/10.26089/NumMet.v24r108}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vmp1077
  • https://www.mathnet.ru/rus/vmp/v24/i1/p115
    • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Вычислительные методы и программирование
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024