欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 201710685262X
申请人: 桂林电子科技大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于正弦余弦算法的NoC测试规划方法,其特征是,包括如下步骤:步骤1、根据IP核的数量k,设定解空间的维数;设定TAM的数量m;设定种群大小n;设定自适应常数a;设定最大迭代次数G;初始化迭代次数t=1;

步骤2、设定NoC功耗约束和测试引脚约束;

步骤3、根据设定的NoC功耗约束和测试引脚约束,在可行解空间内随机生成维数为k、规模为m且大小为n的初始种群;

步骤4、根据总的测试时间去评估种群的每一个解,并将种群中总的测试时间最少的解作为最优解;

步骤5、更新参数r1、r2、r3和r4,即

r2=2π×rand(0,1)

r3=2×rand(0,1)

r4=rand(0,1)

式中,a为自适应常数,G为最大迭代次数,t为当前迭代次数,rand(0,1)为(0,1)的随机数;

步骤6、利用参数r1、r2、r3和r4对种群的解的位置进行更新,即式中, 表示当前解在第j维第t+1代的位置, 表示当前解在第j维第t代的位置,Wj是当前最优解在第j维的位置,|.|表示绝对值,1≤j≤m,m为TAM的数量,t为当前迭代次数;

步骤7、判断迭代次数t是否达到最大迭代次数G?没有达到,则让迭代次数t加1,并转至步骤4;如果达到,则输出当前最优解和总的测试时间。

2.根据权利要求1所述的一种基于正弦余弦算法的NoC测试规划方法,其特征是,步骤2中,设定的NoC功耗约束为:式中,Ptesti为核i的功耗,Pmax为系统允许最大功耗, TSi为核i的测试开始时间,TEi为核i的测试结束时间;1≤i≤k,k为IP核的数量;τ为时间槽。

3.根据权利要求1所述的一种基于正弦余弦算法的NoC测试规划方法,其特征是,步骤2中,设定的测试引脚约束为:式中,Pini为核i的测试引脚数,Pinmax为测试中最大可用测试引脚数,TSi为核i的测试开始时间,TEi为核i的测试结束时间;1≤i≤k,k为IP核的数量;τ为时间槽。

4.根据权利要求1所述的一种基于正弦余弦算法的NoC测试规划方法,其特征是,步骤3中,可行解空间内随机生成的初始种群Xij为:Xij=(Ubij-Lbij)·rand(0,1)+Lbij式中,i=1,2,…,k,k为IP核的数量;j=1,2,…,m,m为TAM的数量;为第i个个体的第j维的上界,Lbij为第i个个体的第j维的下界,rand(0,1)为(0,1)的随机数。

5.根据权利要求1所述的一种基于正弦余弦算法的NoC测试规划方法,其特征是,步骤4中,总的测试时间Tsum为:其中:Ti(wj)={1+max(Sin,Sout)}·np+min(Sin+Sout)式中,Ti(wj)为核i的测试时间,yij为二进制变量,Sin为核的最长Wrapper扫入扫描链的长度,Sout为核的最长Wrapper扫出扫描链的长度,np为测试矢量的个数,i=1,2,…,k,k为IP核的数量;j=1,2,…,m,m为TAM的数量。

6.根据权利要求5所述的一种基于正弦余弦算法的NoC测试规划方法,其特征是,核i的测试时间Ti(wj)的值通过BFD算法计算所得。