一种基于并行测试完成时间的任务调度算法  

A Task Scheduling Algorithm Based on Limit Theorem of Parallel Test Finish Time

作　　者：方丹[1] 崔少辉[1] 卢慧卿[1] 陈卫荣[2] 

机构地区：[1]军械工程学院导弹工程系 [2]中国人民解放军69080部队

出　　处：《测控技术》2013年第1期121-124,共4页Measurement & Control Technology

摘　　要：介绍了一种基于并行测试完成时间的极限定理分析和设计的静态并行测试任务调度算法——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.

关 键 词：并行测试 任务调度 极限定理 

分 类 号：TP202[自动化与计算机技术—检测技术与自动化装置]