1

探路者算法在 FPGA 布线中是如何工作的？下周我有一个关于这个主题的口试......所以任何人都可以用一个例子清楚地解释这两个迭代。

4

1 回答 1

2

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

算法在迭代中运行

第一次迭代：

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

第二次迭代

只要存在拥塞就迭代

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

使用拥塞路由资源的成本随着迭代的增加而增加

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

于 2013-10-02T14:24:22.310 回答