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

[1] Han Yingjie. Research on Multi-core Task Scheduling Based on Comprehensive Scheduling Critical Path [D]. Harbin University of Science and Technology, 2014. HanYingjie Research on Multi-core Task Scheduling Based on Comprehensive Scheduling Critical Path [D] Harbin University of Science and Technology 2014 Search in Google Scholar

[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. RenLiangyu ZhaoChengping YanHua Multi-core scheduling algorithm based on task duplication and redundancy elimination [J] Computer Engineering 2019 45 05 59 65 Search in Google Scholar

[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. ShiWei ZhengWeimin A balanced dynamic critical path scheduling algorithm based on related task graphs [J] Chinese Journal of Computers 2001 09 991 997 Search in Google Scholar

[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): HwangJing-Jang ChowYuan-Chieh AngerFrank D. LeeChung-Yee Scheduling Precedence Graphs in Systems with Interprocessor Communication Times. [J] SIAM J. Comput. 1989 18 2 Search in Google Scholar

[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. WuM Y GajskiD D Hypertool: a programming aid for message-passing systems [J] IEEE Transactions on Parallel and Distributed Systems 1990 1 3 330 343 Search in Google Scholar

[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. LiuY JiaP YangY Efficient scheduling of DAG tasks on multi-core processor based parallel systems[C] Tencon IEEE Region 10 Conference IEEE 2016 Search in Google Scholar

[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. DarbhaS. AgrawalD. P. “Optimal scheduling algorithm for distributed-memory machines,” in IEEE Transactions on Parallel and Distributed Systems 9 1 87 95 Jan. 1998 10.1109/71.655248 Open DOISearch in Google Scholar

[8] An optimal scheduling algorithm based on task duplication [J]. Journal of Systems Engineering and Electronics, 2005(02):445–450. An optimal scheduling algorithm based on task duplication [J] Journal of Systems Engineering and Electronics 2005 02 445 450 Search in Google Scholar

[9] Harbin. An Algorithm of Processor Pre-Allocation Based on Task Duplication [J]. Chinese Journal of Computers, 2004. Harbin An Algorithm of Processor Pre-Allocation Based on Task Duplication [J] Chinese Journal of Computers 2004 Search in Google Scholar

[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. YeJia ZhouMingzheng An improved multi-core scheduling algorithm based on task replication [J] Computer Engineering and Applications 2015 51 12 31 37 Search in Google Scholar

[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. BoeresC FilhoJ V RebelloV A Cluster-based Strategy for Scheduling Task on Heterogeneous Processors[C] Symposium on Computer Architecture & High Performance Computing IEEE 2004 Search in Google Scholar

[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. PalisM A LiouJ C WeiD 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. Search in Google Scholar

[13] Lan Zhou. Research on scheduling algorithms in distributed systems [D]. Chengdu: University of Electronic Science and Technology of China, 2009. LanZhou Research on scheduling algorithms in distributed systems [D] Chengdu University of Electronic Science and Technology of China 2009 Search in Google Scholar

[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: XieZhiqiang ZhaoLei XinYu YangJing A Scheduling Optimization Algorithm Based on Task Duplication for Multi-core Processor [J] Energy Procedia 2011 13 Search in Google Scholar

[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): WakarAhmad BashirAlam 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 Search in Google Scholar

[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: 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 Search in Google Scholar

[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. CaoZhebo LiQing Research and design of multi-core processor parallel programming model [J] Computer Engineering and Design 2010 31 13 2999–3002+3056. Search in Google Scholar

[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. ChenGang GuanNan LuMingsong WangYi A review of real-time multi-core embedded systems [J] Journal of Software 2018 29 07 2152 2176 Search in Google Scholar