High-Reliability and Energy-Saving DAG Scheduling in Heterogeneous Multi-Core Systems Based on Task Replication

被引:6
|
作者
Han, Yu [1 ]
Liu, Jing [1 ]
Hu, Wei [1 ]
Gan, Yu [1 ]
机构
[1] Wuhan Univ Sci & Technol, Coll Comp Sci & Technol, Wuhan, Peoples R China
基金
中国国家自然科学基金;
关键词
D O I
10.1109/SMC52423.2021.9658608
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
With the gradual complexity and high parallelization of computing tasks, people have higher and higher requirements for the reliability and energy-saving performance of embedded systems. In this paper, we focus on the scheduling of parallel application in heterogeneous systems. Based on task replication and DVFS techniques, we propose two algorithms ERO and ORO that could reduce energy consumption while meeting the task reliability requirements. Comparative experiments with EFSRG and HRRM shown that ERO and ORO algorithms provide more energy savings and lower schedule lengths for the given reliability requirement.
引用
收藏
页码:2012 / 2017
页数:6
相关论文
共 50 条
  • [1] Algorithm for scheduling energy-saving frame-based tasks on the heterogeneous multi-core SoC
    Xia J.
    Yang Y.
    Lin Y.
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2019, 46 (03): : 89 - 95
  • [2] CQPSO scheduling algorithm for heterogeneous multi-core DAG task model
    Zhai, Wenzheng
    Hu, Yue-Li
    Ran, Feng
    MODERN PHYSICS LETTERS B, 2017, 31 (19-21):
  • [3] Task Recomputation Based Reliability Improvements in Heterogeneous Multi-Core Systems
    Koc, Hakduran
    Nimer, Bayan
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2020, 20 (08): : 189 - 198
  • [4] Research on Task Scheduling of Heterogeneous Multi-core Processor based on Replication Genetic algorithm
    Cheng, Xiaohui
    Xu, Rui
    2019 4TH INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION PROCESSING (ICIIP 2019), 2019, : 455 - 461
  • [5] A High Efficient Task Scheduling Algorithm Based on Heterogeneous Multi-core processor
    Cheng, Hui
    2010 2ND INTERNATIONAL WORKSHOP ON DATABASE TECHNOLOGY AND APPLICATIONS PROCEEDINGS (DBTA), 2010,
  • [6] A Method to Construct Task Scheduling Algorithms for Heterogeneous Multi-Core Systems
    Kim, Sung Il
    Kim, Jong-Kook
    IEEE ACCESS, 2019, 7 : 142640 - 142651
  • [7] Energy-Saving Stochastic Scheduling of a Real-Time Parallel Task with Varying Computation Amount on Multi-Core Processors
    Lee, Wan Yeon
    Kim, Kyong Hoon
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (02) : 842 - 845
  • [8] Study on Static Task Scheduling Based on Heterogeneous Multi-Core Processor
    Shen Yang
    Qi Deyu
    2017 INTERNATIONAL CONFERENCE ON COMPUTER NETWORK, ELECTRONIC AND AUTOMATION (ICCNEA), 2017, : 180 - 182
  • [9] Energy-Saving Task Scheduling Based on Hard Reliability Requirements: A Novel Approach with Low Energy Consumption and High Reliability
    Chen, Qingfeng
    Han, Yu
    Wu, Jing
    Gan, Yu
    SUSTAINABILITY, 2022, 14 (11)
  • [10] Efficient Scheduling of DAG tasks on Multi-core Processor based Parallel Systems
    Yuan, Liu
    Jia, Pingui
    Yang, Yiping
    TENCON 2015 - 2015 IEEE REGION 10 CONFERENCE, 2015,