高级检索

    面向可详细布线性的拥塞驱动全局布线方法

    A Congestion-Driven Global Routing Method for Detailed Routability

    • 摘要: 在现代集成电路设计流程中,布线质量对芯片性能、功耗、面积及设计迭代成本等关键指标具有重要影响。全局布线作为详细布线的前置环节,其结果直接关系到设计的可详细布线性以及设计规则违例的收敛效率。针对传统全局布线方法在布线资源评估与分配方面不够精确,容易导致详细布线阶段产生大量设计规则违例并增加布线迭代成本的问题,提出了一种面向可详细布线性的拥塞驱动全局布线方法。该方法采用基于3维通孔树的资源评估策略,通过综合分析引脚分布与拥塞状况,对引脚邻域的布线资源进行精细化建模,以提高局部布线资源估计的准确性。采用基于资源预分配的布线引导策略,通过线性规划求解线网资源图,建立有效的布线引导机制,以缓解因布线顺序不合理导致的局部拥塞问题。设计了基于滑动窗口优化的全局布线流程,在结合线网资源图与拥塞信息进行2维布线和层分配的基础上,进一步改善局部拥塞区域的布线质量。同时,建立了跨阶段的布线信息传递机制,将资源评估结果用于后续资源分配与布线,并利用生成的线网资源图指导全局布线,从而提高布线解质量与可详细布线性。实验结果表明,所提出的方法有助于提升设计的可详细布线性,并降低详细布线违例数。

       

      Abstract: In modern integrated circuit (IC) design flows, routing quality has a significant impact on key metrics such as chip performance, power consumption, area, and design iteration cost. As a prerequisite for detailed routing, global routing directly affects a design’s detailed routability and the convergence efficiency of design rule violations (DRVs). To address the problem that conventional global routing methods often lack sufficient accuracy in routing resource estimation and allocation, which can lead to numerous DRVs during detailed routing and increase routing iteration cost, this paper proposes a congestion-driven global routing method targeting detailed routability. The proposed method adopts a resource estimation strategy based on a three-dimensional via tree; by jointly analyzing pin distribution and congestion conditions, it builds a fine-grained model of routing resources in pin neighborhoods, thereby improving the accuracy of local routing resource estimation. It further employs a Resource Allocation-based routing guidance strategy, where a net resource map is solved through linear programming to establish an effective routing guidance mechanism and alleviate local congestion caused by unfavorable net ordering. A global routing flow based on sliding-window optimization is also designed; by combining the net resource map with congestion information for two-dimensional routing and layer assignment, the flow further improves routing quality in locally congested regions. Meanwhile, a cross-stage routing information transfer mechanism is established, in which resource estimation results are used for subsequent resource allocation and routing, and the generated net resource map is used to guide global routing, thereby improving routing solution quality and detailed routability. Experimental results show that the proposed method improves detailed routability and reduces the detailed-routing DRV count.

       

    /

    返回文章
    返回