Title | ||
---|---|---|
A task allocation method for the DTTR scheme based on task scheduling of fault patterns |
Abstract | ||
---|---|---|
In this paper, we propose a task allocation method for multi-core systems based on the Duplication with Temporary Triple-Modular Redundancy and Reconfiguration (DTTR) scheme. The proposed method statically determines task allocation for given task graph and multi-core system model from task scheduling for fault patterns of cores. In the experiments, we evaluate the task allocation time and the overhead for the execution time while changing multi-core system models, task graphs, and upper bound of faulty cores. The proposed method allocates a task graph with 100 tasks to a multi-core system with 16 cores within a practical timeout condition. This task allocation allows the system to operate with a reasonable execution time overhead even if 6 arbitrary cores become faulty. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1109/ISCAS.2016.7527214 | 2016 IEEE International Symposium on Circuits and Systems (ISCAS) |
Keywords | Field | DocType |
task allocation method,DTTR scheme,task scheduling,fault patterns,multicore systems,duplication with temporary triple-modular redundancy and reconfiguration scheme,task graphs | Fixed-priority pre-emptive scheduling,Scheduling (computing),Upper and lower bounds,Computer science,Parallel computing,Timeout,Redundancy (engineering),Multi-core processor,System model,Control reconfiguration,Distributed computing | Conference |
ISSN | ISBN | Citations |
0271-4302 | 978-1-4799-5342-4 | 1 |
PageRank | References | Authors |
0.39 | 5 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hiroshi Saito | 1 | 21 | 6.61 |
Masashi Imai | 2 | 36 | 7.63 |
Tomohiro Yoneda | 3 | 353 | 41.62 |