基于改进二分查找的VRC快速故障定位技术

作者：蔡金燕; 张峻宾; 孟亚峰

来源：哈尔滨工业大学学报, 2017, 49(11): 151-157.

• 硬件演化
• 故障定位
• 虚拟可重构电路
• 可编程单元
• 二分查找

针对虚拟可重构电路(virtual reconfigurable circuits,VRC)故障定位难、传统故障定位方法测试次数大等问题,提出一种基于改进二分查找的VRC快速故障定位技术.当VRC规模不大于两行(或两列)时,直接逐行(逐列)定位故障.当VRC规模大于两行和两列时,首先执行一次行测试和一次列测试,以确定可编程单元(programmable elements,PE)的故障可疑区域;然后比较故障可疑区域的行/列数量,以数量较少的作为故障测试方向;最后在测试方向上二分故障可疑区域,根据行/列测试原理配置电路并执行"与"操作,根据输出结果定位故障.当故障可疑区域无法二分时,可定位所有故障PE.故障定位性能分析表明:和常规的VRC故障定位技术相比,本文提出的VRC快速故障定位技术能够快速检测并隔离连续分布的无故障PE,快速缩小测试区域,大幅度降低故障定位测试次数,且出现最大测试次数的概率远小于前者,单故障和双故障定位的平均测试次数缩减量超过50%.基于改进二分查找的VRC快速故障定位技术的可行性和有效性得到验证,具有一定的通用性和工程应用价值.

• 单位
  中国人民解放军陆军工程大学; 中国空气动力研究与发展中心