一种自动边界选择分割迭代处理方法技术

本申请提供一种自动边界选择分割迭代处理方法

【技术实现步骤摘要】
一种自动边界选择分割迭代处理方法、系统、设备及介质


[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所述的自动边界选择分割迭代处理方法，其特征在于，在将各个待调整的非起源节点调整到对应目标起源节点所在的验证芯片中前，所述自动边界选择分割迭代处理方法还包括：确定各个非起源节点对应的调整收益，其中所述调整收益用于表征该非起源节点从第一验证芯片调整到第二验证芯片时，造成第一验证芯片和第二验证芯片的超限资源增减代价，第一验证芯片为该非起源节点所属的节点团簇所在的验证芯片，第二验证芯片为该非起源节点将要调整到的目标起源节点所在的验证芯片；根据所述调整收益确定待调整的非起源节点
。
5.
根据权利要求4所述的自动边界选择分割迭代处理方法，其特征在于，待调整的非起源节点对应的调整收益为：
De_Cut + K1
×
Σ
Dei
–
K2
×
Σ
Exj
；其中，
De_Cut
为非起源节点从第一验证芯片调整到第二验证芯片时造成第二验证芯片的分割大小的下降值，
Dei
为第一验证芯片减少的第
i
种超限资源对应的百分比，
Exj
为第二验证芯片新增的第
j
种超限资源对应的百分比，
K1、K2
为可配置参数，
i、j
为正整数
。6.
根据权利要求4所述的自动边界选择分割迭代处理方法，其特征在于，根据所述调整收益确定待调整的非起源节点包括：计算非起源节点的所有邻居节点的跟随概率，其中每个邻居节点的跟随概率为其与该非起源节点连接的超边的端点总数除以邻居节点的总数量；根据所述跟随概率确定待调整节点集，其中所述待调整节点集为由待调整的非起源节点和跟随该非起源节点调整到目标起源节点所在的验证芯片的其他非起源节点构成的集合；根据所述待调整节点集移动到每个验证芯片对应的调整收益，计算所述待调整节点集移动到每个验证芯片对应的移动概率；根据所述移动概率的大小确定待调整的非起源节点
。7.
根据权利要求6所述的自动边界选择分割迭代处理方法，其特征在于，在当前迭代次数未超过预设的最优收敛迭代分界次数时，所述移动概率为：其中，
Pi
→
j
为所述待调整节点集从第
i
验证芯片移动到第
j
验证芯片对应的移动概率，
Cut_Cost_i_j
为所述待调整节点集从第
i
验证芯片移动到第
j
验证芯片对应的切割代价，为所述待调整节点集从第
i
验证芯片移动到第
j
验证芯片对应的调整收益，
GAIN
为调整增益集合，即
GAIN={Cut_Gain_i_1
，
Cut_Gain_i_2
，
Cut_Gain_i_3
，
......
，
Cut_Gai...

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