A Fault-Tolerance Scheme for a MIN-Based Multi-Sensor System

Current space applications are pushing for improved on-board processing abilities, in terms of higher computing power, flexibility and fault-resistance, in order to keep up with the huge amount of collected scientific data. Multiprocessor systems seem a viable solution to match these requisites. In particular, systems employing Multistage Interconnection Networks (MINs) offer the advantage of an effective resource allocation, depending on variable workloads and occurrence of faults. The paper presents a fault-tolerant interconnection mechanism, based on redundant MIN, for multi-sensor systems. The proposed system is implemented by means of Field Programmable Gate Arrays (FPGAs) and allows a flexible re-organization of computing resources in dependence of varying operating conditions. Fault-tolerance is achieved by using an efficient FPGA re-configuration technique. Upon detection of a fault in a MIN switching element, the developed technique allows to reconfigure the corresponding FPGA.