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