论文部分内容阅读
本文提出了一个有效的多块划分的最小割算法,新算法在基于文献[2,4,5,6]的线网割(net cut model)模型和改进和增益费用函数的基础上,采用多重优化算法(引入宏移动方法同时交换多个单元)以减小面积约束变化对算法的影响,新算法在不同的面积约束下都能得到的较好的结果且能用于不同的目标函数。算法用于划分的优化阶段其时间复杂性为O(Nk^2log(k)),k为所要划分的块数,N为给定电路的线网数。实验结果显示新算法较多块划分的F-M算法有较大的提高,提高量介于20%-40%之间。