一种基于启发式进化策略的敏感性电路单元定位方法技术

一种基于启发式进化策略的敏感性电路单元定位方法，所述定位方法包括以下步骤：步骤1.网表解析及相关量的初始化；步骤2.计算在第j轮迭代下，电路中所有单元的敏感性水平wij，i＝1,2,…,Ng；步骤3.标识wj中最大的前Ns个元素whj，h∈{1,2,…,Ng}，并按顺序输出与其相对应的Ns个电路单元gh。本发明专利技术提供了一种基于启发式进化策略的敏感性电路单元定位方法，在保证较高定位准确性的同时还加快了计算的速度。

【技术实现步骤摘要】
一种基于启发式进化策略的敏感性电路单元定位方法
本专利技术涉及集成电路结构中敏感性电路单元的定位，具体来说是一种基于启发式进化策略的敏感性电路单元定位方法。
技术介绍
随着电子电路产品在各个领域的广泛应用，市场对产品也提出了新的更高要求：一方面要求有更快的电路设计能力以便快速响应市场的需求从而有利于提高产品的市场占有率；另一方面要求电路有更高的可靠性水平以满足对高可靠性产品的持续需求从而有助于更好地保障人民的生命财产安全。然而，随着半导体器件特征尺寸的不断缩小与集成度的不断提高，不确定性故障，如间歇性故障与瞬时故障等，对电路可靠性的影响也变得愈发显著。因此，在有潜在故障情况下如何快速实现集成电路产品的高可靠设计已成为当前业界重点关注的关键课题之一。为实现上述目标，研究人员进行了诸多尝试，其中惯常采用的策略是重用成熟模块构建所需求的功能模块。尽管这有利于快速实现电路产品的设计，但是随着新工艺、新材料等的引入，不确定性故障的发生机率也随之增大，使导致不可避免地降低了所设计产品的可靠性容限。为改善该状况，通常是通过加固电路中的敏感性单元以改善电路的整体可靠性。然而，现有方法在敏感性单元定位本文档来自技高网...

【技术保护点】
1.一种基于启发式进化策略的敏感性电路单元定位方法，其特征在于，所述定位方法包括以下步骤：步骤1.网表解析及相关量的初始化，过程如下：1.1.读取电路子网表，所述电路子网表仅含1个原始输出端，并构建与之相对应的完整性链表LC；1.2.初始化电路中所有基本门的故障概率为pg，设置故障概率的增量为△pg，并提取电路的所有原始输入端PI，且初始化变量j＝0；1.3.初始化所有基本门电路的当前敏感性水平wj＝[w1j,w2j,…,wNgj]及所处状态sj＝[s1j,s2j,…,sNgj]，ε＝10‑4，电路circuit在第j轮计算中的敏感性水平rj＝0，circuit在前j轮中的平均敏感性水平Rj＝...

【技术特征摘要】
1.一种基于启发式进化策略的敏感性电路单元定位方法，其特征在于，所述定位方法包括以下步骤：步骤1.网表解析及相关量的初始化，过程如下：1.1.读取电路子网表，所述电路子网表仅含1个原始输出端，并构建与之相对应的完整性链表LC；1.2.初始化电路中所有基本门的故障概率为pg，设置故障概率的增量为△pg，并提取电路的所有原始输入端PI，且初始化变量j＝0；1.3.初始化所有基本门电路的当前敏感性水平wj＝[w1j,w2j,…,wNgj]及所处状态sj＝[s1j,s2j,…,sNgj]，ε＝10-4，电路circuit在第j轮计算中的敏感性水平rj＝0，circuit在前j轮中的平均敏感性水平Rj＝0以及第i个电路单元gi在前j轮中状态取值分别为0与1时所对应的平均敏感性水平R0ij＝0与R1ij＝0；N指初始迭代次数，Ns指需要标识的电路中敏感性靠前的电路单元个数；其中，wij＝0.5，sij＝0，Ng指电路中基本门电路的个数，i＝1,2,…,Ng；步骤2.计算在第j轮迭代下，电路中所有单元的敏感性水平wij，i＝1,2,…,Ng，过程如下：2.1.执行j＝j+1，并根据wj-1＝[w1j,w2j,…,wNgj]随机产生Ns个状态为1的电路单元，使满足sum(sj)＝Ns...

【专利技术属性】
技术研发人员：肖杰，施展辉，马伟峰，杨旭华，胡海根，黄玉娇，李伟，
申请(专利权)人：浙江工业大学，
类型：发明
国别省市：浙江,33