[发明专利]用于高频信号连接的路径搜索方法

说明书

本发明公开了一种用于高频信号连接的路径搜索方法，属于信息技术领域。该用于高频信号连接的路径搜索方法，该路径搜索方法包括以下步骤：将自动测试系统中开关系统内的每一个继电器均设置为一个节点，并在开关数据库中建立对应的继电器信息数据集；通过资源管理引擎读取该对应的继电器信息数据集中的继电器的针脚数据集、源端口数据集、目标端口数据集和针脚信号衰减数据集；通过该资源管理引擎根据该继电器的针脚数据集、源端口数据集、目标端口数据集和针脚信号衰减数据集计算获得源端口与目标端口之间的最低开销路径；通过该资源管理引擎调用开关系统驱动程序改变该最低开销路径中的每一个继电器的连接状态以形成连通的信号回路。

技术领域

本发明涉及信息技术领域，特别涉及用于高频信号连接的路径搜索方法。

背景技术

自动测试设备(automatic test equipment，ATE)能对被测对象实施信号测量、分析、处理、存储与传输，并显示和输出测试结果。开关系统作为信号传递的通道，负责将被测设备的测试点连接到测试仪器上，在自动测试设备内部扮演着极其重要的角色。合理地设计与使用开关系统，一方面能减少测试设备开关资源的需求，另一方面能降低信号在传递过程中的衰减，还能较好地提高自动测试系统系统可靠性。因而，开关系统的信号路径动态搜索能力和管理能力对自动测试系统的通用性、测试程序的可移植性具有重要影响。

开关系统的信号路径优化搜索方法是自动测试系统软件平台的核心问题，这方面的研究论文比较多。例如，针对通路继电器最少、系统可靠性最高两种情形，把路径最短问题抽象成无权图和有权图的最短路径搜索问题，分别采用广度优先搜索方法和Dijkstra方法进行研究。基于可靠性的路径选择方法，解决了开关矩阵使用不均衡的问题。

这些研究均取得了很大的成果，但在实际使用中还存在以下问题尚未解决：信号路径搜索的全局最优问题。上述研究工作把开关系统的信号路径管理看作传统的单源最短路径搜索问题。然而，面向信号测试系统中的信号连接可能包含多个信号通道(如STD标准中的DigitalBus连接类型)，即使是单信号通道一般也有多条信号线路，不同的信号通道或信号线路在开关系统中可能经由不同的继电器连通。单源最短路径搜索方法无法保证信号连接的全局最优。

因此，确有必要提供一种能够实现面向信号连接的经过信号衰减最小的用于高频信号连接的开关系统路径搜索方法。

发明内容

为了解决现有技术中存在的上述问题和缺陷的至少一个方面，本发明提供了一种用于高频信号连接的路径搜索方法。所述技术方案如下：

本发明的一个目的是提供了一种用于高频信号连接的路径搜索方法。

根据本发明的一个方面，提供了一种用于高频信号连接的路径搜索方法，所述路径搜索方法包括以下步骤：

步骤S1：将自动测试系统中开关系统内的每一个继电器均设置为一个节点，并在开关数据库中建立对应的继电器信息数据集；

步骤S2：通过资源管理引擎读取所述对应的继电器信息数据集中的继电器的针脚数据集、源端口数据集、目标端口数据集和针脚信号衰减数据集；

步骤S3：通过所述资源管理引擎根据所述继电器的针脚数据集、源端口数据集、目标端口数据集和针脚信号衰减数据集计算获得源端口与目标端口之间的最低开销路径；

步骤S4：通过所述资源管理引擎调用开关系统驱动程序改变所述最低开销路径中的每一个继电器的连接状态以形成连通的信号回路；

其中，所述最低开销路径为所述继电器和所述连通器信号衰减之和最小的路径。

具体地，所述继电器信息数据集包括开关系统中连通器信号衰减数据集、针脚信号衰减数据集、继电器位置信息数据集、继电器的针脚数据集、所述开关系统中的源端口数据集以及所述开关系统中的继电器的目标端口数据集。