Run-Time Reconfiguration to Tolerate Core Failures for Real-Time Embedded Applications on NoC Manycore Platforms

In this paper, we study run-time reconfiguration problem for tolerating core failures on NoC many core platforms with following three objectives:(1) maintaining the maximal timing similarity between real-time embedded application´ timing properties before and after the system reconfiguration, (2) guaranteeing to meet real-time embedded application´s deadline requirements after system reconfiguration, and (3)minimizing the task migration time delay. Two approaches, i.e. mixed integer quadratic programming (MIQP) based approach and a heuristic largest influence core first (LICF) approach, are developed to derive a reconfiguration strategy that meets the three objectives. The MIQP approach is able to obtain the optimal solution and can be used at run-time if extra memory is available. For memory limited systems, the LICF approach can be used to obtain a solution in polynomial time that is near optimal.