Multi-core processor scheduling with respect to the mutual influence of jobs

В статье рассматривается задача планирования работ на многоядерном процессоре с учетом их замедления при совместном выполнении. Предложена постановка задачи и модель частично целочисленного линейного программирования, доказана NP-трудность числе ядер, ограниченном константой. Результаты планировщика Intel TBB жадного алгоритма сравниваются результатами, полученными в соответствии предложенной моделью помощью пакета CPLEX. Проведенный эксперимент показал преимущества предложенного подхода по времени завершения всех работ. The paper deals with the problem of multi-core processor scheduling respect to mutual influence jobs during their joint execution. A formulation and a model mixed integer linear programming are proposed, is shown be NP-hard number cores bounded by constant. results scheduler greedy algorithm compared obtained in accordance proposed using CPLEX package. conducted experiment showed advantages approach terms completion time all jobs.