谁能解释 Fpga 路由中使用的探路者算法？

【问题标题】：can anyone explain pathfinder algorithm used in Fpga routing?谁能解释 Fpga 路由中使用的探路者算法？
【发布时间】：2013-07-05 17:46:28
【问题描述】：

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

【问题讨论】：

【解决方案1】：

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

算法在迭代中运行

第一次迭代：

以最小的延迟路由每个连接，即使有
拥堵

第二次迭代

只要存在拥塞就迭代

拆除并重新布线电路中的每个网络

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

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

【讨论】：