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

References

  1. Han Yingjie. Research on Multi-core Task Scheduling Based on Comprehensive Scheduling Critical Path [D]. Harbin University of Science and Technology, 2014.
  2. Ren Liangyu, Zhao Chengping, Yan Hua. Multi-core scheduling algorithm based on task duplication and redundancy elimination [J]. Computer Engineering, 2019, 45(05):59–65.
  3. Shi Wei, Zheng Weimin. A balanced dynamic critical path scheduling algorithm based on related task graphs [J]. Chinese Journal of Computers, 2001(09):991–997.
  4. Jing-Jang Hwang, Yuan-Chieh Chow, Frank D. Anger, Chung-Yee Lee. Scheduling Precedence Graphs in Systems with Interprocessor Communication Times. [J]. SIAM J. Comput.,1989,18(2):
  5. Wu M Y, Gajski D D. Hypertool: a programming aid for message-passing systems [J]. IEEE Transactions on Parallel and Distributed Systems, 1990, 1(3):330–343.
  6. Liu Y, Jia P, Yang Y. Efficient scheduling of DAG tasks on multi-core processor based parallel systems[C]// Tencon IEEE Region 10 Conference. IEEE, 2016.
  7. S. Darbha and D. P. Agrawal, “Optimal scheduling algorithm for distributed-memory machines,” in IEEE Transactions on Parallel and Distributed Systems, vol. 9, no. 1, pp. 87–95, Jan. 1998, doi: 10.1109/71.655248.
  8. An optimal scheduling algorithm based on task duplication [J]. Journal of Systems Engineering and Electronics, 2005(02):445–450.
  9. Harbin. An Algorithm of Processor Pre-Allocation Based on Task Duplication [J]. Chinese Journal of Computers, 2004.
  10. Ye Jia, Zhou Mingzheng. An improved multi-core scheduling algorithm based on task replication [J]. Computer Engineering and Applications, 2015, 51(12): 31–37.
  11. Boeres C, Filho J V, Rebello V. A Cluster-based Strategy for Scheduling Task on Heterogeneous Processors[C]// Symposium on Computer Architecture & High Performance Computing. IEEE, 2004.
  12. Palis M A, Liou J C, Wei D. Task Clustering and Scheduling for Distributed Memory Parallel Architectures. IEEE Transactions on Parallel and Distributed Systems, 7(1):46–55 [J]. IEEE Transactions on Parallel and Distributed Systems, 1996, 7(1):46–55.
  13. Lan Zhou. Research on scheduling algorithms in distributed systems [D]. Chengdu: University of Electronic Science and Technology of China, 2009.
  14. Zhiqiang Xie, Lei Zhao, Yu Xin, Jing Yang. A Scheduling Optimization Algorithm Based on Task Duplication for Multi-core Processor [J]. Energy Procedia, 2011,13:
  15. Ahmad Wakar, Alam Bashir. An efficient list scheduling algorithm with task duplication for scientific big data workflow in heterogeneous computing environments [J]. Concurrency and Computation: Practice and Experience, 2020,33(5):
  16. Computing - Supercomputing; Findings in the Area of Supercomputing Reported from Harbin Institute of Technology (Linear and Dynamic Programming Algorithms for Real-time Task Scheduling With Task Duplication) [J]. Computer Weekly News, 2019:
  17. Cao Zhebo, Li Qing. Research and design of multi-core processor parallel programming model [J]. Computer Engineering and Design, 2010, 31(13): 2999–3002+3056.
  18. Chen Gang, Guan Nan, Lu Mingsong, Wang Yi. A review of real-time multi-core embedded systems [J]. Journal of Software, 2018, 29(07): 2152–2176.
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.