Have a personal or library account? Click to login
Research on Hierarchical Multi-core Scheduling Algorithm Based on Task Replication Cover

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

Open Access
|May 2023

Figures & Tables

Figure 1

DAG diagram
DAG diagram

Figure 2

T1 does not use task duplication strategy T2 scheduling result diagram
T1 does not use task duplication strategy T2 scheduling result diagram

Figure 3

T1 adopts task duplication strategy T2 scheduling result graph
T1 adopts task duplication strategy T2 scheduling result graph

Figure 4

TDLS algorithm flow chart
TDLS algorithm flow chart

Figure 5

TDLS algorithm scheduling diagram
TDLS algorithm scheduling diagram

Figure 6

CPTD algorithm scheduling diagram
CPTD algorithm scheduling diagram

Figure 7

TDMC algorithm scheduling diagram
TDMC algorithm scheduling diagram

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

AlgorithmsScheduling LengthNumber of ProcessorsAlgorithm Time Complexity
TDLS232O(n^2)
CPTD233O(n^2)
TDMC245O(n^2)
Language: English
Page range: 89 - 98
Published on: May 21, 2023
Published by: Xi’an Technological University
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year

© 2023 Yin Haijing, Wang Jianguo, Huang Shujuan, published by Xi’an Technological University
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.