线长驱动的合法化算法

摘要

在标准单元总体布局完成之后的核心任务就是单元位置的合法化,在将所有的单元安放到布局区并且与合理位置(site)对齐的同时,消除单元间的重叠.本文提出了一种线长驱动的合法化算法,以电路总线长为优化目标,同时考虑单元布局的几何约束.算法采用布局格式化、行间分配和行内消除重叠等步骤将每个单元放置到合理的site上,同时尽量保持全局布局的结果和优化总的连接线长.算法在大规模电路IBM ISPD'11例子中取得了很好的效果.