Построение расписания для многоядерного процессора с учетом взаимного влияния работ Научная публикация
| Журнал |
Вычислительные методы и программирование (Numerical methods and programming)
, E-ISSN: 1726-3522 |
||
|---|---|---|---|
| Вых. Данные | Год: 2023, Том: 24, Номер: 1, Страницы: 115-126 Страниц : 12 DOI: 10.26089/NumMet.v24r108 | ||
| Ключевые слова | многоядерный процессор, построение расписаний, частично целочисленное линейное программирование | ||
| Авторы |
|
||
| Организации |
|
Информация о финансировании (1)
| 1 | Омский филиал ФГБУН «Институт математики им. С.Л. Соболева СО РАН». | FWNF-2022-0020 |
Реферат:
В статье рассматривается задача планирования работ на многоядерном процессоре с учетом их замедления при совместном выполнении. Предложена постановка задачи и модель частично целочисленного линейного программирования, доказана NP-трудность задачи при числе ядер, ограниченном константой. Результаты планировщика Intel TBB и жадного алгоритма сравниваются с результатами, полученными в соответствии с предложенной моделью с помощью пакета CPLEX. Проведенный эксперимент показал преимущества предложенного подхода по времени завершения всех работ.
Библиографическая ссылка:
Еремеев А.В.
, Сахно М.Ю.
Построение расписания для многоядерного процессора с учетом взаимного влияния работ
Вычислительные методы и программирование (Numerical methods and programming). 2023. Т.24. №1. С.115-126. DOI: 10.26089/NumMet.v24r108 РИНЦ OpenAlex
Построение расписания для многоядерного процессора с учетом взаимного влияния работ
Вычислительные методы и программирование (Numerical methods and programming). 2023. Т.24. №1. С.115-126. DOI: 10.26089/NumMet.v24r108 РИНЦ OpenAlex
Даты:
| Поступила в редакцию: | 28 июн. 2022 г. |
| Принята к публикации: | 26 янв. 2023 г. |
| Опубликована в печати: | 3 мар. 2023 г. |
| Опубликована online: | 3 мар. 2023 г. |
Идентификаторы БД:
| РИНЦ: | 50397350 |
| OpenAlex: | W4323050199 |
Цитирование в БД:
| БД | Цитирований |
|---|---|
| РИНЦ | 3 |