面向信号测试系统的多路信号路由算法研究

尚利宏,谭 特,周 密

(1.北京航空航天大学 计算机学院,北京 100191; 2.北京中航瑞博航空电子技术有限公司,北京 100191)

0 概述

IEEE1641[1]和IEEE1671[2]标准提出了一种面向信号的自动测试系统设计理念。面向信号的自动测试平台具有很高的自动化程度,在这种平台下,用户只需要描述被测对象(Unit Under Test,UUT)的特定端口的激励信号或测量信号的特性,运行时系统(Run-time System,RTS)将自动匹配具有该特定激励或测试能力的仪器,并通过配置平台中的开关矩阵,将仪器引脚和UUT引脚连接起来。测试系统的这些功能将测试逻辑、测试环境底层实现完全隔离开,提高了测试程序的可移植性和测试仪器的互换性,并极大降低了测试的工作量[3-6]。

自动测试系统中的一个关键步骤是信号路由。该步骤将建立一条从UUT引脚到测试仪器引脚的信号传播通道。用于支持信号路由的硬件设备是矩阵开关,此类设备是可编程器件,软件可对其编程以实现信号路径的重构。另外,多个矩阵开关可以相互连接,以形成开关矩阵网络。

文献[7]对开关矩阵进行了建模,并给出了一种信号路径的建立方法。文献[8]在此基础上,为每个开关关联一个“可靠性参数”,并提出了一种基于矩阵连乘的最高可靠性路径生成方法。文献[9]提出了一种基于Dijkstra算法的可靠性最高路径搜索算法。上述方法只适用于一路信号的情况,即只能生成单一引脚对(只有一个仪器引脚和一个UUT引脚)之间的路径。

测试程序有时需要同时在UUT上连接多个激励或测试信号。……