Self-Repairing Algorithm with Shared Spare Allocation for Reconfigurable Systems

Self–repairing digital systems have received increased attention as the modern systems are becoming more complex and fast. For systems operating in harsh and/or hostile environments even a single failure event can result in huge loss and disastrous effects. Availability of a system can be increased by making it capable of detecting and recovering from faults, i.e. make it fault tolerant. In this paper, we propose a spare allocation technique for fault recovery of reconfigurable systems which ensures good fault coverage. In the proposed algorithm four spare cells are available for each working cell and each spare cell is shared by four working cells. The transient as well as the permanent fault recovery of digital systems is demonstrated using Matlab. This fault recovery algorithm can be used to ensure the normal system operation even in a faulty environment.