目前传统的可重构阵列容错方法一般需要控制器来完成重构控制,容错重构控制算法复杂,资源利用率不高,因此提出一种面向三维结构的可重构阵列分布式自主容错方法。系统由相同的电子细胞以三维结构组成,每个细胞能进行故障定位且实现故障自修复;采用基于广度优先布线算法的重布线机制在三维细胞阵列中寻找最近冗余细胞;冗余细胞按比例均匀分布在三维阵列中,可增加容错重构控制过程的灵活性,缩短重构时间。以4位并行乘法器电路为例,对可重构阵列的功能和容错能力进行验证,实验结果表明该方法能够实现三维可重构阵列分布式自主故障诊断与修复,可容错多次故障且容错重构时间短,冗余资源利用率高。
Traditional fault tolerant methods for reconfigurable array can not control the process of reconfiguration automatically without the aid of a controller. In addition, these methods always have low resource utilization rate, and the reconfigurable control algorithm is complex. An online distributed self-fault tolerant method for three-dimensional reconfigurable array is proposed in this paper. The system is composed of the same electronic cells in a three-dimensional structure, and every cell can locate the fault and realize fault self-repair automatically. A rerouting mechanism based on breadth-first routing algorithm is used to find the redundant cell that costs least routing length in the three-dimensional cell array. The redundant cells are proportionally and evenly distributed in the three-dimensional array, which increases the flexibility of the control process of fault tolerant reconfiguration and reduces the reconfiguration time. A 4-bit parallel multiplier circuit was used to verify the fault tolerant capability and performance of this mechanism in reconfigurable array. Experiment results prove that the proposed method can realize distributed self-fauh diagnosis and self-repair of three-dimensional reconfigurable array; and this method can not only allow multiple faults, but also minimize the fault tolerant reconfiguration time, and has a high redundant resource utilization rate.