一种基于维诺图的布图方法、电子设备及存储介质

本发明涉及芯片设计技术领域，特别是涉及一种基于维诺图的布图方法、电子设备及存储介质，其通过将原始网表中的不可分单元组作为可移动结点缩合网表，并为每个所述可移动结点设置一个固定的参考结点并配置参考线网；通过迭代优化所有线网的总线长，并基于总线长的优化结果生成维诺图，并迭代优化细胞的顶点和站点的位置使细胞膨胀或收缩，当总线长收敛且细胞收敛于目标面积，则迭代结束，实现了在满足特定约束的条件下获取适合用于划分的布图结果的目的。在布图结果用于芯粒划分参考的前提下，按不可分单元组进行建模，显著缩小了问题规模，加快求解速度，缩短了设计周期。