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

来源：

2021 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC) | 2021年

基金：

中国国家自然科学基金;

关键词：

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 条

[21] A Novel PSO Based Task Scheduling Algorithm for Multi-core Systems
Tian, Jia
Hu, Wei
Wang, Yonghao
Li, Lin
Ke, Peng
Zhang, Kai
SMART COMPUTING AND COMMUNICATION, SMARTCOM 2016, 2017, 10135 : 62 - 71
[22] User Experience-Enhanced and Energy-Efficient Task Scheduling on Heterogeneous Multi-Core Mobile Systems
Huang, Yanting
Liu, Weichen
Li, Mengquan
Chen, Peng
Yang, Lei
Xiao, Chunhua
Ye, Yaoyao
2018 IEEE 24TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS 2018), 2018, : 283 - 290
[23] Task Scheduling Techniques for Asymmetric Multi-Core Systems
Chronaki, Kallia
Rico, Alejandro
Casas, Marc
Moreto, Miquel
Badia, Rosa M.
Ayguade, Eduard
Labarta, Jesus
Valero, Mateo
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2017, 28 (07) : 2074 - 2087
[24] Energy-aware scheduling on heterogeneous multi-core systems with guaranteed probability
Li, Ying
Niu, Jianwei
Atiquzzaman, Mohammed
Long, Xiang
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2017, 103 : 64 - 76
[25] Energy-saving DVFS Scheduling of Multiple Periodic Real-time Tasks on Multi-core Processors
Lee, Wan Yeon
13TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON DISTRIBUTED SIMULATION AND REAL-TIME APPLICATIONS, PROCEEDINGS, 2009, : 216 - 223
[26] A Task Scheduling Algorithm Based on Replication for Maximizing Reliability on Heterogeneous Computing Systems
Wang, Shuli
Li, Kenli
Mei, Jing
Li, Keqin
Wang, Yan
PROCEEDINGS OF 2014 IEEE INTERNATIONAL PARALLEL & DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2014, : 1562 - 1571
[27] Simultaneous Optimization of Performance, Energy and Temperature for DAG Scheduling in Multi-Core Processors
Sheikh, Hafiz Fahad
Ahmad, Ishfaq
2012 INTERNATIONAL GREEN COMPUTING CONFERENCE (IGCC), 2012,
[28] An Independent Task Scheduling Algorithm in Heterogeneous Multi-core Processor Environment
Liu, Lindong
Qi, Deyu
PROCEEDINGS OF 2018 IEEE 3RD ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC 2018), 2018, : 142 - 146
[29] Task Scheduling Based Redundant Task Allocation Method for the Multi-Core Systems with the DTTR Scheme
Saito, Hiroshi
Imai, Masashi
Yoneda, Tomohiro
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2017, E100A (07) : 1363 - 1373
[30] An Efficient Scheduling Methodology for Heterogeneous Multi-core Processor Systems
Elhossini, Ahmed
Huissman, John
Debowski, Basil
Areibi, Shawki
Dony, Robert
2010 INTERNATIONAL CONFERENCE ON MICROELECTRONICS, 2010, : 475 - 478

← 1 2 3 4 5 →