作者:陈家瑞vlsi电路划分多级聚类grasp
摘要:超大规模集成电路(VLSI)划分问题,属于NP-难问题。结合了贪心随机自适应搜索过程(GRASP)和多级聚类方法的思想,提出了一种基于多级聚类的电路划分算法。算法采用贪心随机自适应的思想改进了多级划分方法中重边粗化聚类(HEM)方法。通过对ISPD98的18个标准测试样例的测试结果表明,该方法与著名的划分工具h Metis相比,划分质量有一定的提高,最多可以改进3%左右。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《佳木斯大学学报》(CN:23-1434/T)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《佳木斯大学学报》发表文章主要包括机械工程、农业机械工程、材料科学与工程、电气工程、计算机科学与技术、土木工程、基础科学以及其它相关自然科学领域内容。
省级期刊
人气 753068 评论 72
人气 483975 评论 71
人气 463006 评论 66
部级期刊
人气 441876 评论 69