Skip to main content
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

International Journal of Advanced Network, Monitoring and Controls
Volume 6 (2021): Issue 4 (January 2021)
By: ,   and    
Open Access
|May 2023
Figures & tables

Figures & Tables

Figure 1

DAG diagram

Figure 2

T1 does not use task duplication strategy T2 scheduling result diagram

Figure 3

T1 adopts task duplication strategy T2 scheduling result graph

Figure 4

TDLS algorithm flow chart

Figure 5

TDLS algorithm scheduling diagram

Figure 6

CPTD algorithm scheduling diagram

Figure 7

TDMC algorithm scheduling diagram

Table I

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)
DOI: https://doi.org/10.21307/ijanmc-2021-038 | Journal eISSN: 2470-8038
Journal RSS Feed
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
Keywords:
Load Balancing,
Task Scheduling,
Task Duplication,
Hierarchical Scheduling
Related subjects:
Computer sciences,
Computer sciences, other

© 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.

Volume 6 (2021): Issue 4 (January 2021)
Previous article
Next article