一种分割节点团簇聚合处理方法及装置制造方法及图纸

本申请提供一种分割节点团簇聚合处理方法及装置

【技术实现步骤摘要】
一种分割节点团簇聚合处理方法及装置、设备及介质


[0001]本申请涉及电子设计自动化
(EDA
，
Electronic design automation)

，具体涉及一种分割节点团簇聚合处理方法及装置
、
设备及介质
。

技术介绍

[0002]目前，芯片设计规模越来越大，原型设计验证需要基于多颗验证芯片组成的原型验证系统进行，例如验证芯片采用
FPGA(Field Programmable Gate Array
，现场可编程门阵列
)
，构成多
FPGA
的验证系统，这就需要将整个用户设计分割成指定数量的不同部分，进而各部分被分配到对应
FPGA
中，从而通过多颗
FPGA
协同工作来验证整个用户设计的功能与性能
。
[0003]当前的分割过程中，因各种原因，比如分割前聚类效果不佳等，导致分割方案存在着很多不足，比如分割结果不尽合理
、
分割效率低等
。...

【技术保护点】

【技术特征摘要】
1.
一种分割节点团簇聚合处理方法，其特征在于，包括：根据预设的分割策略对输入的用户设计进行初次分割，以获得包含有若干节点团簇的第一超图，其中节点团簇为由具有连接关系的若干节点构成的团簇；从所述第一超图中的所述若干节点团簇中挑选出若干节点重新作为起源节点，其中起源节点的数量与验证系统中验证芯片数量对应；遍历所述第一超图中的每个非起源节点，将各个待调整的非起源节点聚合到对应目标起源节点所在集合，其中目标起源节点为与该非起源节点的距离最短的起源节点
。2.
根据权利要求1所述的分割节点团簇聚合处理方法，其特征在于，从所述若干节点团簇中挑选出若干起源节点包括：对所述第一超图进行拆边处理，其中第一超图中的超边按照负载节点的个数被拆解为多个连接驱动节点和负载节点的普通图，以及边的权重保持不变；根据边的权重在该边中加入若干虚拟节点，并将所述若干虚拟节点依次连接原边的两个端点形成新图，其中虚拟节点的数量为边的权重之间满足如下关系：
N
＝
W
‑1，
N
为虚拟节点的数量，
W
为边的权重值；对所述新图中的所有节点标记对应的距离值；根据距离值选取出若干节点作为起源节点
。3.
根据权利要求2所述的分割节点团簇聚合处理方法，其特征在于，对所述新图中的所有节点标记对应的距离值包括：遍历所述新图筛选出度值最大的目标节点，其中所述度值用于表征节点所拥有边的数量；在建立第一队列和第二队列后，将所述目标节点加入到第一队列中，并遍历所述目标节点的所有邻居节点，以将所述目标节点的所有邻居节点加入到第二队列中，并对第一队列中所有节点标记第一距离值，对第二队列中所有节点的标记第二距离值；在标记完后，删除第一队列中的所有节点，并将第二队列中每个节点的所有邻居节点中未被标记过距离值的节点加入到第一队列中，并对第一队列中所有节点标记第三距离值，以及删除第二队列中的所有节点，以将第一队列中每个节点的所有邻居节点中未被标记过距离值的节点加入到第二队列中，以不断重复进行上述操作至所有节点均被标记相应距离值为止
。4.
根据权利要求1所述的分割节点团簇聚合处理方法，其特征在于，初次分割包括：先针对用户设计对应的第二超图构造对应的边补图，然后对边补图中的目标节点进行遍历及标记所述目标节点对应的超度，以及按照超度值从小到大的顺序排列所有节点后存储在一个缓存队列中，并将缓存队列作为边补图的残余图，对残余图中的第一个节点执行如下遍历操作：将排在缓存队列中的第一个节点，从缓存队列中加入到缓存集合中，并在缓存队列中删除与第一个节点具有超边连接关系的邻居节点以及与该所有邻居节点相连接的超边，获得新的残余图，继续对新的残余图中的第一个节点执行上述遍历操作，直到残余图为空；以及，在第二超图中找到缓存集合中的所有对应节点并将它们聚类成节点团簇，以获得所述第一超图，其中第一超图中的节点团簇在分割过程中不再暴露内部细节，节点团簇的权重为所有内部节点的权重之和，节点团簇的连接关系继承所有内部节点的连接关系...

【专利技术属性】
技术研发人员：邵中尉，周思远，张吉锋，
申请(专利权)人：上海思尔芯技术股份有限公司，
类型：发明
国别省市：