[发明专利]一种用于将超大规模网表转换成DAG图的方法和系统有效
| 申请号： | 202110320249.0 | 申请日： | 2021-03-25 |
| 公开（公告）号： | CN113065298B | 公开（公告）日： | 2022-05-20 |
| 发明（设计）人： | 李肯立;张屹东;陈岑;肖正;刘楚波;唐卓;阳王东;廖清 | 申请（专利权）人： | 湖南大学 |
| 主分类号： | G06F30/31 | 分类号： | G06F30/31;G06F30/392 |
| 代理公司： | 武汉臻诚专利代理事务所(普通合伙) 42233 | 代理人： | 宋业斌 |
| 地址： | 410082 湖*** | 国省代码： | 湖南;43 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种用于将超大规模网表转换成DAG图的方法，包括：获取网表，从该网表中提取电路单元及其连线信息，以生成一个图，其以一个入边邻接表和一个出边邻接表存储起来，对图进行预处理，以得到预处理后的图，检测预处理后的图中的所有强连通分量，并识别根据所有强连通分量识别多个环，提取每个环中的节点序号、以及该环中每个节点所连接的边在入边邻接表和出边邻接表中的序号，根据每个环中节点和边在入边邻接表中的序号，对该环中符合预定条件的入边进行切割，以得到多个单向连通的子图，使用虚节点将多个单向连通图关联起来，从而得到目标DAG图。本发明能够克服现有然而现有对电路单元进行设计与分析的方法存在的适用性差的技术问题。 | ||
| 搜索关键词： | 一种 用于 超大规模 转换 dag 方法 系统 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于湖南大学，未经湖南大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110320249.0/，转载请声明来源钻瓜专利网。
- 上一篇：一种自封闭型聚氨酯预聚物
- 下一篇：一种自动饲料加工设备
