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

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

A Novel Algorithm for Placement of Mixed Macro Block and Standard Cell Designs

An effective and efficient mixed-mode placement algorithm called MMP is presented for the high performance combined macro block and standard cell designs.Our approach incorporates the well known quadratic placement with bottom up clustering,as well as slicing partitioning strategy.This approach can account for macro blocks and standard cells simultaneously,and can find the global optima within a very short time,too.We have tested our algorithm on a set of sample circuits from industry and consistently obtained excellent results.