ATE开关矩阵动态路径搜索算法  

Dynamic path searching method for ATE switch matrix

作　　者：王国华[1] 杨中亮[1] 陈妮亚[1] 

机构地区：[1]北京航空航天大学仪器科学与光电工程学院,北京100191

出　　处：《北京航空航天大学学报》2010年第1期39-42,共4页Journal of Beijing University of Aeronautics and Astronautics

摘　　要：自动测试设备(ATE,Automatic Test Equipment)中的开关矩阵由于使用不均衡,有些开关因频繁使用发生故障而有些开关却很少使用.开关故障会导致开关矩阵的拓扑结构发生改变,使路径的搜索变得复杂化.为了解决开关使用均衡的问题以及复杂开关拓扑结构下的路径搜索问题,定义了路径节点矩阵、开关状态矩阵以及可达矩阵,统一了开关矩阵的数学描述,并提出了基于可达矩阵的路径搜索算法;定义了开关及路径的可靠度,提出了基于可靠性的路径选择标准,解决了开关矩阵使用不均衡的问题;通过实例进行了算法验证.结果表明:该算法能够实现开关故障情况下的路径搜索、路径选择的优化和开关使用的均衡.Due to the imbalance use of switches, some switches of switch matrix in ATE （automatic test equipment） fault early while others not. Switches fault destroys the topology of switch matrix and makes path searching more complicatedly. To achieve switch load equalization and path searching with a complicated ma- trix topology, the path matrix, the switch state matrix and the reachability matrix were defined to unify the mathematic model of switch matrix. And then a path searching algorithm based on reachability matrix was pro- posed. The switch reliability and path reliability were defined, a path selection method based on path reliabili- ty was proposed to resolve the imbalance use problem of switches. An example based on an open fault switch matrix shows that this method can be competent for path searching while the switch matrix is fault, and the path selection is optimized which can help promoting the switch matrix life.

关 键 词：自动测试设备 开关矩阵 可靠性 可达矩阵 拓扑结构 

分 类 号：TP216.1[自动化与计算机技术—检测技术与自动化装置]