Построение расписания для многоядерного процессора с учетом взаимного влияния работ Full article
| Journal |
Вычислительные методы и программирование (Numerical methods and programming)
, E-ISSN: 1726-3522 |
||
|---|---|---|---|
| Output data | Year: 2023, Volume: 24, Number: 1, Pages: 115-126 Pages count : 12 DOI: 10.26089/NumMet.v24r108 | ||
| Tags | многоядерный процессор, построение расписаний, частично целочисленное линейное программирование | ||
| Authors |
|
||
| Affiliations |
|
Funding (1)
| 1 | Омский филиал ФГБУН «Институт математики им. С.Л. Соболева СО РАН». | FWNF-2022-0020 |
Abstract:
В статье рассматривается задача планирования работ на многоядерном процессоре с учетом их замедления при совместном выполнении. Предложена постановка задачи и модель частично целочисленного линейного программирования, доказана NP-трудность задачи при числе ядер, ограниченном константой. Результаты планировщика Intel TBB и жадного алгоритма сравниваются с результатами, полученными в соответствии с предложенной моделью с помощью пакета CPLEX. Проведенный эксперимент показал преимущества предложенного подхода по времени завершения всех работ.
Cite:
Еремеев А.В.
, Сахно М.Ю.
Построение расписания для многоядерного процессора с учетом взаимного влияния работ
Вычислительные методы и программирование (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
Dates:
| Submitted: | Jun 28, 2022 |
| Accepted: | Jan 26, 2023 |
| Published print: | Mar 3, 2023 |
| Published online: | Mar 3, 2023 |
Identifiers:
| Elibrary: | 50397350 |
| OpenAlex: | W4323050199 |
Citing:
| DB | Citing |
|---|---|
| Elibrary | 1 |