Indexed by：
Abstract：
本发明提供一种基于多级贪心随机自适应过程(GRASP)的超大规模集成电路(VLSI)电路划分方法，属于VLSI设计自动化技术领域。该方法主要结合GRASP可以快速产生较好初始解的优势，对目前主流的多级划分方法进行了改进。技术方案要点如下：(1)在粗化阶段，设计了一种桶排序方法对顶点间的连接权重进行快速排序，在此基础上，用GRASP的思想构造初始匹配, 并用短交替增广路(圈)局部改进匹配结果；(2)在初始划分阶段，并用GRASP的思想构造质量较好的初始划分集合；(3)在细化阶段，结合多样性机制不断减小划分集合规模。该方法可以提供高质量的划分结果，可适应目前VLSI的版图设计自动化的需求。
Keyword：
Reprint 's Address：
Email：
Patent Info ：
Type： 发明授权
Patent No.： CN201310259700.8
Filing Date： 2013/6/26
Publication Date： 2016/1/6
Pub. No.： CN103310071B
公开国别： CN
Applicants： 福州大学
Legal Status： 未缴年费
Cited Count：
SCOPUS Cited Count：
ESI Highly Cited Papers on the List： 0 Unfold All
WanFang Cited Count：
Chinese Cited Count：
30 Days PV： 5
Affiliated Colleges：
