一种基于递归分治法的全局信号路由方法与流程

技术特征：

1.一种基于递归分治法的全局信号路由方法，其特征在于，包括：

2.根据权利要求1所述的基于递归分治法的全局信号路由方法，其特征在于，所述s1包括：

3.根据权利要求1所述的基于递归分治法的全局信号路由方法，其特征在于，所述s2包括：

4.根据权利要求1所述的基于递归分治法的全局信号路由方法，其特征在于，所述s3包括：

5.根据权利要求4所述的基于递归分治法的全局信号路由方法，其特征在于，所述s4包括：

6.根据权利要求1所述的基于递归分治法的全局信号路由方法，其特征在于，在步骤s5中，对于待进行路径选择的组a和组b，首先分别获取组a和组b的途径点，所述途径点包括组内信号所在的die以及进行组内路由选择后途径的die；寻找组a中每个途径点到达组b的任意一个途径点的路径代价，取路径代价值最小的途径点和对应的路径作为组a和组b之间的路由路径。

7.根据权利要求1所述的基于递归分治法的全局信号路由方法，其特征在于，在步骤s6中，同一fpga中相邻die之间的路由代价的更新公式为：

8.根据权利要求1所述的基于递归分治法的全局信号路由方法，其特征在于，在步骤s6中，位于不同fpga之间具有连接关系的die之间路由代价的更新公式为：

9.根据权利要求2至8中任一项所述的基于递归分治法的全局信号路由方法，其特征在于，所述s7包括：

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

技术研发人员：邵中尉,周思远,张吉锋
受保护的技术使用者：上海思尔芯技术股份有限公司
技术研发日：
技术公布日：2024/1/15