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