预测线长驱动的二分布局算法(英文)

摘要

为了有效提高布局质量,提出一种基于预测线长的二分布局算法HJ-Pl.该算法对长、短互连线都有很好的预测效果.通过将预测线长嵌入到布局框架中,使算法可以预先控制布局后可能产生的长互连线,有效降低它们在布局过程中被分割的几率,从而达到减小总线长的目的.另外,该算法通过最小化关键通路时延,得到了较好的时序优化效果.实验表明,与现有的Capo10.5,NTUplace和mPL6算法相比,该布局算法可分别减小线长13%,3%,9%.将预测线长目标集成到Capo10.5中可减小线长3%.带有时序驱动功能的HJ-Pl可以减小关键通路时延23%左右.