Geodesic
Multi-core processor scheduling with respect to the mutual influence of jobs
Numerical methods and programming, Tome 24 (2023) no. 1, pp. 115-126

Voir la notice de l'article provenant de la source Math-Net.Ru

The paper deals with the problem of multi-core processor scheduling with respect to the mutual influence of jobs during their joint execution. A problem formulation and a model of mixed integer linear programming are proposed, the problem is shown to be NP-hard with the number of cores bounded by a constant. The results of the Intel TBB scheduler and the greedy algorithm are compared with the results obtained in accordance with the proposed model using the CPLEX package. The conducted experiment showed the advantages of the proposed approach in terms of the completion time of all jobs.
Keywords: multi-core processor, scheduling, mixed integer linear programming. 
@article{VMP_2023_24_1_a7,
     author = {Anton V. Eremeev and Maria Yu. Sakhno},
     title = {Multi-core processor scheduling with respect to the mutual influence of jobs},
     journal = {Numerical methods and programming},
     pages = {115--126},
     publisher = {mathdoc},
     volume = {24},
     number = {1},
     year = {2023},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMP_2023_24_1_a7/}
}
TY  - JOUR
AU  - Anton V. Eremeev
AU  - Maria Yu. Sakhno
TI  - Multi-core processor scheduling with respect to the mutual influence of jobs
JO  - Numerical methods and programming
PY  - 2023
SP  - 115
EP  - 126
VL  - 24
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMP_2023_24_1_a7/
LA  - ru
ID  - VMP_2023_24_1_a7
ER  - 
%0 Journal Article
%A Anton V. Eremeev
%A Maria Yu. Sakhno
%T Multi-core processor scheduling with respect to the mutual influence of jobs
%J Numerical methods and programming
%D 2023
%P 115-126
%V 24
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMP_2023_24_1_a7/
%G ru
%F VMP_2023_24_1_a7
Anton V. Eremeev; Maria Yu. Sakhno. Multi-core processor scheduling with respect to the mutual influence of jobs. Numerical methods and programming, Tome 24 (2023) no. 1, pp. 115-126. http://geodesic.mathdoc.fr/item/VMP_2023_24_1_a7/