1
探路者算法如何在fpga路由中工作?我有一个关于这个话题下周的口头考试...所以任何人都可以解释这两个迭代清楚的例子可能是...先谢谢任何人都可以解释在Fpga路由中使用的探路者算法吗?
探路者算法如何在fpga路由中工作?我有一个关于这个话题下周的口头考试...所以任何人都可以解释这两个迭代清楚的例子可能是...先谢谢任何人都可以解释在Fpga路由中使用的探路者算法吗?
这是我读了多篇研究论文后的理解。
算法运行在迭代
第一次迭代:
路线在最短的时间每个连接,即使有
拥堵
第二次迭代
迭代只要因为拥塞存在
RIP-并重新路由在电路
每个网络使用拥挤的布线资源的成本从迭代在迭代结束时增加到 迭代
,我们有一个完整的路由(但可能与 堵塞);确定所有连接的延迟和松弛
http://www.cecs.uci.edu/~papers/compendium94-03/papers/1995/fpga95/pdffiles/6a.pdf –