申请/专利权人：上海思尔芯技术股份有限公司

申请日：2023-09-05

公开（公告）日：2023-12-15

公开（公告）号：CN117240777A

主分类号：H04L45/12

分类号：H04L45/12;H04L45/02;H04L41/14

优先权：

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

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

摘要：本发明公开了一种基于递归分治法的全局信号路由方法，包括：对用户设计进行超图建模，以构建信号Die级别的路由组网模型；获取每个信号的负载节点所处Die的位置，并按照信号负载节点所占用Die的数量进行排序；对当前信号的所有节点进行递归分组，直至每个分组内的节点数小于或等于两个；对每组内的节点按照路径代价最小原则进行路径选择；依据递归分组的逆方向，对分组后各组逐层确定组间的路由路径，进而获得当前信号的路由路径；根据当前信号的路由路径，对Die级别的路由代价进行更新；按照顺序依次对所有信号进行路径选择。本发明使用递归分治的方法，在进行多点之间选代价最小的路由路径的时候，提升处理速度，同时又保持了较低的路径代价。

主权项：1.一种基于递归分治法的全局信号路由方法，其特征在于，包括：S1：对用户设计进行超图建模并设置Die级别的初始路由代价，以构建信号Die级别的路由组网模型；S2：获取每个信号的负载节点所处Die的位置，并按照信号负载节点所占用Die的数量对所有信号进行排序；S3：依据节点在所述路由组网模型中的跳转距离，对当前信号的所有节点进行递归分组，直至每个分组内的节点数小于或等于两个；S4：对分组后每组内的节点按照路径代价最小原则进行路径选择，确定组内节点之间的路由路径；S5：依据递归分组的逆方向，对分组后各组按照路径代价最小原则逐层确定组间的路由路径，进而获得当前信号的路由路径；S6：根据所确定的当前信号的路由路径，对所述Die级别的路由代价进行更新；S7：按照信号负载节点所占用Die的数量从大到小的顺序依次对所有信号进行路径选择。

全文数据：

权利要求：

百度查询： 上海思尔芯技术股份有限公司 一种基于递归分治法的全局信号路由方法

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

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