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

关键词:VLSI;电路划分;多级聚类;GRASP
 
主要内容:超大规模集成电路(VLSI)划分问题,属于NP-难问题。结合了贪心随机自适应搜索过程(GRASP)和多级聚类方法的思想,提出了一种基于多级聚类的电路划分算法。算法采用贪心随机自适应的思想改进了多级划分方法中重边粗化聚类(HEM)方法。通过对
 
《佳木斯大学学报(自然科学版)》  2017,35(06):914-917
全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp
仿站