Routes 有人能解释一下Fpga路由中使用的pathfinder算法吗？_Routes_Fpga_Path Finding_Pathfinder

Routes 有人能解释一下Fpga路由中使用的pathfinder算法吗？

routes

Routes 有人能解释一下Fpga路由中使用的pathfinder算法吗？,routes,fpga,path-finding,pathfinder,Routes,Fpga,Path Finding,Pathfinder,pathfinder算法在FPGA路由中是如何工作的？下周我有一个关于这个话题的口试。。。因此，任何人都可以用一个例子来清楚地解释这两个迭代。以下是我在阅读多篇研究论文后理解的内容算法在迭代中运行第一次迭代：以最小延迟路由每个连接，即使存在拥挤第二次迭代只要存在拥塞，就迭代撕开并重新布线电路中的每个网络使用拥塞路由资源的成本从迭代增加到迭代迭代在迭代结束时，我们有一个完整的路由（但可能有拥挤）；确定所有连接的延迟和松弛

pathfinder算法在FPGA路由中是如何工作的？下周我有一个关于这个话题的口试。。。因此，任何人都可以用一个例子来清楚地解释这两个迭代。

以下是我在阅读多篇研究论文后理解的内容

算法在迭代中运行

第一次迭代：

以最小延迟路由每个连接，即使存在
拥挤

第二次迭代

只要存在拥塞，就迭代

撕开并重新布线电路中的每个网络

使用拥塞路由资源的成本从迭代增加到迭代迭代

在迭代结束时，我们有一个完整的路由（但可能有拥挤）；确定所有连接的延迟和松弛