论文部分内容阅读
提出了一种基于二次布局的结合 MFFC结群和 h METIS划分的算法 .实验表明 :这种方法能得到很好的布局结果 ,但是运行消耗的时间比较长 .为了缩短划分在二次布局中运行的时间 ,提出了一种改进的结群算法 IMF-FC,用它在二次布局中做划分 .与前者相比较 ,这种方法虽然布局质量稍差 ,但速度更快 .
An algorithm based on quadratic layout for the combination of MFFC and h METIS is proposed.The experiment shows that this method can get good layout results but consumes a long time to run.In order to shorten the partition in the secondary layout Running time, this paper proposes an improved knot-clustering algorithm IMF-FC, which is used to divide the two layouts.Compared with the former, this method has a lower layout quality but is faster.