• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International workshop on System-level interconnect prediction >Estimation of wirelength reduction for λ-geometry vs. manhattan placement and routing
【24h】

Estimation of wirelength reduction for λ-geometry vs. manhattan placement and routing

机译：估计λ几何形状的导线长度减少与曼哈顿放置和布设的关系

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

λ-geometry routing has recently received much attention due to the potential for reduced interconnect length in comparison to today's prevalent Manhattan routing. An accurate cost-benefit analysis of λ-geometry routing is impossible without good estimation of the wirelength reduction expected when switching from Manhattan to λ-geometry routing. However, in the literature, estimates of wirelength improvements achieved by λ-geometry routing are usually for randomly generated nets, and the effect of λ-geometry-driven placement on the overall wirelength improvement is not properly considered. In this paper, we improve existing estimates for the wirelength reduction of various λ-geometry interconnect architectures. First, we give more accurate estimations of the expected wirelength reduction given by λ-geometry routing on Manhattan placements. We take into account the effect of wirelength-driven Manhattan placement on pin locations for nets with k=2, 3 and 4 pins, and observe smaller expected reductions compared to previous estimates based on nets randomly located in the plane. Second, we estimate the wirelength improvement achieved by λ-geometry placement and routing versus Manhattan placement and routing. Our estimate is based on a simulated annealing placer, driven by λ-geometry metrics. Finally, we discuss and analyze the "virtuous cycle" effect: reduction of overall wirelength results in decreased routing area, which in turn leads to further wirelength reduction.
机译：由于与当今流行的曼哈顿路由相比，可以缩短互连长度，因此λ几何路由最近受到了广泛关注。如果不能很好地估计从曼哈顿切换到λ几何布线时预期的线长减少，就不可能对λ几何布线进行准确的成本效益分析。然而，在文献中，通过λ几何布线实现的线长改善的估计通常是针对随机生成的网络，并且未正确考虑λ几何驱动的放置对总体线长改善的影响。在本文中，我们改进了各种λ几何互连体系结构的线长减小的现有估计。首先，我们对曼哈顿布局上的λ几何布线给出了预期的线长减少的更准确的估计。我们考虑了线长驱动的曼哈顿布局对 k = 2、3和4针网的插针位置的影响，与之前基于随机位于网中的网的估计相比，观察到的预期减少量较小。飞机。其次，我们估计通过λ几何布局和布线相对于Manhattan布局和布线所实现的线长改善。我们的估算是基于由λ几何度量驱动的模拟退火放置。最后，我们讨论并分析“良性循环”效应：减少总线长会导致布线面积减少，进而导致线长进一步减少。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号