布局布线优化方法、装置、计算机设备和存储介质制造方法及图纸

本说明书实施方式提供了一种布局布线优化方法、装置、计算机设备和存储介质。所述方法包括：获取包括多个网表单元的初始单元位置和多个线网的初始布线路径的初始布线结果；针对任一网表单元，基于初始单元位置和多个线网，确定任一网表单元的目标候选位置；其中，目标候选位置是根据紧密单元的位置、关键节点的位置、边界框目标收缩量对应的位置中的任一个确定的；在目标候选位置的周边区域确定任一网表单元的候选位置集合；根据候选位置集合和多个线网的初始布线路径，对任一网表单元进行重定位和预布线，得到优化布线结果，如此，可以提高布局和布线优化目标之间的关联性以及减小布局和布线优化目标之间的差距，提高布局布线的质量。质量。质量。

【技术实现步骤摘要】
布局布线优化方法、装置、计算机设备和存储介质


[0001]本说明书中实施方式关于芯片设计
，具体涉及一种布局布线优化方法、装置、计算机设备和存储介质。

技术介绍

[0002]布局布线是超大规模集成电路物理设计的核心之一，是典型的大规模非确定性多项式（Non deterministic Ploynomial，NP）困难组合优化问题，对集成电路的性能指标，如时延、线网可布通性、功耗、电路可靠性等有重大影响。
[0003]目前，通常是将该问题分解成独立的布局问题和布线问题，不同问题针对不同的优化目标分别进行求解。然而，相关技术中仅是基于布线拥塞估计来指导布局，难以弥补布局和布线之间的优化目标差距，容易导致最终布局布线解决方案质量的难以达到预期目标，相关技术中的布局布线的质量有待提高。
[0004]因此，亟需提供一种布局布线优化方法，以提高布局和布线之间的优化目标的关联性，从而提高布局布线的质量。

技术实现思路

[0005]有鉴于此，为了至少在一定程度上解决上述相关技术中的技术问题之一，本说明书多个实施方式致力于提本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种布局布线优化方法，其特征在于，所述方法包括：获取初始布线结果；所述初始布线结果包括多个网表单元的初始单元位置和多个线网的初始布线路径；针对任一网表单元，基于所述初始单元位置和多个所述线网，确定所述任一网表单元的目标候选位置；其中，所述目标候选位置是根据紧密单元的位置、关键节点的位置、边界框目标收缩量对应的位置中的任一个确定的；在所述目标候选位置的周边区域确定所述任一网表单元的候选位置集合；其中，所述候选位置集合包括所述目标候选位置和所述目标候选位置的备选位置；根据所述候选位置集合和所述多个线网的初始布线路径，对所述任一网表单元进行重定位和预布线，得到优化布线结果。2.根据权利要求1所述的布局布线优化方法，其特征在于，所述任一网表单元的目标候选位置通过以下方式确定：将所述任一网表单元作为目标网表单元，通过所述目标网表单元对应的所述线网，确定所述目标网表单元与多个所述网表单元中的非目标网表单元的关联度；根据所述关联度，从多个所述网表单元中的非目标网表单元中确定出所述目标网表单元的紧密单元；将所述紧密单元的位置作为所述目标网表单元的所述目标候选位置。3.根据权利要求2所述的布局布线优化方法，其特征在于，所述通过所述目标网表单元对应的所述线网，确定所述目标网表单元与多个所述网表单元中的非目标网表单元的关联度，包括：遍历所述目标网表单元连接的所述线网，确定与所述目标网表单元相连接的至少一个非目标网表单元；针对任一非目标网表单元，确定所述目标网表单元与所述任一非目标网表单元之间的所述线网的数量以及所述线网的引脚节点的数量；根据所述目标网表单元与所述任一非目标网表单元之间的所述线网的数量以及所述线网的引脚节点的数量，确定所述目标网表单元与所述任一非目标网表单元之间的关联度。4.根据权利要求1所述的布局布线优化方法，其特征在于，所述任一网表单元的目标候选位置通过以下方式确定：将所述任一网表单元作为目标网表单元，遍历所述目标网表单元对应的多个所述线网的初始布线路径上的节点；将引脚节点以及节点度大于预设数值的节点作为关键节点，得到关键节点集合；其中，节点度表示节点连接的线网的出入数量；根据关键节点集合中的关键节点的位置，确定所述目标网表单元的所述目标候选位置。5.根据权利要求4所述的布局布线优化方法，其特征在于，所述根据关键节点集合中的关键节点的位置，确定所述目标网表单元的所述目标候选位置，包括：根据关键节点集合中的关键节点的位置，确定所述关键节点集合中的关键节点在第一方向上的第一方向位置集合，以及所述关键节点集合中的关键节点在第二方向上的第二方
向位置集合；根据所述第一方向位置集合和所述第二方向位置集合，分别确定第一方向中位位置和第二方向中位位置；根据所述第一方向中位位置和所述第二方向中位位置，确定所述目标网表单元的所述目标候选位置。6.根据权利要求1所述的布局布线优化方法，其特征在于，所述任一网表单元的目标候选位置通过以下方式确定：将所述任一网表单元作为目标网表单元，根据所述目标网表单元对应的多个所述线网的初始布线路径，确定所述目标网表单元的单元边界框区域；将所述目标网表单元在所述单元边界框区域内进行模拟移动，确定所述目标网表单元在所述单元边界框区域内的任一位置对应的边界框收缩量；将所述目标网表单元在所述单元边界框区域内达到边界框目标收缩量对应的位置，作为所述目标网表单元的所述目标候选位置。7.根据权利要求1所述的布局布线优化方法，其特征在于，所述根据所述候选位置集合和所述多个线网的初始布线路径，对所述任一网表单元进行重定位和预布线，得到优化布线结果，包括：将所述候选位置集合中的任一候选位置作为目标位置；将所述网表单元从相连的所述线网的初始布线路径中拆除；将所述网表单元重定位至所述目标位置，得到预优化单元位置；根据线网重连算法对所述网表单元进行预布线，得到所述网表单元针对所述目标位置的预优化...

【专利技术属性】
技术研发人员：李德建，冯曦，申福恒，朱自然，谭浪，杨立新，沈冲飞，刘畅，
申请(专利权)人：国网江苏省电力有限公司国家电网有限公司，
类型：发明
国别省市：