代价均衡的门级电路图的分割方法、计算机存储介质技术

本发明专利技术公开了一种代价均衡的门级电路图的分割方法、计算机存储介质。其中代价均衡的门级电路图分割方法，包括获取门级电路对应的无向图的对称邻接矩阵、顶点的代价矩阵、计划分割的子图块数、允许的偏差比例；计算子图的平均代价以及偏差阈值范围；随机从所述偏差阈值范围中选取一个偏差阈值，结合平均代价，得到子图的当前代价范围；采用迭代运算对无向图进行多次分割，选择孤立顶点数量最少的一轮分割结果，并记录该分割结果；根据预设规则将孤立顶点分割至与其相邻的子图中，使得分割后的子图块数与所述计划分割的子图块数一致。本发明专利技术实现了门级电路图的合理分割，不存在孤立顶点或顶点群，且子图代价均衡，提高了仿真效率。提高了仿真效率。提高了仿真效率。

【技术实现步骤摘要】
代价均衡的门级电路图的分割方法、计算机存储介质


[0001]本专利技术涉及门级电路图分割方法以及搜索方法，特别是根据顶点代表的器件在仿真时需要耗费的时间代价进行划分的门级电路图分割方法。

技术介绍

[0002]为了提高门级电路的处理效率，现有技术中有很多对门级电路的分割方法，现在针对门级电路图分割的相关方法有几何方法、基于组迁移的KL划分和FM划分、多层划分方法。
[0003]其中几何方法必须要有顶点的坐标，没有考虑顶点之间的关联程度，时间代价以及分割代价大小的问题，因而图分割代价可能比较大且分割质量不理想。而基于组迁移的KL划分和FM划分方法容易陷入局部最优。多层划分方法是根据顶点之间的边代价进行划分，对于将顶点代价作为划分标准的图分割情况不适用。
[0004]因此，如何提供一种代价均衡的门级电路的分割方法是业界亟待解决的技术问题。

技术实现思路

[0005]为了解决现有技术中门级电路分割后代价不均衡的技术问题，本专利技术提出一种代价均衡的门级电路图的分割方法、计算机存储介质。
[0006]本专利技术提本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种代价均衡的门级电路图分割方法，其特征在于，包括：步骤1，获取门级电路对应的无向图的对称邻接矩阵、所述无向图中顶点的代价矩阵、计划分割的子图块数、允许的偏差比例；步骤2，根据所述代价矩阵、子图块数以及允许的偏差比例计算得到所述门级电路被分割后的每一块子图的平均代价，以及偏差阈值范围；步骤3，随机从所述偏差阈值范围中选取一个偏差阈值，结合所述平均代价，得到每个子图的当前代价范围；步骤4，根据预设算法遍历所述无向图的顶点，对所述无向图进行分割，使得被分割得到的每一个子图均符合当前代价范围，并将各子图周围因当前代价范围无法被分割到子图中的孤立顶点进行统计；步骤5，重复步骤3至步骤4至预设次数，比较每一轮分割后孤立顶点的数量，选择孤立顶点数量最少的一轮分割结果，并记录该分割结果对应的各子图和当前代价范围；步骤6，根据预设规则将孤立顶点分割至与其相邻的子图中，使得分割后的子图块数与所述计划分割的子图块数一致。2.如权利要求1所述的代价均衡的门级电路图的分割方法，其特征在于，所述步骤6具体包括：步骤6.1：判断孤立顶点相邻的顶点所在的子图的所有顶点的代价之和是否小于记录的当前代价范围的最大值，若是，则将孤立顶点移动至对应的子图，直至所有的孤立顶点被就近分割完毕；步骤6.2，判断当前的各子图的所有顶点的代价之和是否大于记录的代价范围的最大值，若是，则对该子图进行分割。3.如权利要求1所述的代价均衡的门级电路图的分割方法，其特征在于，还包括：步骤7，计算步骤6最终得到的分割结果的所有顶点的增益；步骤8，将当前增益最大的顶点尝试移动至其他子图时，判断移动后其他子图的所有顶点的代价是否符合对应的代价范围，若是，则将该顶点移动至其他子图，并重新...

【专利技术属性】
技术研发人员：黄国勇，邵小春，赵岩，邓联文，
申请(专利权)人：国微集团深圳有限公司，
类型：发明
国别省市：