肉芽肿

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

此软件的关键字

这里的任何内容都将在支持canvas元素的浏览器上被替换


zbMATH参考文献(参考

显示结果1到3,共3个。
按年份排序(引用)

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