标签: routing path-finding fpga electronics pathfinder
路径查找器算法在fpga路由中如何工作?我下周将对这个主题进行口试......所以任何人都可以通过一个例子清楚地解释这两个迭代......可以提前感谢
答案 0 :(得分:2)
这是我在阅读多篇研究论文后理解的内容。
算法在迭代中运行
第一次迭代:
以最小延迟路由每个连接,即使有 拥塞
第二次迭代
就会迭代
撕掉并重新路由电路中的每个网络
使用拥塞的路由资源的成本从迭代增加到 迭代
在迭代结束时,我们有一个完整的路由(但也许有 拥塞);确定所有连接的延迟和松弛