任何人都可以解释Fpga路由中使用的探路者算法吗?

时间:2013-07-05 17:46:29

标签: routing path-finding fpga electronics pathfinder

路径查找器算法在fpga路由中如何工作?我下周将对这个主题进行口试......所以任何人都可以通过一个例子清楚地解释这两个迭代......可以提前感谢

1 个答案:

答案 0 :(得分:2)

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

算法在迭代中运行

第一次迭代:

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

第二次迭代

只要拥塞存在,

就会迭代

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

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

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