Abstract：
电路划分是超大规模集成电路(VLSI)物理设计中的一个重要阶段。k路划分是把电路分成k个部分,划分目标是在保持各部分均衡的前提下,最小化被切割的线网数。本文把原问题转化为一个等价的非线性整数规划问题,并设计一个用于求解该问题的局部搜索算法。在此基础上,提出基于离散动态凸化方法的k路划分算法,并从理论上分析了该算法可以不断改进局部最优解,具有全局搜索能力。实验结果表明,该方法可以有效提高著名的k路划分工具h METIS-Kway的划分质量。
Keyword：
Reprint 's Address：
Email：
Source ：
新型工业化
Year： 2012
Issue： 06
Volume： 2
Page： 48-64
Cited Count：
SCOPUS Cited Count：
ESI Highly Cited Papers on the List： 0 Unfold All
WanFang Cited Count：
Chinese Cited Count：
30 Days PV： 1
Affiliated Colleges：
