一种基于松弛法的电路敏感性路径标识方法

    公开(公告)号:CN111062175B

    公开(公告)日:2023-04-07

    申请号:CN201911152342.4

    申请日:2019-11-22

    Abstract: 一种基于松弛法的电路敏感性路径标识方法,首先,解析电路网表并利用基于基准法的敏感性单元定位方法初始化各单元的敏感性值。接着,对各电路单元实施拓扑排序。然后,基于单元的拓扑排序,利用松弛法完成对电路敏感性路径的标识。本发明利用基于基准化的敏感性单元定位方法给出的各单元敏感性值初始化了互连单元间的权重,从而解决了多输入向量驱动对敏感性路径标识所造成的影响。又以拓扑排序和松弛技术为主要技术手段,在线性时间内实现了面向可靠性的电路敏感性路径的快速有效标识。

    一种面向门级电路的精确快速敏感性单元定位方法

    公开(公告)号:CN110287538A

    公开(公告)日:2019-09-27

    申请号:CN201910455296.9

    申请日:2019-05-29

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

    一种基于评分机制的敏感性电路单元度量方法

    公开(公告)号:CN110175352B

    公开(公告)日:2023-01-31

    申请号:CN201910302763.4

    申请日:2019-04-16

    Abstract: 一种基于评分机制的敏感性电路单元度量方法,首先,构造满足均匀非伯努利序列分布特点的输入向量样本集;接着,利用生成的满足均匀非伯努利序列的二进制序列,对敏感性电路单元实施抽样;然后,利用SCA方法计算给定输入向量与敏感性电路单元组合样本所对应的敏感性;最后,将所得结果按所设计规则进行排序并输出敏感性单元的排序。本发明的结果有利于电路结构设计人员更方便、明确地对敏感单元进行加固,以便以更低成本地提升电路整体可靠性。

    一种面向输入向量的RTL级电路可靠性计算方法

    公开(公告)号:CN110610036A

    公开(公告)日:2019-12-24

    申请号:CN201910812900.9

    申请日:2019-08-30

    Abstract: 一种面向输入向量的RTL级电路可靠性计算方法,以模块可计算为原则,通过深度优先搜索算法为每个模块构建了与之相对应的完整性链表,使每个模块的输入源均可从其上层子完整性链表中获得,从而保证了每个模块计算的顺利开展;基于递归原则并借助SCA方法完成了对电路模块可靠性的分析;根据所构建的完整性链表,利用迭代策略实现了对RTL级电路的可靠性计算;针对所提取模块,利用递归算法进行检测,当发现有子模块的组成单元均为基本门时,便调用SCA方法展开计算以保证精度,而当计算结果被反馈到顶层链表时,则调用下一个模块展开迭代计算,直至到达顶层链表的末尾。本发明适用于超大规模集成电路的计算及并行策略的使用,计算高精度。

    一种面向电路结构的快速有效关键性单元定位方法

    公开(公告)号:CN110188394A

    公开(公告)日:2019-08-30

    申请号:CN201910367950.0

    申请日:2019-05-05

    Abstract: 一种面向电路结构的快速有效关键性单元定位方法,首先,对网表进行解析及相关量的初始化;其次,基于反向递归搜索策略实现面向输入向量的非关键性电路单元的裁剪;然后,基于反馈策略与消散机制实现对电路单元关键性的量化;最后,按关键性值的大小实现对相应电路单元的排序并输出。本发明基于剪枝策略,利用SCA方法并结合正反馈策略提出了一种面向电路结构的关键性单元定位方法,它不仅有较高的定位精度,还有着较快的计算速度,可适用于大规模及超大规模电路关键性单元的有效定位。

    一种面向门级电路的精确快速敏感性单元定位方法

    公开(公告)号:CN110287538B

    公开(公告)日:2023-04-18

    申请号:CN201910455296.9

    申请日:2019-05-29

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

    一种基于评分机制的敏感性电路单元度量方法

    公开(公告)号:CN110175352A

    公开(公告)日:2019-08-27

    申请号:CN201910302763.4

    申请日:2019-04-16

    Abstract: 一种基于评分机制的敏感性电路单元度量方法,首先,构造满足均匀非伯努利序列分布特点的输入向量样本集;接着,利用生成的满足均匀非伯努利序列的二进制序列,对敏感性电路单元实施抽样;然后,利用SCA方法计算给定输入向量与敏感性电路单元组合样本所对应的敏感性;最后,将所得结果按所设计规则进行排序并输出敏感性单元的排序。本发明的结果有利于电路结构设计人员更方便、明确地对敏感单元进行加固,以便以更低成本地提升电路整体可靠性。

    一种基于剪枝策略的关键性电路单元定位方法

    公开(公告)号:CN110135005A

    公开(公告)日:2019-08-16

    申请号:CN201910311923.1

    申请日:2019-04-18

    Abstract: 一种基于剪枝策略的关键性电路单元定位方法,首先,网表解析及相关量的初始化;其次,构建满足均匀非伯努利序列分布特点的输入向量;接着,利用反向深度递归搜索算法设计一种面向非关键性互连导线的剪枝方法;然后,结合SCA方法实现了电路单元关键性的度量;最后,根据所得的关键性对电路单元实施排序。本发明基于电路的应用环境,通过非关键性电路单元的裁剪,并结合SCA方法,实现了电路结构中关键性单元的有效定位。它将在电路设计的早期阶段,有望基于较小代价在较大程度上促进电路结构可靠性的改善。

    一种面向电路结构的快速有效关键性单元定位方法

    公开(公告)号:CN110188394B

    公开(公告)日:2023-04-18

    申请号:CN201910367950.0

    申请日:2019-05-05

    Abstract: 一种面向电路结构的快速有效关键性单元定位方法,首先,对网表进行解析及相关量的初始化;其次,基于反向递归搜索策略实现面向输入向量的非关键性电路单元的裁剪;然后,基于反馈策略与消散机制实现对电路单元关键性的量化;最后,按关键性值的大小实现对相应电路单元的排序并输出。本发明基于剪枝策略,利用SCA方法并结合正反馈策略提出了一种面向电路结构的关键性单元定位方法,它不仅有较高的定位精度,还有着较快的计算速度,可适用于大规模及超大规模电路关键性单元的有效定位。

    一种基于节点扇出源追踪与迭代消减技术的组合与时序电路可靠性度量方法

    公开(公告)号:CN112131808A

    公开(公告)日:2020-12-25

    申请号:CN202010883895.3

    申请日:2020-08-28

    Abstract: 一种基于节点扇出源追踪与迭代消减技术的组合与时序电路可靠性度量方法,首先,读取并解析网表,标识出电路的原始输入端、原始输出端及基本门信息等,并以电路基本门为节点构建电路的完整性链表LC;接着,提取电路的原始输入端信号,并构建与之相对应的输入概率分布;提取电路的基本门类型,并构建与之相对应的概率转移矩阵与理想转移矩阵;然后,根据节点扇出源的关联特点,基于概率模型并利用节点的消减技术以获得节点的概率输出;最后,在电路的原始输出端,通过相应节点的概率转移矩阵与理想转移矩阵的点乘运算以求取输入向量在相应原始输出端的电路可靠性。本发明实现了组合与时序电路可靠性的快速有效计算。

Patent Agency Ranking