基于F-M算法的电路划分新方法

南国芳李敏强寇纪淞 · 2004

阅读量：12

电路划分

聚类

比例划分

单元增益

期刊名称：

天津大学学报 2004 年 06 期

摘要：

提出了一种基于F M算法的启发式电路划分新方法.首先对电路各单元进行聚类,将聚类结果作为算法的初始划分,为了得到更好的划分效果,在F M算法的每一次迭代过程中都引入了单元释放;同时对比例划分作了进一步的研究;最后将该方法应用于标杆电路的划分.实验结果表明,该方法与F M算法相比,划分结果得到了明显的改善.