一种新型宏模块和标准单元的混合模式布局算法

本文针对包含有宏模块和标准单元的超大规模集成电路布局问题 ,提出了一个新的混合模式布局算法MMP .该算法综合应用了自底向上的结群策略 ,数学规划和Slicing划分等技术 .MMP算法可以对宏模块和小单元同时求解 ,算法稳定性好 ,实用性强 ,不但求解质量高 ,而且运算速度快 .我们对一组来自工业界的设计实例进行了测试 ,实验结果表明 ,MMP是非常实用而高效的 .