一种基于多级聚类的VLSI电路划分算法

• 作者: 陈家瑞
• 来源期刊: 佳木斯大学学报（自然科学版）
• 学科: 工学
• 关键词: VLSI 电路划分 多级聚类 GRASP
• 年，卷（期）: 2017,（6）
• 页码范围: 914-917
• 页数: 4页
• 分类号: TP391
• 字数: 3346字
• 语种: 中文

摘要

超大规模集成电路(VLSI)划分问题,属于NP-难问题.结合了贪心随机自适应搜索过程(GRASP)和多级聚类方法的思想,提出了一种基于多级聚类的电路划分算法.算法采用贪心随机自适应的思想改进了多级划分方法中重边粗化聚类(HEM)方法.通过对ISPD98的18个标准测试样例的测试结果表明,该方法与著名的划分工具hMetis相比,划分质量有一定的提高,最多可以改进3%左右.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈家瑞	福州大学数学与计算机科学学院	8	33	3.0	5.0