一种应用于二次布局的有效划分方法(英文)

摘要

提出了一种基于二次布局的结合 MFFC结群和 h METIS划分的算法 .实验表明 :这种方法能得到很好的布局结果 ,但是运行消耗的时间比较长 .为了缩短划分在二次布局中运行的时间 ,提出了一种改进的结群算法 IMF-FC,用它在二次布局中做划分 .与前者相比较 ,这种方法虽然布局质量稍差 ,但速度更快 .