<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>The rapid development of multi-core systems makes task scheduling in multi-core systems a new research topic. While tasks are running in parallel, how to improve the efficiency of the system and maintain the load balance of the system is the focus of research in the new era. Aiming at the problem that the multi-core scheduling algorithm based on task duplication does not consider the load balance of each CPU, which leads to the problem of reduced CPU utilization. This paper combines a hierarchical idea on the basis of task replication, and proposes a new hierarchical multi-core scheduling algorithm TDLS algorithm based on task replication. This algorithm is based on the idea of hierarchical scheduling. According to the fact that there is no dependency relationship between tasks at the same layer after layering, the task scheduling sequence is adjusted to reduce the waste on the core, shorten the waste between cores caused by communication time, and reduce the number of processors. , Thereby greatly improving the CPU utilization rate, using the least time and the least number of cores to complete scheduling, making the load of multi-core scheduling more balanced. Experiments show that under the same experimental conditions, compared with the traditional multi-core scheduling algorithm based on task replication, the improved algorithm TDLS reduces the number of processor cores, and also shortens the scheduling length of the total task. Its performance is better than the traditional multi-core scheduling algorithm based on task replication.</p>
</abstract>

The rapid development of multi-core systems makes task scheduling in multi-core systems a new research topic. While tasks are running in parallel, how to improve the efficiency of the system and maintain the load balance of the system is the focus of research in the new era. Aiming at the problem that the multi-core scheduling algorithm based on task duplication does not consider the load balance of each CPU, which leads to the problem of reduced CPU utilization. This paper combines a hierarchical idea on the basis of task replication, and proposes a new hierarchical multi-core scheduling algorithm TDLS algorithm based on task replication. This algorithm is based on the idea of hierarchical scheduling. According to the fact that there is no dependency relationship between tasks at the same layer after layering, the task scheduling sequence is adjusted to reduce the waste on the core, shorten the waste between cores caused by communication time, and reduce the number of processors. , Thereby greatly improving the CPU utilization rate, using the least time and the least number of cores to complete scheduling, making the load of multi-core scheduling more balanced. Experiments show that under the same experimental conditions, compared with the traditional multi-core scheduling algorithm based on task replication, the improved algorithm TDLS reduces the number of processor cores, and also shortens the scheduling length of the total task. Its performance is better than the traditional multi-core scheduling algorithm based on task replication.

Research on Hierarchical Multi-core Scheduling Algorithm Based on Task Replication

School of Computer Science and Engineering

International Journal of Advanced Network, Monitoring and Controls

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

The rapid development of multi-core systems makes task scheduling in multi-core systems a new research topic. While tasks are running in parallel, how to...

Algorithms	Scheduling Length	Number of Processors	Algorithm Time Complexity
TDLS	23	2	O(n^2)
CPTD	23	3	O(n^2)
TDMC	24	5	O(n^2)

Research on Hierarchical Multi-core Scheduling Algorithm Based on Task Replication

Online veröffentlicht: 21. Mai 2023

Seitenbereich: 89 - 98

DOI: https://doi.org/10.21307/ijanmc-2021-038

Schlüsselwörter
Load Balancing, Task Scheduling, Task Duplication, Hierarchical Scheduling

© 2021 Yin Haijing et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Figure 1

Figure 2

Figure 3

Figure 4

Figure 5

Figure 6

Figure 7

Comparison of scheduling results of TDLS, CPTD, and TDMC algorithms

Research on Hierarchical Multi-core Scheduling Algorithm Based on Task Replication

Online veröffentlicht: 21. Mai 2023

Seitenbereich: 89 - 98

DOI: https://doi.org/10.21307/ijanmc-2021-038

SchlüsselwörterLoad Balancing, Task Scheduling, Task Duplication, Hierarchical Scheduling

© 2021 Yin Haijing et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Figure 1

Figure 2

Figure 3

Figure 4

Figure 5

Figure 6

Figure 7

Comparison of scheduling results of TDLS, CPTD, and TDMC algorithms

Schlüsselwörter
Load Balancing, Task Scheduling, Task Duplication, Hierarchical Scheduling