高级检索

    基于多策略的总线拓扑感知全局布线算法

    Bus Topology Aware Global Routing Algorithm Based on Multi-Strategy

    • 摘要: 高性能的全局布线方案能够有效地满足设计规范并大幅提高详细布线过程的效率. 随着芯片中通过总线传输的信号增加,总线逐渐成为影响芯片性能的关键因素. 若在全局布线过程中未考虑总线拓扑结构,将会导致总线传输信息时出现耦合现象,使得总线传输的信号产生较大的时序偏差. 因此,为了优化2D全局布线中总线拓扑结构的一致性,提出了一种有效的基于多策略的总线拓扑感知全局布线算法. 首先,设计了一种基于拥塞拓扑重构策略以对2端线网进行优化,从而有效提高布线空间利用率. 其次,构建了一种拆线重布模型来实现对多信号位总线的拆线重布. 然后,在拆线重布模型中提出了一种考虑总线拓扑结构的寻路算法,调整同一总线线网组的拓扑结构,提高了总线的拓扑结构一致性. 最后,设计了一种自适应调整总线拓扑结构代价的迭代方式,进一步优化了总线拓扑结构的一致性. 实验结果表明,所提算法能有效优化2D布线方案的总线拓扑结构一致性.

       

      Abstract: The high-performance global routing results can effectively meet the design specifications and greatly improve the efficiency of the detailed routing phase. As the signal transmitted in the chip increases through the bus, the bus gradually becomes a key factor affecting the performance of the chip. If the bus topology structure is not considered during the global routing stage, coupling phenomena will occur when the bus transmission information is transmitted, resulting in a large timing deviation of signal transmission. Therefore, in order to optimize the consistency of bus topology structure in 2D global routing, an effective multi-strategy bus topology aware global routing algorithm is proposed. First, a topology reconstruction strategy based on congestion is designed to optimize the two-pin net and improve the utilization rate of routing space effectively. Second, a heuristic reroute model is constructed to realize the reroute of multi-signal bit bus. Third, a routing algorithm consider topology structure is added to the rip-up and reroute model to adjust the topology structure of the same bus net group and improve the consistency of bus topology. Finally, an iterative method to adjust the cost of bus topology is designed to further optimize the consistency of bus topology. Experimental results show that the proposed algorithm can effectively optimize the bus topology consistency of 2D routing solution.

       

    /

    返回文章
    返回