基于时间Petri网的并行测试任务调度

并行测试拥有减少测试时间和降低测试成本的强大优势,正成为研究热点之一;首先介绍了并行测试的基本概念,针对在并行测试系统中由于多任务并行调度,可能引起的资源冲突问题,提出一种基于时间Petri网的并行测试任务调度建模方法;通过搜索Pe-tri网模型的可达树,寻找不同的变迁发生序列;比较不同序列的完成时间,得到完成所有测试任务需要时间最短的并行任务调度序列;最后,在该模型下,对一个实例进行了仿真分析;试验结果表明,该模型适于描述该类型系统的任务调度过程。

Task Scheduling of Parallel Test Based on Timed Petri Net

Parallel test is becoming a research hotspot for its significant benefit of reducing the test time and cost.First,the basic concept of parallel test is analyzed.In allusion to the resource clash problem of parallel test system because of more than one tasks are parallel scheduled,a new parallel test modeling method based on time Petri net is proposed.By search the reachable tree of Petri net model,find out the different transition sequences.Compare the finished time of different sequences,the parallel task ...