摘要
本文首先从理论上比较严格的证明了测试调度问题是多项式可解的。提出了一种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.
出处
《电子学报》
EI
CAS
CSCD
北大核心
1993年第11期44-50,共7页
Acta Electronica Sinica
关键词
并行测试
并行处理
测试调度
控制
Parallel processing in test generation,Test scheduling,Test length,Polynomial algorithm,Optimal algorithm
