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

• 作者: 何玉珠 刘永华 杨奔
• 来源期刊: 电子测量技术
• 学科: 工学
• 关键词: 开关矩阵 分离矩阵 宽度优先算法 并行动态搜索
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 理论与算法
• 页码范围: 65-67,84
• 分类号: TP216+.1
• 字数: 2450字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-7300.2012.01.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何玉珠	北京航空航天大学仪器科学与光电工程学院	49	254	10.0	13.0
2	杨奔	北京航空航天大学仪器科学与光电工程学院	1	3	1.0	1.0