一种快速测试调度方法与流程

文档序号:12746965阅读:来源:国知局

技术特征:

1.一种快速测试调度方法,其特征在于包括以下步骤:

1)将m个测试资源,记作jR(j=1,2,……m),被测试对象是n个电路模块,记作iC(i=1,2……n),各个模块的测试相互独立;

2)设m1测试n2,记作T[1][2],设置四个特征,测试时间t[1][2],测试功耗P[1][2],测试速率比S[1][2]和测试优先关系Pre[1][2];如果R2不可以测试C3,则记T[2][3]的时间、功耗、速率比和优先关系均为-1;

3)使m个测试资源对n个测试对象进行并行测试。

2.根据权利要求1所述一种快速测试调度方法,其特征在于约束条件为:

1)一个被测试对象在同一时间内只允许分配给一个测试资源;一旦某个测试对象开始测试,必须连续执行到结束;

2)不同被测试对象不能同时共用一个测试资源;

3)如果测试任务之间存在先后执行的关系,后执行的任务必须在先执行的任务结束后才能进行,但不一定要紧接着执行;

4)并行测试的总功耗不超过最大功耗;

5)当某个测试资源的测试频率变化时,用该资源进行测试的测试任务对应的测试时间和测试功耗也随之变化;测试时间与测试频率成反比,动态功耗与测试频率成正比。

3.根据权利要求2所述一种快速测试调度方法,其特征在于画出m*n的有向无闭环图,无效的任务用阴影表示;另外引入两个点,起点S和终点D;某一列上的任意有效节点Tij指向下一列的有效节点ikT(+1),j<k<m;每个测试资源的调度用起点S到终点D的路径来表示;m个测试资源对应m条并行队列;队列的长度表示在对应资源上所有测试任务的总测试时间,最长的队列长度决定调度的总测试时间;测试调度问题转化为寻找从S到D的最短路径问题。

4.根据权利要求3所述一种快速测试调度方法,其特征在于所述步骤3)使m个测试资源对n个测试对象进行并行测试;各个并行测试的模块的总功耗不超过一个额定值max。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1