电路划分预处理的方法及门级电路并行仿真的方法技术

本发明专利技术提出了一种电路划分预处理的方法及门级电路并行仿真的方法，所述电路划分预处理的方法，包括：步骤S1：将门级电路转换为有向图，并用结构体保存所述有向图；步骤S2：从结构体中查找有外部输入的输入节点的集合V；步骤S3：从输入节点开始探索有向图，得出所有强连通分量，并用结构体的形式保存；步骤S4：将每个强连通分量用一个中间节点替换，删除所述有向图中所有的强连通分量并对应加入中间节点。与现有技术相比，本发明专利技术实现了对门级电路划分的预处理，减小了有向图的规模和复杂程度，降低了下一步电路划分的难度。了下一步电路划分的难度。了下一步电路划分的难度。

【技术实现步骤摘要】
电路划分预处理的方法及门级电路并行仿真的方法


[0001]本专利技术涉及EDA电路并行仿真，特别是一种电路划分预处理的方法及门级电路并行仿真的方法。

技术介绍

[0002]随着现代集成电路制造技术的高速发展，超大规模集成电路拥有上千万甚至上亿的门电路。在EDA电路设计中，为了加速超大规模集成电路仿真的速度，并行仿真是提高仿真精度和缩短仿真周期的有效途径。为了高效地并行化仿真，仿真前要对电路进行合理划分。在电路划分过程中，如果将拥有反馈的电路部分内部分割开后仿真，那么就不能得到正确的仿真结果。
[0003]因此，如何不破坏有反馈的电路部分，保证电路划分结果的合理性，同时减小有向图的规模，提出一种电路划分预处理的方法及门级电路并行仿真的方法是业界亟待解决的技术问题。

技术实现思路

[0004]针对现有技术中电路划分过程中，将有反馈的电路部分内部分割开后仿真得不到正确的仿真结果的技术问题，本专利技术提出了一种电路划分预处理的方法及门级电路并行仿真的方法。
[0005]本专利技术的技术方案为，提出了一种电路划分预处理的方本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.电路划分预处理的方法，其特征在于，包括：步骤S1：将门级电路转换为有向图，并用结构体保存所述有向图；步骤S2：从结构体中查找有外部输入的输入节点的集合V；步骤S3：从输入节点开始探索有向图，得出所有强连通分量，并用结构体的形式保存；步骤S4：将每个强连通分量用一个中间节点替换，删除所述有向图中所有的强连通分量并对应加入中间节点。2.根据权利要求1所述的电路划分预处理的方法，其特征在于，所述门级电路转换为有向图包括：所述有向图中的节点代表一个门级电路，节点之间的有向边（a，b）代表门级电路a的输出连接到门级电路b的输出。3.根据权利要求1所述的电路划分预处理的方法，其特征在于，设所述结构体为G，其包含至少7个部分，分别为G.name、G.matrix、G.input.name、G.input.matrix、G.output.name、G.output.matrix、G.cost；所述G.name储存有向图各个节点的名字；所述G.matrix储存有向图的邻接矩阵；所述G.input.name储存外部对有向图的输入的名字；所述G.input.matrix是一个矩阵，储存外部对有向图的输入信息；所述G.output.name储存有向图对外部的输出的名字；所述G.output.matrix是一个矩阵，储存有向图对外部输出的信息；所述G.cost储存有向图中各节点的成本。4.根据权利要求3所述的电路划分预处理的方法，其特征在于，所述从结构体中查找有外部输入的输入节点的集合V包括：根据所述G.input.matrix，得到有向图中存在外部输入的输入节点，并记为一个集合V。...

【专利技术属性】
技术研发人员：黄国勇，张聪，丁家峰，赵岩，
申请(专利权)人：国微集团深圳有限公司，
类型：发明
国别省市：