Paper Info
Title
Task Scheduling Based Redundant Task Allocation Method For The Multi-Core Systems With The Dttr Scheme
Abstract
In this paper, we propose a redundant task allocation method for multi-core systems based on the Duplication with Temporary Triple-Modular Redundancy and Reconfiguration (DTTR) scheme. The proposed method determines task allocation of a given task graph to a given multi-core system model from task scheduling in given fault patterns. Fault patterns defined in this paper consist of a set of faulty cores and a set of surviving cores. To optimize the average failure rate of the system, task scheduling minimizes the execution time of the task graph preserving the property of the DTTR scheme. In addition, we propose a selection method of fault patterns to be scheduled to reduce the task allocation time. In the experiments, at first, we evaluate the proposed selection method of fault patterns in terms of the task allocation time. Then, we compare the average failure rate among the proposed method, a task allocation method which packs tasks into particular cores as much as possible, a task allocation method based on Simulated Annealing (SA), a task allocation method based on Integer Linear Programming (ILP), and a task allocation method based on task scheduling without considering the property of the DTTR scheme. The experimental results show that task allocation by the proposed method results in nearly the same average failure rate by the SA based method with shorter task allocation time.
Year
DOI
Venue
2017
10.1587/transfun.E100.A.1363
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES
Keywords
Field
DocType
multi-core systems, task allocation, fault patterns, task scheduling, reliability
Fixed-priority pre-emptive scheduling,Fair-share scheduling,Scheduling (computing),Parallel computing,Multi-core processor,Mathematics
Journal
Volume
Issue
ISSN
E100A
7
0916-8508
Citations 
PageRank 
References 
0
0.34
6
Authors
3
Name
Order
Citations
PageRank
Hiroshi Saito1216.61
Masashi Imai2367.63
Tomohiro Yoneda335341.62