肉芽肿

通过前瞻性启用递归二分的快速布局规划。提出了一种新的规划方法,在严格的固定轮廓面积约束和线长度目标下,对固定形状和可变形状块的任意组合进行平面规划。与传统的平面布置方法相比,通过在缩尺驱动的自上而下的层次结构的每一个分区块显式地构造严格合法的布局来实现显著的改进。通过将合法化按比例纳入层级流程中,成功地消除了事后合法化。对于大型的布局规划基准测试,一个称为分区优化模块排列(PATOMA)的实现可以生成具有最先进的布局规划器一半的线长度的解决方案,运行时间在数量级上是最先进的。在标准Gigascale系统研究中心基准测试上的实验将PATOMA与Capo macro placer、Traffic floorplanner以及Parquet 4.0 floorplanner的默认和高努力模式进行了比较。由于所有区块都很硬,PATOMA的平均线长度可与Parquet 4.0 floorplanner和Capo的高强度模式相媲美,而PATOMA的运行速度明显更快。所有的区块都是软的,PATOMA产生的线长度平均比Parquet的默认模式短9%,PATOMA运行速度快7倍。对于一组新的基准测试,混合了500到2000个硬块和软块,PATOMA产生的结果线长度大约是拼花的一半,加速速度几乎是200倍

本软件关键词

这里的任何东西都将在支持画布元素的浏览器上被替换。


ZBMaCT中的参考文献(3篇文章中引用)

显示结果1至3的3。
按年份排序(引文)

  1. 季鹏利;何坤;金,燕;兰,洪胜;李楚民:软矩形包装的迭代合并算法及其在软模块固定轮廓布局中的应用扩展(2017)
  2. Luo,Chaomin;Anjos,Miguel F.;Vannelli,Anthony:VLSI固定轮廓布局规划的非线性优化方法(2008)
  3. Cong,Jason;Romesis,Michail;Shinnerl,Joseph R.:通过前瞻式递归二分法快速规划布局。(2006年)伊波尔特