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算法计算所得。