MLPart(MLPart) swMATH ID: 8415 软件作者: 陈家瑞;朱文兴 描述: 一种用于VLSI电路划分的离散动态凸化方法。我们考虑电路划分问题,这是超大规模集成电路计算机辅助设计中的一个基本问题。我们通过构造一个辅助函数,将该问题公式化为一个等价的约束整数规划问题。针对整数规划问题,提出了一种全局搜索方法——动态凸化方法。我们修改了Fiduccia-Mattheyses(FM)算法,该算法是电路划分问题的基本划分算法,以最小化辅助函数。我们在计算和理论上都表明,我们的方法可以通过增加一个参数的值成功地摆脱以前的离散局部极小值。ACM/SIGDA和ISPD98基准测试的实验结果显示,多达58个 主页: http://dl.acm.org/citation.cfm?id=2500136 关键词: 超图;动态凸化方法;电路分区 相关软件: 公园道路;UMPa公司;佐尔坦;稀疏矩阵;KaHIP公司;赫梅蒂斯;PaToH公司;KaHyPar公司 引用于: 1文件 2位作者引用 1 陈家瑞 1 朱文兴 连载1篇 1 优化方法和软件 在1个字段中引用 1 运筹学、数学规划(90-XX) 按年份列出的引文