[发明专利]一种面向门级电路的精确快速敏感性单元定位方法

说明书

一种面向门级电路的精确快速敏感性单元定位方法，所述方法包括以下步骤：步骤1：解析网表，相关量初始化并生成满足均匀非伯努利序列分布特点的输入向量；步骤2：利用剪枝技术生成敏感性电路单元集合；步骤3：基于基准化分析策略，对Sensitive_set中的敏感性电路单元实施定位。本发明通过引入剪枝技术，极大地缩小了问题的求解空间，使加快了问题的求解速度；再基于所构建的基准化分析方法，实现了多输入向量下敏感性电路单元的快速有效定位；该发明在保证计算精度的前提下，大幅降低了问题求解的时间开销。

技术领域

本发明所属集成电路可靠性计算领域，具体来讲是通过电路剪枝技术与基准化分析方法的利用以实现门级敏感性电路单元的快速准确定位，使在电路设计的早期阶段，为设计人员设计高可靠性的电路产品提供有价值的参考。

背景技术

集成电路的可靠性水平，不仅会影响到产品质量及用户体验，甚至还危及到人民的生命及财产安全。因此，如何强调电路产品可靠性的重要性都不为过。为强化电路产品的可靠性水平，对其敏感性部件实施加固是一种常用的策略。然而，这需要有高效且准确的敏感性电路单元定位方法的支持。

兼顾到当前电路产品微型化发展的趋势，有研究在电路的门级对敏感性单元的定位展开分析。从分析策略上来讲主要可分为以下三类方法：基于进化策略的分析方法、基于图论的分析方法与基于模拟的分析方法。然而，上述方法通常仅对指定输入向量下的电路敏感性单元进行标识，它们忽略了多输入向量对敏感性单元有效定位所造成的影响，以及对敏感性单元的关键性实施准确快速排序对电路实施有效加固的重要意义。因此，它们不利于有目的性的有效改善电路整体的可靠性水平。

发明内容

为克服现有方法存在的不足，本发明提供一种以较小代价改善电路整体可靠性的面向门级电路的精确快速敏感性单元定位方法，基于均匀非伯努利序列抽样策略，首先借助电路屏蔽机理，通过剪枝技术实现了问题解空间的降维，然后利用基准化分析方法，实现了敏感性电路单元的准确快速定位。

本发明采用的技术方案是：

一种面向门级电路的精确快速敏感性单元定位方法，所述方法包括以下步骤：

步骤1：解析网表，相关量初始化并生成满足均匀非伯努利序列分布特点的输入向量，过程如下：

1.1)读取网表，构建电路的完整性链表LC，提取电路的原始输入端数PI及电路的单元个数Ng，其中完整性链表LC指链表中任意节点的输入端信息均可从该节点的前序节点的输出端信息中提取得到；

1.2)初始化序列长度n，然后随机产生规模为PI×n的二进制输入向量矩阵input_vector；

1.3)修正input_vector使其满足均匀非伯努利序列分布特点；

步骤2：利用剪枝技术生成敏感性电路单元集合，过程如下：初始化循环变量i＝1，定义且初始化规模为1×Ng的数组Sensitive_times，用于存储各电路单元被标识为敏感性单元的次数；

2.2)从input_vector中读取第i个输入向量；

2.3)利用剪枝技术，返回在当前第i个输入向量下所对应的敏感性电路单元集合gate_set；

2.4)遍历gate_set，并给Sensitive_times中具有相同编号的单元的取值分别加1；

2.5)若in则执行i＝i+1，并转至步骤2.2)；否则，转至步骤2.6)；

2.6)定义并初始化变量M，用于表示需要定制的敏感性电路单元数目；

2.7)返回Sensitive_times中取值最大的前M个敏感性电路单元集合Sensitive_set；