一种用于减少全局布线拥塞的方法技术

技术编号:41993643 阅读:19 留言:0更新日期:2024-07-12 12:19
本发明专利技术提供了一种用于减少全局布线拥塞的方法,涉及电路设计技术领域,遍历原全局网络中的布线单元以确定具有溢出的网络;据所述具有溢出的网络的拥塞位置定位需要移动的单元;将所述需要移动的单元与其临近的且大小相同的单元互换位置并重新布线以形成网络结构不变的当前全局网络;比较当前全局网络与所述原全局网络的溢出值,若当前全局网络的溢出值小于所述原全局网络的溢出值,则保留当前全局网络。本技术方案解决了现有技术中如何高效协调地减少全局布线拥塞的技术问题。

【技术实现步骤摘要】

本专利技术涉及电路设计,尤其是涉及一种用于减少全局布线拥塞的方法


技术介绍

1、布局和布线通常被看作是采用分而治之的方式,以降低设计复杂性的两个独立问题。为了及时解决这两个挑战,传统方法将整个流程分解为多个子问题,包括全局布局、合法化、详细布局、全局布线和详细布线。尽管采用这种分解方法有助于应对各个阶段的具体问题,但它也存在一些不足之处,导致解决方案质量下降。这是因为这些问题之间的相关性和目标并不完全一致,同时也为后续步骤提供了改进的空间。

2、当前的布局和布线分离进行解决,虽然有助于更好地解决当前阶段的问题,但这也带来了一定的挑战。现有的局部单元移动技术是全局布线后在没有拥塞情况的基础上进行线长和通孔的改进。但是在复杂且大型的电路,大多数是存在拥塞情况的,而且全局布线拥塞情况的出现导致后续步骤设计规则的违反增多和电路时序紊乱。

3、针对此类情况,本专利技术提出了通过以布线为指导,重新定位导致拥塞的布线单元来优化布局,可以提高布线结果的质量。然而,目前的局部单位移动方法主要以减少线长和通孔为目标,缺乏考虑可以利用单位移动方法来解决本文档来自技高网...

【技术保护点】

1.一种用于减少全局布线拥塞的方法,其特征在于,包括:

2.根据权利要求1所述的用于减少全局布线拥塞的方法,其特征在于,所述根据所述具有溢出的网络的拥塞位置定位需要移动的单元包括:

3.根据权利要求2所述的用于减少全局布线拥塞的方法,其特征在于,将位于所述拥塞两边的单元中的其中一个单元确定为需要移动的单元包括:

4.根据权利要求2所述的用于减少全局布线拥塞的方法,其特征在于,所述根据所述具有溢出的网络的拥塞位置定位需要移动的单元还包括:

5.根据权利要求4所述的用于减少全局布线拥塞的方法,其特征在于,还包括:

>6.根据权利要求1...

【技术特征摘要】

1.一种用于减少全局布线拥塞的方法,其特征在于,包括:

2.根据权利要求1所述的用于减少全局布线拥塞的方法,其特征在于,所述根据所述具有溢出的网络的拥塞位置定位需要移动的单元包括:

3.根据权利要求2所述的用于减少全局布线拥塞的方法,其特征在于,将位于所述拥塞两边的单元中的其中一个单元确定为需要移动的单元包括:

4...

【专利技术属性】
技术研发人员:俞文心夏栋樑龚俊
申请(专利权)人:西南科技大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1