有人能解释Fpga路由中使用的寻路器算法吗



寻路器算法如何在FPGA路由中工作?下星期我有一个关于这个题目的口语考试。。。因此,任何人都可以用一个例子清楚地解释这两次迭代吗?

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

算法在迭代中运行

第一次迭代:

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

第二次迭代

只要存在拥塞就迭代

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

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

在迭代结束时,我们有一个完整的路由(但可能有拥塞);确定所有连接的延迟和松弛

最新更新