申请/专利权人：电子科技大学

申请日：2024-01-11

公开（公告）日：2024-03-26

公开（公告）号：CN117764028A

主分类号：G06F30/398

分类号：G06F30/398

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.04.12#实质审查的生效;2024.03.26#公开

摘要：本发明公开了一种基于信号流与图分析的集成电路分块仿真方法，将集成电路中的节点电压和器件电流作为图的顶点，节点电压和器件电流之间的依赖关系作为边，构建集成电路有向图，将集成电路有向图划分为若干强连通块，每个强连通块中各个顶点之间均存在双向路径，然后将顶点数量大于阈值的强连通块基于循环单向边进一步划分，最后根据划分得到的强连通块进行缺陷分块仿真。本发明将集成电路的器件电流与电压节点之间的控制关系用有向图进行建模，再将有向图划分为多个具有弱连通关系的强连通块，实现缺陷的分块仿真，从而提高仿真效率。

主权项：1.一种基于信号流与图分析的电路分割方法，其特征在于，包括以下步骤：S1：获取集成电路网表，然后铺平得到电路器件二维列表，包含每个器件以及该器件所连接的节点；S2：将电路器件二维列表中每个节点电压以及节点之间的器件电流作为图的顶点，构建集成电路有向图，节点之间的边采用如下方法确定：如果节点之间的器件电流依赖于节点电压，则节点电压到器件电流存在有向边，如果节点电压依赖于节点之间的器件电流，则器件电流到节点电压存在有向边；S3：将集成电路有向图划分为若干强连通块，每个强连通块中各个顶点之间均存在双向路径；S4：对于每个强连通块，判断其节点数量是否大于预设阈值，如果不是，则不作任何操作，如果大于，则搜索该强连通块中是否存在循环单向边，搜索方法为：如果在强连通块中存在单向边且该单向边的起始点和终止点之间不存在全双向边的路径，则该单向边为循环单向边；然后将搜索得到的循环单向边全部断开，采用步骤S3中相同方法将强连通块进一步划分为若干强连通块，从而得到最终的强连通块划分结果；S5：根据划分得到的强连通块进行分块缺陷仿真，具体方法为：记强连通块的数量为K，进行1次无缺陷仿真，并记录全部顶点的标准值，记第k个强连通块SCCk与其他强连通块的连接点集合为Vk，其中各个连接点的标准值为vk,d，d＝1,2,…,Dk，Dk表示连接点集合Vk中的顶点数量；对强连通块SCCk，将连接点集合Vk中强连通块SCCk的输入顶点的标准值作为强连通块SCCk的输入，对强连通块SCCk依次注入该强连通块的全部缺陷进行仿真，在强连通块SCCk内的所有测点判断每个缺陷是否可测。

全文数据：

权利要求：

百度查询： 电子科技大学 基于信号流与图分析的集成电路分块仿真方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD