电路布局布线优化方法、计算机装置及其存储介质与流程

摘要: 本公开涉及集成电路设计,尤其涉及电路布局布线优化方法、计算机装置及其存储介质。背景技术:1、在集成电路设计中,布局布线是将电路逻辑连接关系转换为物理版图的重要过...
电路布局布线优化方法、计算机装置及其存储介质与流程

本公开涉及集成电路设计,尤其涉及电路布局布线优化方法、计算机装置及其存储介质。

背景技术:

1、在集成电路设计中,布局布线是将电路逻辑连接关系转换为物理版图的重要过程。数字集成电路通常包括多个标准单元,各标准单元具有相应的电路功能及引脚,不同标准单元的引脚通过线网建立连接关系。布局用于确定标准单元在芯片上的物理位置,布线则根据线网的连接关系,利用金属互连实现各引脚之间的电连接。

2、在现有技术中,自动布局布线流程通常先执行全局布局和详细布局,再进行布线。布局阶段可以采用半周长线长等指标估算线网长度,并通过梯度下降、力导向等优化方式迭代调整标准单元的位置,以改善线长、单元密度及相关时序指标。标准单元的位置和放置方向确定后,各引脚的位置也随之确定。布线阶段以这些引脚位置作为线网的连接终点,建立线网连接拓扑,并通过路径搜索确定实际金属互连路径,以避让障碍物并满足相应的布线约束。

3、然而,布局阶段的线长估算等指标难以完整反映实际布线中的局部资源分布及绕线需求。当标准单元过度聚集、引脚朝向相互冲突或者引脚附近的可用布线资源不足时,以固定引脚位置为连接终点的布线方式可能需要绕行或切换布线层,从而增加互连长度及延迟,并可能加重局部拥塞。即使引脚附近存在更有利于连接的位置,仅调整布线路径也难以充分利用这些位置改善布线情况。

4、此外,同一标准单元的多个引脚可能分别连接不同线网,其适宜连接的位置及对应的布线需求可能不同,而标准单元的整体移动会同时改变所属多个引脚的位置。因此,如何结合引脚连接位置的布线评价结果,协调同一标准单元中多个引脚的位置调整需求,以改善标准单元布局与实际布线需求之间的适配程度是需要解决的技术问题。

技术实现思路

1、鉴于以上所述现有技术的缺点,本公开的目的在于提供电路布局布线优化方法、计算机装置及其存储介质,解决相关技术中的问题。

2、本公开第一方面提供电路布局布线优化方法,所述集成电路包括多个标准单元,所述标准单元包括多个引脚,所述方法包括:获取每个所述引脚的当前引脚位置、所述集成电路的布局布线数据以及布线评价参数集合,以各所述当前引脚位置为基准点确定对应的浮动区域,并在各所述浮动区域内确定多个引脚候选位置;根据所述布局布线数据,确定每个所述引脚位于各所述引脚候选位置时对应的布线指标集,根据所述布线指标集进行量化评价计算得到对应引脚候选位置的布线评价值集合,综合所述布线评价值集合得到对应引脚候选位置的综合评价值;从每个所述引脚的各引脚候选位置中,选择所述综合评价值最高的引脚候选位置作为对应引脚的目标浮动位置,并得到每个所述引脚的目标浮动位置对应的目标综合评价值;基于属于同一所述标准单元的各所述引脚的目标浮动位置中的至少一个为参考位置,通过预设标准单元调整算法根据所述参考位置确定所述标准单元待放置的目标位置;其中,所述预设标准单元调整算法以各所述引脚的当前综合评价值集合相对目标综合评价值集合在局部或全局的期望接近程度为目标。

3、在第一方面的实施例中,按照所述目标位置调整各所述标准单元的位置,并更新所属各引脚的当前引脚位置;以更新后的各所述当前引脚位置为基准点重新确定对应的浮动区域,并重新确定各所述浮动区域内的多个引脚候选位置,重复执行所述布线指标集确定、所述综合评价值计算、所述目标浮动位置及目标综合评价值确定、所述标准单元的位置确定和位置调整,直至满足预设迭代终止条件。

4、在第一方面的实施例中,所述根据所述布线指标集进行量化评价计算得到对应引脚候选位置的布线评价值集合,综合所述布线评价值集合得到对应引脚候选位置的综合评价值,包括:按照所述布线评价参数集合中各类布线评价参数对应的预设量化规则,将每个所述引脚位于各所述引脚候选位置时对应的布线指标集转换为布线评价值集合;对同一所述引脚在同一所述引脚候选位置下的布线评价值集合中的各项布线评价值,按照对应的评价权重进行加权求和,得到对应引脚候选位置的综合评价值。

5、在第一方面的实施例中,所述布线评价值集合包括时序评价值、线网属性评价值、拥塞评价值、线长评价值、障碍物评价值和布线层评价值,所述将每个所述引脚位于各所述引脚候选位置时对应的布线指标集转换为布线评价值集合,包括:根据所述引脚在所述引脚候选位置下对应的时序裕量,正相关地确定所述时序评价值,所述时序裕量为要求到达时间与预计信号到达时间之差;根据所述引脚所属线网的线网类型,按照预设线网类型评价值映射关系,确定所述线网属性评价值;根据所述引脚候选位置对应的局部区域内的布线资源需求量与可用布线资源量之间的比值,负相关地确定所述拥塞评价值;根据所述引脚位于所述引脚候选位置时所属线网中各引脚的位置,确定所述线网的预计连接线长,并据以负相关地确定所述线长评价值;根据所述引脚位于所述引脚候选位置时所属线网的预计布线路径,确定所述预计布线路径使用的金属层数量、各所述金属层的布线资源占用程度以及层间切换次数,分别确定与所述金属层数量负相关的层数量评价值、与所述布线资源占用程度负相关的层资源评价值以及与所述层间切换次数负相关的层切换评价值,并按照对应的预设布线层权重进行加权求和,得到所述布线层评价值;根据所述引脚位于所述引脚候选位置时所属线网在避障处理前的预计连接路径与障碍物区域的位置关系,确定与所述预计连接路径相交的障碍物数量,并据以负相关地确定所述障碍物评价值。

6、在第一方面的实施例中,所述以各所述当前引脚位置为基准点确定对应的浮动区域,包括:以每个所述引脚的当前引脚位置为基准点,将与所述基准点之间的距离不超过对应的预设最大浮动距离的位置所构成的区域,确定为所述引脚对应的候选浮动区域;根据所述标准单元的边界和相邻障碍物中的至少一种,确定对应引脚的允许位置范围;将各所述候选浮动区域与对应的所述允许位置范围的交集,确定为各所述引脚对应的浮动区域。

7、在第一方面的实施例中,将各所述标准单元位于对应目标位置时形成的布局确定为待修正布局,并根据各所述标准单元的目标位置及尺寸确定对应的占用区域;根据各所述占用区域之间的重叠关系,将通过占用区域重叠关系相互关联的多个标准单元划分为同一冲突单元组;逐组修正各所述冲突单元组中标准单元在所述待修正布局中的位置,并在每组修正后更新所述待修正布局,使修正后的各所述标准单元满足预设标准单元放置约束条件且占用区域互不重叠;将更新后的所述待修正布局中各所述标准单元的位置,作为合法化修正后的目标位置。

8、在第一方面的实施例中,所述逐组修正各所述冲突单元组中标准单元在所述待修正布局中的位置,包括:分别在所述冲突单元组中各所述标准单元的目标位置对应的预设修正邻域内,确定满足所述预设标准单元放置约束条件的多个候选单元位置;从所述冲突单元组中各所述标准单元的候选单元位置中分别选取一个位置,形成多个候选位置组合,并从中筛选组内各所述标准单元的占用区域互不重叠的合法位置组合;按照预设合法化修正评价规则,根据每个所述合法位置组合相对当前位置组合的修正操作,确定每个所述合法位置组合对应的合法化修正代价值;其中,所述合法化修正代价值包括修正前、后的综合评价总值的损失值;选择所述合法化修正代价值最小的合法位置组合,并按照所选择的合法位置组合更新所述待修正布局中所述冲突单元组的各所述标准单元的位置。

9、在第一方面的实施例中,所述通过预设标准单元调整算法根据所述参考位置确定所述标准单元待放置的目标位置,包括:将同一所述标准单元的各所述引脚的目标浮动位置均作为所述参考位置;以各所述引脚的目标综合评价值为权重,分别对对应的各所述参考位置的横向坐标和纵向坐标进行加权平均,得到参考重心位置;将所述参考重心位置确定为所述标准单元待放置的目标位置。

10、本公开第二方面提供一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时,实现如第一方面任一实施例所述的电路布局布线优化方法。

11、本公开第三方面提供一种计算机装置,包括:处理器及存储器;所述存储器存储有计算机程序或指令;所述处理器,用于运行所述计算机程序或指令,以执行如第一方面中任一实施例所述的电路布局布线优化方法。

12、如上所述,本公开实施例中提供电路布局布线优化方法、计算机装置及其存储介质,方法包括获取每个所述引脚的当前引脚位置、所述集成电路的布局布线数据以及布线评价参数集合,以各所述当前引脚位置为基准点确定对应的浮动区域,并在各所述浮动区域内确定多个引脚候选位置;根据所述布局布线数据,确定每个所述引脚位于各所述引脚候选位置时对应的布线指标集,根据所述布线指标集进行量化评价计算得到对应引脚候选位置的布线评价值集合,综合所述布线评价值集合得到对应引脚候选位置的综合评价值;从每个所述引脚的各引脚候选位置中,选择所述综合评价值最高的引脚候选位置作为对应引脚的目标浮动位置,并得到每个所述引脚的目标浮动位置对应的目标综合评价值;基于属于同一所述标准单元的各所述引脚的目标浮动位置中的至少一个为参考位置,通过预设标准单元调整算法根据所述参考位置确定所述标准单元待放置的目标位置;其中,所述预设标准单元调整算法以各所述引脚的当前综合评价值集合相对目标综合评价值集合在局部或全局的期望接近程度为目标。本技术通过对引脚候选位置的布线情况进行量化评价,选择目标浮动位置,并结合同一标准单元中各引脚的目标浮动位置及对应评价结果确定标准单元的目标位置,使标准单元的位置调整兼顾多个引脚的布线需求,从而改善布局与布线需求之间的适配程度,缓解局部布线拥塞并减少绕线。