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

摘要：

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

关键词：开关矩阵、分离矩阵、宽度优先算法、并行动态搜索

所属期刊栏目：35

分类号：TP216+.1(自动化技术及设备)

在线出版日期：2012-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：65-67,84