[发明专利]一种面向电路结构的快速有效关键性单元定位方法

摘要

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

主权项

1.一种面向电路结构的快速有效关键性单元定位方法，其特征在于，所述方法包括以下步骤：步骤1：网表解析及相关量的初始化，过程如下：1.1)读取网表并构建电路的完整性链表LC，提取电路的原始输入端数PI及电路单元个数Ng，初始化循环变量h＝1，其中完整性链表LC指链表中任意节点的输入端信息均可从该节点的前序节点的输出端信息中提取得到；1.2)提取电路的第h个输入向量siv_h；步骤2：针对siv_h，利用SCA方法计算LC中第i个节点在故障情况下的输出信号fopt_i与理想情况下的输出信号iopt_i以及关键性量化值CrtVl_i，其中i＝1,2,…,Ng；步骤3：提取LC中的第i个电路单元gi及其输入端的个数mi，并标识其第j个输入端的关键性Crtl_i，j，初始化其一级关键扇出数量focrtlo_i与二级关键扇出数量focrtlt_i，其中i＝1,2,…,Ng，j＝1,2,…,mi；步骤4：提取siv_h下电路的关键性电路单元集，过程如下：4.1)从LC中提取电路的原始输出端及其所关联的电路单元g_Ng；4.2)从g_Ng开始通过反向深度优先搜索算法提取由步骤3所标识的关键性互连线所串联的电路单元，它们构成了siv_h下的关键性电路单元集；步骤5：量化LC中各电路单元的关键性，并按关键性大小顺序输出相对应的电路单元。