一种基于多测试资源的并行测试任务调度算法

为在复杂测试工作中充分利用测试资源、缩短测试时间。通过分析现有并行测试任务调度算法的不足,对TaskScheduler-T算法和并行测试完成时间极限定理进行了深入研究,基于测试资源约束,改进了并行测试任务调度数学模型,设计出一种基于测试资源数量约束的并行任务调度改进算法,并以实例对算法进行比较、检验。结果表明,该算法能较大幅度地缩短测试时间、提高测试资源利用率。

A Task Scheduling Algorithm of Parallel Test Based on Multi Test Sources

In order to take full advantage of test resources and reduce test time in complex test tasks. The existing taskscheduling algorithms of parallel test were analyzed, and their shortcomings were pointed out. In this article, theTaskScheduler-T algorithm and the limit theorem of the finish time in parallel test have been studied in depth. Base on therestriction of test sources, the mathematic model of parallel test task scheduling was ameliorated, and a new improvedalgorithm which was compared and tested by example was put forward. The result proves that the new algorithm couldgreatly reduce the test time and improve the test source utilizing ratio.