并行测试的测试调度及其控制

Test Scheduling and Its Control in a Parallel Processing Environment

本文首先从理论上比较严格的证明了测试调度问题是多项式可解的。提出了一种O(n^2)的最优测试调度策略。最后,阐述了一种测试调度的控制策略,使得多路转换器控制输入最少。

The test scheduling problem is proved to be polynomially solvable.According to this result,and optimal test scheduling scheme is offered.Finally,a control scheme during test scheduling is presented,which minimizes the number of extra controllable inputs.