基于离散动态凸化方法的VLSI电路k路划分

• 作者: 朱文兴 陈家瑞
• 来源期刊: 新型工业化
• 学科: 工学
• 关键词: 电路划分 k 路划分 离散动态凸化算法
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 研制与开发
• 页码范围: 48-64
• 页数: 17页
• 分类号: TP301.6
• 字数: 7407字
• 语种: 中文

摘要

电路划分是超大规模集成电路(VLSI)物理设计中的一个重要阶段。k 路划分是把电路分成k 个部分，划分目标是在保持各部分均衡的前提下，最小化被切割的线网数。本文把原问题转化为一个等价的非线性整数规划问题，并设计一个用于求解该问题的局部搜索算法。在此基础上，提出基于离散动态凸化方法的k 路划分算法，并从理论上分析了该算法可以不断改进局部最优解，具有全局搜索能力。实验结果表明，该方法可以有效提高著名的k 路划分工具hMETIS-Kway的划分质量。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈家瑞	福州大学离散数学与理论计算机科学研究中心	8	33	3.0	5.0
2	朱文兴	福州大学离散数学与理论计算机科学研究中心	44	465	10.0	21.0