摘要
介绍了一种基于并行测试完成时间的极限定理分析和设计的静态并行测试任务调度算法——TSUL(task scheduler based on UUTs model and limit theorem of parallel test finish time)算法。该算法在设计过程中运用并行测试完成时间的极限定理确定了并行完成所有测试任务所需的极限最短时间,生成的解能够尽量接近或达到问题的最优解。经实例验证,对于静态的并行测试任务调度问题,TSUL算法是一种有效的最优化算法。
A test task scheduling algorithmTSUL （ task scheduler based on UUTs model and limit theorem of parallel test finish time） algorithm is introduced. Using the limit theorem of parallel test finish time in analysis and design, the algorithm determines the minimum time to complete all the parallel tasks. Its result can ap proach or reach the optimal solution as close as possible. The instances prove that TSUL algorithm is a kind of effective optimum algorithms for static parallel test task scheduling.
出处
《测控技术》
CSCD
北大核心
2013年第1期121-124,共4页
Measurement & Control Technology
关键词
并行测试
任务调度
极限定理
parallel test
task scheduling
limit theorem
