检索结果-内蒙古大学图书馆

新型工业化 2012年第6期 48-64页

作者：陈家瑞朱文兴福州大学离散数学与理论计算机科学研究中心

电路划分是超大规模集成电路(VLSI)物理设计中的一个重要阶段。k路划分是把电路分成k个部分,划分目标是在保持各部分均衡的前提下,最小化被切割的线网数。本文把原问题转化为一个等价的非线性整数规划问题,并设计一个用于求解该问题的... 详细信息

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

关键词：电路划分 k路划分离散动态凸化算法

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还