期刊名称：Journal of Theoretical and Applied Information Technology
印刷版ISSN：1992-8645
电子版ISSN：1817-3195
出版年度：2014
卷号：61
期号：2
出版社：Journal of Theoretical and Applied
摘要：Field Programmable Gate Arrays (FPGAs) have the capability of reconfiguring in-field and at runtime that helps in fault recovery. FPGAs are used to implement complex functions in applications such as nuclear systems, space missions, communication systems etc where system reliability is very critical. Such systems must be designed with the capability of fault tolerance. A wide range of fault tolerance techniques have been proposed for FPGAs ranging from architectural redundancies to fully online adaptive implementations. This paper presents an algorithm for efficient fault recovery using king spare allocation technique and Dijkstra�s shortest path shifting. This algorithm can be applied to any modern FPGA that has partial reconfiguration (PR) capability. PR allows to modify parts of the design of the operating FPGA without affecting the other parts. The normal system operation can be ensured in noisy environment using this algorithm. This fault recovery algorithm is demonstrated using Matlab.
