论文部分内容阅读
面向信号的测试系统的自动化程度很高。其中的一种关键技术是信号路由,即通过配置平台中的开关矩阵,在仪器引脚和被测设备(Unit Under Test,UUT)引脚之间建立一条信号传播路径。本文研究多路信号的路由算法。文中首先给出了开关矩阵互连网络、路由需求和路由策略的形式化定义及一些限制,然后提出了一种基于最大流的路由算法,证明了这种算法的正确性。最后,本文定义了开关矩阵“传播阻力”的概念,在此基础上提出了路由策略好坏的性能评价指标,并给出了一种基于最小费用最大流的优化路由策略性能的算法。
Signal-oriented test systems are highly automated. One of the key technologies is signal routing, that is, through the switch matrix in the configuration platform, a signal propagation path is established between the instrument pin and the UUT pin. This paper studies the multi-signal routing algorithm. Firstly, the formal definitions and some limitations of the switch matrix interconnection network, routing requirements and routing policies are given. Then, a routing algorithm based on the maximum flow is proposed, which proves the correctness of the algorithm. Finally, this paper defines the concept of “propagation resistance” of switch matrix. On this basis, we propose a performance evaluation index of routing strategy, and give an algorithm to optimize routing strategy performance based on minimum cost and maximum flow.