买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：福州大学

摘要：本发明提出一种考虑总线感知的多层全局布线方法，包括以下关键策略：1通过引入布线密度图，设计了一种通过布线密度控制总线布线的布线模型能够同时考虑非总线的布通率与总线的偏差值；2提出一种通过动态调整布线资源的局部拆线重布模型来完成总线偏差的优化，有效降低总线时延；3设计了一种基于DFS的多结果循迹算法来得到多个布线方案；4设计了一种基于偏差感知的层分配算法，以显著减少3D布线方案的总线偏差。能够获得总线偏差较小且高质量的全局布线方案。

主权项：1.一种考虑总线感知的多层全局布线方法，其特征在于：在2D布线阶段，首先将布线信息压缩到2D布线平面上，通过FLUTE算法对所有线网生成拓扑结构，并以此先对非总线进行L型布线，从而得到一个布线密度图；基于所述布线密度图使用基于布线密度的启发式搜索算法，规划总线的布线路径；接着，根据总线的2D偏差与布线密度图确定重布线顺序与拆线重布区域，在保证溢出不增加的前提下，为偏差较大的线网找到一条偏差更小的路径，然后使用通过动态调整布线资源的局部拆线重布模型动态调整偏差较大的总线线网组的布线资源得到线长更加均衡的布线方案；随后对偏差较大的线网使用基于DFS的多结果循迹算法对布线路径进行再一次的优化；在层分配阶段，首先根据2D布线结果决定布线的优先级，而后对每一个线网根据优先级进行单一线网层分配得到初步层分配结果，然后根据初步层分配方案得到的偏差值进行重新更改层分配顺序以缩短偏差，随后对偏差较大的总线线网组进行层调整优化最终结果得到最终3D布线方案；所述通过动态调整布线资源的局部拆线重布模型具体采用以下步骤：步骤A1：根据线长与信号位数对总线线网组进行排序，选择偏差值较大的线网组进行拆线；步骤A2：在偏差值较大的总线线网组中选取存在较长以及较短的多条两端线网；步骤A3：拆除这些线网，同时对最短的线网进行多次布线得到线长合适的布线路径；步骤A4：随后对其余线网进行布线；其中，线网的长、短、偏差和合适程度为经验参量；所述基于DFS的多结果循迹算法具体采用以下步骤：步骤B1：选取总线偏差较大的总线线网组，拆除其经过区域的所有线网；步骤B2：对于一个两端线网使用DFS算法搜索N个布线方案；步骤B3：在得到一个线网的多个布线方案后依次遍历每个布线方案进行后续的布线，以此类推得到多个最终的布线结果；步骤B4：对得到多个布线结果中，选取最合适的布线方案。

全文数据：

权利要求：

百度查询： 福州大学 考虑总线感知的多层全局布线方法