ATE阵列开关的并行搜索算法

为了实现自动测试设备开关阵列中多路信号最优路径的并行搜索，首先建立ATE开关阵列的矩阵模型，然后按输入／输出信号的属性构造分离矩阵，并使用分离矩阵将开关阵列的矩阵分离为属性矩阵，再以宽度优先（BFS）算法为基础实现单个属性矩阵的最优路径搜索算法。在此基础上，使用分离矩阵进行节点矩阵的还原，达到多路信号最优路径并行动态搜索的目的。验证结果表明：本文提出的算法能快速有效的进行多路信号的最优路径并行搜索。

Parallel path searching method for ATE switch matrix

In order to achieve parallel optimal path searching of multiplex signals in switch matrix in ATE （automatic test equipment） ,model of the switch matrix in ATE is constructed. And then separation matrix is constructed according to the property of the signals. With the separation matrix, switch node matrix is separated to property matrixes. And an optimal path searching algorithm based on the BFS is implemented for property matrix. Then node matrix is recoveried by separation matrixes, and parallel optimal dynamic path searching of multiplex signals is completed. The example shows that this method can finish parallel path searching of multiplex signals.