[发明专利]一种版图热点聚类方法、装置及设备

权利要求书

1.一种电路版图热点聚类方法，其包括如下步骤：

S1，获取电路版图文件；

S2，从所述电路版图文件中获取待分类的版图区域块；

S3，根据所述待分类的版图区域块生成版图区域块关联图G=(C,E)，其中C={c₁, c₂,…, c_n}表示版图区域块集合，E表示版图区域块连接关系的边集合；具体为:

S31，获取版图区域块集合C；

S32，判断所述版图区域块集合C中任意两个区域块c_i，c_j之间的距离distance（c_i，c_j）是否小于第一阈值或者存在一个已有版图区域块c_k，使得版图区域块c_i，c_k之间的距离小于第一阈值并且版图区域块c_j，c_k之间的距离小于第一阈值；如两项中任意一项为是则生成一条连接区域块c_i，c_j的边e_i,j，其中k≠i≠j；如两项都为否，则执行步骤S33;

S33，判断所述版图区域块c_i，c_j之间的距离是否小于第二阈值，如是，手动生成版图区域块c_k，使c_k与c_i，c_k与c_j之间的距离均小于第一阈值，并且生成一条连接区域块c_i，c_j的边e_i,j；

S34，当判断完版图区域块集合C中任意两个区域块之间的距离后，生成的所有边e_i,j的集合为E；

其中，第二阈值是第一阈值的2倍；

S4，获取所述版图区域块关联图G的补图G’=(C, E’)，其中边集E’与E互补；

S5，计算所述版图区域块关联图G的补图G’的最大团，并获取所述最大团中版图区域的数目；

S6；根据所述最大团中版图区域的数目进行聚类。

2.根据权利要求1所述的方法，其中在步骤S3之前还包括：合并相同的待分类的版图区域块得到版图区域块集合C，其中所述相同的待分类的版图区域块为水平翻转、垂直翻转、水平加垂直翻转后一致的待分类的版图区域块。

3.根据权利要求1所述的方法，其中任意两个区域块之间的距离为面积相似度ACC或者边相似度ECC。