基于线性规划的最小扰动标准单元合法化算法

在传统的标准单元总体布局完成之后,一个很重要的步骤是消除标准单元之间的重叠,即合法化过程.文章以对总体布局结果的最小扰动为优化目标,考虑标准单元布局合理位置的约束,通过采用线性规划建模求解,有效地解决了布局合法化问题.与启发式算法相比,该模型从理论上给出了对布局造成最小扰动的最优解.实验表明,该合法化算法在ISPD02的例子中基于mPL6的总体布局能够比Fastplace3.0的合法化结果有平均3.8%的线长减少.     

针对宏模块的合法化技术

在传统的总体布局完成之后,一个很重要的步骤是消除单元之间的重叠,即合法化过程。混合模式下的宏模块会对合法化过程带来很大困难。针对宏模块的结构特点,考虑宏模块布局合理位置(site)的约束,设计实现了特别应用于宏模块的合法化算法,并在mPL6全局布局结果上进行测试,结果表明,与FastPlace相比该方法更具合理性和有效性。