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

摘要：

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

关键词：并行测试、时间Petri网、任务调度、变迁序列、可达树、甘特图

所属期刊栏目：18

分类号：TP202(自动化技术及设备)

在线出版日期：2010-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：501-503