天眼查显示,国微集团(深圳)有限公司近日取得一项名为“电路划分预处理的方法及门级电路并行仿真的方法”的专利,授权公告号为CN112651197B,授权公告日为2024年12月31日,申请日为2021年1月28日。
本发明提出了一种电路划分预处理的方法及门级电路并行仿真的方法,所述电路划分预处理的方法,包括:步骤S1:将门级电路转换为有向图,并用结构体保存所述有向图;步骤S2:从结构体中查找有外部输入的输入节点的集合V;步骤S3:从输入节点开始探索有向图,得出所有强连通分量,并用结构体的形式保存;步骤S4:将每个强连通分量用一个中间节点替换,删除所述有向图中所有的强连通分量并对应加入中间节点。与现有技术相比,本发明实现了对门级电路划分的预处理,减小了有向图的规模和复杂程度,降低了下一步电路划分的难度。