【技术实现步骤摘要】
一种基于超图的多级聚类方法
本专利技术属于集成电路
，具体涉及一种基于超图的多级聚类方法。
技术介绍
随着集成电路规模的极速增长，受软件平台特点限制，采用软件模拟硬件电路的仿真是基于软件串行模拟硬件并行的方法，这样会导致传统仿真方法在针对超大规模电路仿真时就会出现耗时极大的问题。而在市场竞争驱动下，减少设计迭代时间，提高设计效率以缩短设计流程的实际需求使得采用迭代更快、效率更高的仿真替代方案就显得很重要。基于此，可以采用基于多FPGA(FieldProgrammableGateArray，现场可编程逻辑门阵列)系统的硬件仿真平台实现电路仿真，而将一个传统的ASIC(ApplicationSpecificIntegratedCircuit，专用集成电路)设计映射到多FPGA系统中需要采用聚类/分割算法实现。目前已经提出了一些针对VLSI(VeryLargeScaleIntegration，超大规模集成电路)电路划分的方法。一般而言，传统电路划分方法使用效果较好并得到广泛使用的是多层级划分方法，具体可分为聚...
【技术保护点】
1.一种基于超图的多级聚类方法，其特征在于，包括：/n步骤1、获取第一超图，所述第一超图包括若干第一节点、所述第一节点之间的连接线网；/n步骤2、基于预设方式，根据第一预设顺序对每个所述第一节点进行处理以得到第一聚类结果，其中所述预设方式为以当前选取的所述第一节点为种子节点，根据所述种子节点和与其连接的其它第一节点之间的增益对该第一节点进行处理，以确定聚类结果，其中，所述增益为聚类前的线网割线数量和聚类后的线网割线数量之差；/n步骤3、对所述第一聚类结果进行去重处理得到第二聚类结果；/n步骤4、对所述第二聚类结果进行聚类处理得到第二超图；/n步骤5、对步骤4得到的所述第二超...
【技术特征摘要】
1.一种基于超图的多级聚类方法，其特征在于，包括：
步骤1、获取第一超图，所述第一超图包括若干第一节点、所述第一节点之间的连接线网；
步骤2、基于预设方式，根据第一预设顺序对每个所述第一节点进行处理以得到第一聚类结果，其中所述预设方式为以当前选取的所述第一节点为种子节点，根据所述种子节点和与其连接的其它第一节点之间的增益对该第一节点进行处理，以确定聚类结果，其中，所述增益为聚类前的线网割线数量和聚类后的线网割线数量之差；
步骤3、对所述第一聚类结果进行去重处理得到第二聚类结果；
步骤4、对所述第二聚类结果进行聚类处理得到第二超图；
步骤5、对步骤4得到的所述第二超图循环执行步骤2和步骤4，直至步骤4所得到的所述第二超图的节点数量与所述第一超图中的节点数量的比值满足第一预设阈值，以得到第三超图，所述第三超图包括若干第三节点、所述第三节点之间的连接线网；
步骤6、基于最大连接度聚类方法，根据所述第三超图得到最终的聚类结果。
2.根据权利要求1所述的多级聚类方法，其特征在于，根据所述种子节点和与其连接的其它第一节点之间的增益对该第一节点进行处理，以确定聚类结果，包括：
判断所述种子节点和与其连接的其它第一节点在聚类成团后的增益的值，若所述增益的值大于或者等于零，则将满足条件的所述第一节点加入该种子节点对应的聚类团中，若所述增益的值小于零，则不进行聚类。
3.根据权利要求2所述的多级聚类方法，其特征在于，将满足条件的所述第一节点加入该种子节点对应的聚类团中，包括：
判断所述种子节点对应的聚类团面积或者聚类团中的节点数量是否达到阈值条件，若未达到，则将所述第一节点与该种子节点进行聚类成团。
4.根据权利要求3所述的多级聚类方法，其特征在于，所述第一聚类结果中未被聚类的第一节点的增益小于零或/和未被聚类的第一节点对应的聚类团面积或者聚类团中的节点数量达到设定的阈值条件。
5.根据权利要求1所述的多级聚类方法，其特征在于，所述步骤3，包括：
获取所述第一聚类结果中同时出现在不同聚类团的第一节点；
判断所述第一节点所在的不同聚类团的类型，若所述类型为完全重复，则删除多余的聚类团，仅保留一个包含该第一节点的聚类团，若所述类型为部分重复，则根据所述第一节点在不同的聚类团中的聚类团权重分数确定该第一节点所属的聚类团，并将该第一节点从其它聚类团中删除。
6.根据权利要求5所述的多级聚类方法，其特征在于，根据所述第一节点在不同的聚类团中的聚类团...
【专利技术属性】
技术研发人员：林铠鹏，汤正光，
申请(专利权)人：上海国微思尔芯技术股份有限公司，
类型：发明
国别省市：上海;31
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。