A test task scheduling algorithm-TSUL (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 approach 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%介绍了一种基于并行测试完成时间的极限定理分析和设计的静态并行测试任务调度算法——TSUL(task scheduler based on UUTs model and limit theorem of parallel test finish time)算法.该算法在设计过程中运用并行测试完成时间的极限定理确定了并行完成所有测试任务所需的极限最短时间,生成的解能够尽量接近或达到问题的最优解.经实例验证,对于静态的并行测试任务调度问题,TSUL算法是一种有效的最优化算法.
展开▼
