一种新的基于结群的混合模式划分方法(英文)

摘要

提出一种专用于带有预设计模块的混合模式布局的划分算法 .它基于扩展的MFFC结群算法 ,结合自下而上的结群和自上而下的划分为一体进行混和模式下的划分 .这样不仅可以使划分能够考虑电路本身的逻辑依赖 ,而且可以得到很好的“最小割”划分结果 .实验结果表明 ,这种划分算法在层次式混合模式布局流程里起到了显著的作用 .将此算法和当今国际上著名的划分包HMETIS进行比较 。