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

申请日：2023-12-24

公开（公告）日：2024-04-12

公开（公告）号：CN117875254A

主分类号：G06F30/3947

分类号：G06F30/3947;G06F30/398

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.04.30#实质审查的生效;2024.04.12#公开

摘要：本发明提供一种考虑总线拓扑结构的层分配方法，在层分配阶段充分考虑总线拓扑一致性问题，提出了一种高效的考虑总线拓扑结构的层分配方法，该方法基于以下3种策略：1在初始层分配阶段，提出一种动态调整层分配顺序的布线策略；2一种基于总线信号位的层分配策略；3一种基于空间利用率的层调换策略。该发明能显著地减少总线拓扑偏差，从而得到一个高质量的层分配结果。

主权项：1.一种考虑总线拓扑结构的层分配方法，其特征在于：在初始层分配阶段，先利用根据2D布线阶段所提供的2D布线方案得到总线2D拓扑偏差决定初始的层分配顺序，再通过回溯法全排列每个线网的层分配方案，得到一个初始3D布线方案，以此为基础重新决定层分配顺序进行拆线重分配，直到最终的布线方案满足预期的3D拓扑偏差后进行层调换；在层调换阶段，根据得到的3D布线层分配方案划分需要进行层调换的线网对；考虑每一金属层空间的使用以及总线的信号位数量，使用基于空间利用率的层调换策略，针对总线相同拓扑的导线需要在同一层的特性进一步提升可利用布线空间，以进一步提升层分配质量，最终获得一个最佳的层分配方案。

全文数据：

权利要求：

百度查询： 福州大学 考虑总线拓扑结构的层分配方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD