摘要
介绍了一种基于并行测试完成时间的极限定理分析和设计的静态并行测试任务调度算法——TSUL(task scheduler based on UUTs model and limit theorem of parallel test finish time)算法。该算法在设计过程中运用并行测试完成时间的极限定理确定了并行完成所有测试任务所需的极限最短时间,生成的解能够尽量接近或达到问题的最优解。经实例验证,对于静态的并行测试任务调度问题,TSUL算法是一种有效的最优化算法。
-
单位中国人民解放军陆军工程大学