寻路器算法如何在FPGA路由中工作?下星期我有一个关于这个题目的口语考试。。。因此,任何人都可以用一个例子清楚地解释这两次迭代吗?
以下是我在阅读多篇研究论文后所理解的内容。
算法在迭代中运行
第一次迭代:
以最小延迟路由每个连接,即使存在
拥塞
第二次迭代
只要存在拥塞就迭代
撕开并重新路由电路中的每个网络
使用拥塞路由资源的成本从迭代增加到迭代
在迭代结束时,我们有一个完整的路由(但可能有拥塞);确定所有连接的延迟和松弛