System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind() 一种分割节点位置调整处理方法及装置、设备及介质制造方法及图纸_技高网

一种分割节点位置调整处理方法及装置、设备及介质制造方法及图纸

技术编号:40081762 阅读:11 留言:0更新日期:2024-01-23 14:50
本申请提供一种分割节点位置调整处理方法及装置、设备及介质,应用于电子设计自动化技术领域,其中分割节点位置调整处理方法,包括:获取用户设计对应的聚合结果,其中聚类结果为将若干节点团簇进行初步聚合后得到的第一超图;遍历所述第一超图中的每个非起源节点,确定待调整的非起源节点及其位置;将各个待调整的非起源节点调整到其他目标起源节点所在的验证芯片中。通过对聚合结果中的部分超图节点的位置进行迭代调整,能够获得分布更合理的最终聚合结果,有利于后续分割。

【技术实现步骤摘要】

本申请涉及电子设计自动化(eda,electronic design automation),具体涉及一种在自动边界选择分割迭代中分割节点位置调整处理方法及装置、设备及介质


技术介绍

1、目前,芯片设计规模越来越大,原型设计验证需要基于多颗验证芯片组成的原型验证系统进行,例如验证芯片采用fpga(field programmable gate array,现场可编程门阵列),构成多fpga的验证系统,这就需要将整个用户设计分割成指定数量的不同部分,进而各部分被分配到对应fpga中,从而通过多颗fpga协同工作来验证整个用户设计的功能与性能。

2、当前的分割过程中,因各种原因,比如分割边界固定不变,再比如分割中通过聚类不能获得全局最优解等等,导致分割方案存在着很多不足,比如分割结果不尽合理。

3、基于此,需要一种新的分割技术方案。


技术实现思路

1、有鉴于此,本说明书实施例提供一种在自动边界选择分割迭代中分割节点位置调整处理方法及装置、设备及介质,通过对初步聚合得到的超图节点进行位置调整,能够实现自动边界选取的分割迭代处理,可以提高分割质量。

2、本说明书实施例提供以下技术方案:

3、本说明书实施例提供一种分割节点位置调整处理方法,其特征在于,包括:

4、获取用户设计对应的聚合结果,其中聚类结果为将若干节点团簇进行初步聚合后得到的第一超图,第一超图中包括有若干起源节点和若干非起源节点,其中起源节点的数量与验证系统中验证芯片数量对应;

5、遍历所述第一超图中的每个非起源节点,确定待调整的非起源节点及其位置;

6、将各个待调整的非起源节点调整到其他目标起源节点所在的验证芯片中,以使得调整后位于不同验证芯片之间超图节点的连线的权重总和满足迭代收敛要求。

7、本说明书实施例还提供一种电子设备,包括:

8、至少一个处理器;以及,与所述至少一个处理器通信连接的存储器;其中,所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行:本说明书中任一项所述的分割节点位置调整处理方法。

9、本说明书实施例还提供一种计算机存储介质,所述计算机存储介质存储有计算机可执行指令,所述计算机可执行指令被处理器执行时执行本说明书中任一项所述的分割节点位置调整处理方法。

10、与现有技术相比,本说明书实施例采用的上述至少一个技术方案能够达到的有益效果至少包括:

11、通过对初步聚合结果进行超图节点的位置调整,虽然增加了流程处理上的环节,可能消耗一定的计算资源,但是其对最终分割效果的影响却是巨大的,不仅节点调整后能够减少直通和环的出现,大大提高时序性能,而且能够实现预设分割收敛策略,同时能够有助于跳出局部最优解,从而获得全局最优解的最终分割结果。

本文档来自技高网...

【技术保护点】

1.一种分割节点位置调整处理方法,其特征在于,包括:

2.根据权利要求1所述的分割节点位置调整处理方法,其特征在于,在将各个待调整的非起源节点调整到其他目标起源节点所在的验证芯片中前,所述分割节点位置调整处理方法还包括:

3.根据权利要求2所述的分割节点位置调整处理方法,其特征在于,待调整的非起源节点对应的调整收益为:De_Cut+K1×∑Dei-K2×∑Exj;

4.根据权利要求2所述的分割节点位置调整处理方法,其特征在于,根据所述调整收益确定待调整的非起源节点包括:

5.根据权利要求4所述的分割节点位置调整处理方法,其特征在于,在当前迭代次数未超过预设的最优收敛迭代分界次数时,所述移动概率为:

6.根据权利要求1所述的分割节点位置调整处理方法,其特征在于,在进行初始分割中,所述分割节点位置调整处理方法还包括:计算所有当前将进行聚合中的节点团簇各自对应的资源方差,并当目标节点团簇的聚合后将引起的资源方差超过预设阈值时,暂停对目标节点团簇的当前聚合。

7.根据权利要求1所述的分割节点位置调整处理方法,其特征在于,在将各个待调整的非起源节点调整到其他目标起源节点所在的验证芯片中时,所述分割节点位置调整处理方法还包括:在将非起源节点调整到其他目标起源节点所在的验证芯片中以得到新目标聚合结果后,计算所述新目标聚合结果占用的资源,并当所述新目标聚合结果占用的资源超过验证芯片的资源时,暂停将非起源节点调整到其他目标起源节点所在的验证芯片中。

8.一种分割节点位置调整处理装置,其特征在于,包括:

9.一种电子设备,其特征在于,包括:

10.一种计算机存储介质,其特征在于,所述计算机存储介质存储有计算机可执行指令,所述计算机可执行指令被处理器执行时执行权利要求1-7中任一项所述的分割节点位置调整处理方法。

...

【技术特征摘要】

1.一种分割节点位置调整处理方法,其特征在于,包括:

2.根据权利要求1所述的分割节点位置调整处理方法,其特征在于,在将各个待调整的非起源节点调整到其他目标起源节点所在的验证芯片中前,所述分割节点位置调整处理方法还包括:

3.根据权利要求2所述的分割节点位置调整处理方法,其特征在于,待调整的非起源节点对应的调整收益为:de_cut+k1×∑dei-k2×∑exj;

4.根据权利要求2所述的分割节点位置调整处理方法,其特征在于,根据所述调整收益确定待调整的非起源节点包括:

5.根据权利要求4所述的分割节点位置调整处理方法,其特征在于,在当前迭代次数未超过预设的最优收敛迭代分界次数时,所述移动概率为:

6.根据权利要求1所述的分割节点位置调整处理方法,其特征在于,在进行初始分割中,所述分割节点位置调整处理方法还包括:计算所有当前将进行聚合中的节点...

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

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1