摘要
并行测试拥有减少测试时间和降低测试成本的强大优势,正成为研究热点之一;首先介绍了并行测试的基本概念,针对在并行测试系统中由于多任务并行调度,可能引起的资源冲突问题,提出一种基于时间Petri网的并行测试任务调度建模方法;通过搜索Pe-tri网模型的可达树,寻找不同的变迁发生序列;比较不同序列的完成时间,得到完成所有测试任务需要时间最短的并行任务调度序列;最后,在该模型下,对一个实例进行了仿真分析;试验结果表明,该模型适于描述该类型系统的任务调度过程。
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 scheduling sequence with the shortest test time is found. According to the model, an example of experimental system was analyzed. The experimental result shows that the given model is fit for describing the task scheduling of Parallel Automatic Test System.
出处
《计算机测量与控制》
CSCD
北大核心
2010年第3期501-503,共3页
Computer Measurement &Control
关键词
并行测试
时间PETRI网
任务调度
变迁序列
可达树
甘特图
parallel test, timed Petri net, task scheduling, transition sequences, reachable tree, Gantt graph.
