递归分割楼层平面探索无约束通孔最小化的范围
摘要：早期全局路由中的非约束通孔最小化问题的初始版本是通过一个新的递归双分区框架，通过在任何平面图中识别一组最小弯曲路由区域来解决的。这些区域通过STAIRoute对平面图中一组网进行单调模式路由。区域/数量平衡的 floorplan 双分区是一个多目标优化问题，已知是 NP-hard。没有现有方法考虑弯曲最小化作为一个目标，并且其中一些方法产生了更高的运行时间开销。在本文中，我们提出了一种贪婪和随机邻域搜索的楼梯波前传播方法，用于获得最小弯曲路由的最佳双分区结果，以在可路由性、线长和拥塞之间实现均衡权衡。我们对MCNC/GSRC楼层规划基准进行了实验，研究了在这个多目标优化问题中，使用8个金属层，STAIRoute获得的早期通孔计数随权衡参数($\gamma, \eta$)不同的变化。我们研究了($\gamma, \eta$)值对每个目标以及这些目标的线性组合函数$Gain$的影响。
作者：Bapi Kar, Susmita Sur-Kolay, and Chittaranjan Mandal
论文ID：1811.05161
分类：Other Computer Science
分类简称：cs.OH
提交时间：2018-11-14