Fine granularity optimal spare allocation and replacement in reconfiguration system

This paper presents an analytical method of shared spare redundancy in fine granularity for reconfiguration system. The particularity of spare redundancy lies that the spare unit for replacement is available for more than one functional unit. To analyze the reliability of this special redundancy system, the structure function is re-defined and the replacement matrix is proposed to represent the system structure at first. Then, the reliability of system can be derived by introducing matrix decomposition operation. Later, a modified simulated-annealing algorithm is proposed to solve the optimal spare allocation problem. The goals of solving spare allocation and reconfiguration are to achieve maximum reliability. At last, simulation results show that the proposed method can be efficient in terms of average moves in reconfiguration.