1.一种基于随机与并行计算策略的RTL级电路可靠性度量方法,其特征在于,所述方法包括以下步骤:步骤1:网表解析及相关量的初始化,过程如下:
1.1)通过队列暂存技术解析RTL级电路网表并提取电路的原始输入端数npt及所有模块的输出端数mot;
1.2)初始化误差容限err及基本序列长度ls,设置ct={0},cnt=0,t=1,mx=0及mn=ls;
步骤2:并行生成长度为ls的电路输入向量vsq,过程如下:
2.1)基于sobol序列并行生成第i个长度为ls的均匀非伯努利序列pvi;
2.2)基于并行策略从序列pvi中提取第j个元素pvij构造第j个长度为npt的电路输入向量vsqj;
其中,i=1,2,…,npt且j=1,2,…,ls;
步骤3:基于sobol序列并行为模块的第k个输出端构造一个长度为ls的故障注入许可序列fsqk,k=1,2,…,mot;
步骤4:针对第h个输入向量vsqh,基于随机计算策略并行计算理想与故障情况下电路所对应的逻辑输出ilvh与flvh,过程如下:
4.1)针对vsqh,调用一个线程通过随机计算策略计算在理想情况下的电路输出逻辑ilvh;同时调用另一个线程展开计算并在原始输出端提取输出逻辑flvh,若遇到模块的第k个输出端,则根据fsqkh的逻辑值决定是否注入故障;
4.2)若ilvh=flvh,则执行cth=cth+1;
4.3)执行cnt=cnt+sum(cth);
其中,在fsqkh=1时往模块的输出端注入故障,否则不注入故障;sum指求和运算,h=1,
2,…,ls;
步骤5:基于最大‑最小蚁群算法构建自适应收敛计算,过程如下:
5.1)若sum(cth)>mx,则执行mx=sum(cth);
5.2)若sum(cth)
5.3)若|mx–mn|/(t×ls)>err,则执行ct[]={0}且t=t+1,并转到步骤2;否则,转到
5.4);
5.4)输出cnt/(t×ls),算法结束。