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 条
  • [41] Adaptive thermal-aware task scheduling for multi-core systems
    Chu, Hsin-Hao
    Kao, Yu-Chon
    Chen, Ya-Shu
    JOURNAL OF SYSTEMS AND SOFTWARE, 2015, 99 : 155 - 174
  • [42] Hybridization of Metaheuristics Based Energy Efficient Scheduling Algorithm for Multi-Core Systems
    Justus, J. Jean
    Sakthi, U.
    Priyadarshini, K.
    Thiyaneswaran, B.
    Alajmi, Masoud
    Obayya, Marwa
    Hamza, Manar Ahmed
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2023, 44 (01): : 205 - 219
  • [43] Task Scheduling of Real-time Systems on Multi-Core Architectures
    Tan, Pengliu
    PROCEEDINGS OF THE SECOND INTERNATIONAL SYMPOSIUM ON ELECTRONIC COMMERCE AND SECURITY, VOL II, 2009, : 190 - 193
  • [44] An Efficient Scheduling Algorithm for Interdependent Tasks in Heterogeneous Multi-core Systems
    Fan, Zhichao
    Hu, Wei
    Guo, Hong
    Liu, Jing
    Gan, Yu
    2021 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2021, : 2354 - 2359
  • [45] INTEGRATED PIPELINED TASK SCHEDULING AND CORE MAPPING FOR STREAMING APPLICATIONS ON MULTI-CORE SYSTEMS
    Ma, Mingze
    Jing, Ming'e
    Yu, Zhiyi
    Zeng, Xiaoyang
    2014 12TH IEEE INTERNATIONAL CONFERENCE ON SOLID-STATE AND INTEGRATED CIRCUIT TECHNOLOGY (ICSICT), 2014,
  • [46] Timing-Anomaly Free Dynamic Scheduling of Conditional DAG Tasks on Multi-Core Systems
    Chen, Peng
    Liu, Weichen
    Jiang, Xu
    He, Qingqiang
    Guan, Nan
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2019, 18 (05)
  • [47] A new direct acyclic graph task scheduling method for heterogeneous Multi-Core processors
    Xiao, Feng
    Chen, Shushan
    Han, Xingxing
    Huang, Shujuan
    Zhang, Wenjuan
    COMPUTERS & ELECTRICAL ENGINEERING, 2022, 104
  • [48] Adaptive scheduling Framework for Multi-core Systems based on Task-parallel Programming Model
    Cao, Yangjie
    Wei, Bin
    Wu, Baodong
    Shi, Lei
    10TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION (ICCSE 2015), 2015, : 145 - 148
  • [49] Particle Swarm Optimization Based Task Scheduling for Multi-core Systems Under Aging Effect
    Tu, Jinbin
    Yang, Tianhao
    Zhang, Yi
    Sun, Jin
    PROCEEDINGS OF 2017 IEEE INTERNATIONAL CONFERENCE ON PROGRESS IN INFORMATICS AND COMPUTING (PIC 2017), 2017, : 271 - 276
  • [50] A Study on Multi-core Task Scheduling Algorithm based on Artificial Intelligence
    Hu Zhiyu
    Li Li
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2016, 9 (12): : 307 - 320