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