公开(公告)号：CN113065298A

公开(公告)日：2021-07-02

申请号：CN202110320249.0

申请日：2021-03-25

Applicant: 湖南大学

Inventor： 李肯立 ,  张屹东 ,  陈岑 ,  肖正 ,  刘楚波 ,  唐卓 ,  阳王东 ,  廖清

IPC: G06F30/31 ,  G06F30/392

Abstract: 本发明公开了一种用于将超大规模网表转换成DAG图的方法，包括：获取网表，从该网表中提取电路单元及其连线信息，以生成一个图，其以一个入边邻接表和一个出边邻接表存储起来，对图进行预处理，以得到预处理后的图，检测预处理后的图中的所有强连通分量，并识别根据所有强连通分量识别多个环，提取每个环中的节点序号、以及该环中每个节点所连接的边在入边邻接表和出边邻接表中的序号，根据每个环中节点和边在入边邻接表中的序号，对该环中符合预定条件的入边进行切割，以得到多个单向连通的子图，使用虚节点将多个单向连通图关联起来，从而得到目标DAG图。本发明能够克服现有然而现有对电路单元进行设计与分析的方法存在的适用性差的技术问题。

公开(公告)号：CN113065298B

公开(公告)日：2022-05-20

申请号：CN202110320249.0

申请日：2021-03-25

Applicant: 湖南大学

Inventor： 李肯立 ,  张屹东 ,  陈岑 ,  肖正 ,  刘楚波 ,  唐卓 ,  阳王东 ,  廖清

IPC: G06F30/31 ,  G06F30/392

Abstract: 本发明公开了一种用于将超大规模网表转换成DAG图的方法，包括：获取网表，从该网表中提取电路单元及其连线信息，以生成一个图，其以一个入边邻接表和一个出边邻接表存储起来，对图进行预处理，以得到预处理后的图，检测预处理后的图中的所有强连通分量，并识别根据所有强连通分量识别多个环，提取每个环中的节点序号、以及该环中每个节点所连接的边在入边邻接表和出边邻接表中的序号，根据每个环中节点和边在入边邻接表中的序号，对该环中符合预定条件的入边进行切割，以得到多个单向连通的子图，使用虚节点将多个单向连通图关联起来，从而得到目标DAG图。本发明能够克服现有然而现有对电路单元进行设计与分析的方法存在的适用性差的技术问题。