Duplicated Execution Method for NoC-based Multiple Processor Systems with Restricted Private Memories

We propose a processor-level fault tolerance technique based on the Pair and Swap scheme to improve the dependability of network-on-chip based multiple processor systems where each processor core has its private memory. In the proposed scheme, two identical copies of a given task are executed on a pair of processor cores and the results are compared repeatedly in order to detect processor faults. We propose that each task is quadruplicated and statically assigned to private memories so that each memory has only two different tasks. We evaluate the reliability of the proposed quadruplicated task allocation method in the viewpoint of MTTF (Mean Time To Failure). As a result, the MTTF of the proposed method is over 4.3 times longer than that of the duplicated task allocation method.