A Fault-Tolerant Low-Energy Multi-Application Mapping onto NoC-based Multiprocessors

This paper proposes a fault-tolerant multi-application mapping technique in NoC-based multiprocessor platforms. The proposed mapping technique is composed of two main parts: 1) Mapping an application core graph to a free non-faulty processing cores, 2) Placing spare cores among other free non-faulty processing cores. The former is a heuristic algorithm to map application core graph onto the platform to achieve higher performance and lower communication energy than previous techniques. The latter tunes the location of spare cores based on each application core graph, considering both transient and permanent core failures. With a good spare core placement, not only resource management is well performed, but also the failure containment is improved within the system. Many application core graphs generated by TGFF are used to evaluate the proposed technique. The simulations are performed using cycle-accurate Noxim simulator. The results of 1,000,000 fault injection experiments show that with confidence level of 95%, the proposed technique leads to communication energy reductions and performance improvement, compared to well-known related works.