A task allocation method for the DTTR scheme based on task scheduling of fault patterns

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 scheduli...

Full description

Saved in:
Bibliographic Details
Published in2016 IEEE International Symposium on Circuits and Systems (ISCAS) pp. 237 - 240
Main Authors Saito, Hiroshi, Imai, Masashi, Yoneda, Tomohiro
Format Conference Proceeding Journal Article
LanguageEnglish
Published IEEE 01.05.2016
Subjects
Allocations
Circuits
Faults
Graphs
Multicore processing
Reconfiguration
Redundancy
Reproduction
Resource management
Scheduling
Task scheduling
Tasks
Tunneling magnetoresistance
Upper bound
Online AccessGet full text

Cover

More Information
Summary: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.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Conference-1
ObjectType-Feature-3
content type line 23
SourceType-Conference Papers & Proceedings-2
ISSN:2379-447X
DOI:10.1109/ISCAS.2016.7527214