组网布局方法、装置、设备和存储介质制造方法及图纸

本发明专利技术提供了一种组网布局方法、装置、设备和存储介质，属于集成电路芯片设计领域，方法包括根据组网文件对设计文件进行组网分割，获得组网分割结果，该组网分割结果用于描述超图节点在逻辑阵列系统中对应的分配位置、逻辑分组和彼此之间的连接关系；获取逻辑阵列的物理组网数据；将组网分割结果中的各个逻辑分组基于所述物理组网数据进行分配，得到至少一个第一布局；将互联代价最小的所述第一布局设定为最终布局。通过本申请的处理方案，减少中转路由路径数量、互联代价、通信延时，提高验证系统的通信效率，从而提高验证频率，加快验证过程。程。程。

Networking layout method, device, equipment and storage medium

【技术实现步骤摘要】
组网布局方法、装置、设备和存储介质


[0001]本专利技术涉及集成电路芯片设计领域，具体涉及一种组网布局方法、装置、设备和存储介质。

技术介绍

[0002]当用户芯片设计逻辑所耗费的资源大于一颗可编辑逻辑器件（FPGA）的上限时，需要将用户芯片设计分割成多个部分，每个部分称为逻辑分组，每个逻辑分组会被分配到对应的一颗FPGA上，分组与分组之间通过FPGA之间的物理互连线进行通信。现有分割过程是直接将用户芯片设计进行分割成N个分组，而后随机将N个分组分配到M个逻辑阵列的验证系统的组网中。如果遇到分组之间的逻辑连线（通信信号）不存在直接物理连接的情况，则对该逻辑信号进行路径调整，使其经过其他中间FPGA进行路由中转。这样会发生具有大量对外连接关系的逻辑分组被分配到组网拓扑结构的边缘上，相当于一个连接关键分组、连接热点分组，被分配到了边缘地带，比如一个矩阵型的验证阵列的边上，这样不仅会产生更多的路由中转，需要跨越更多的互连线，从而增大互联代价，增加信号传送延时，而且导致通信效率低下，如其他与其有连接的分组需要长距离通信才能到达边缘，再从边缘取回信号处理的结果。而且，松散的排布方法可能会占用更多的FPGA数量，且系统阵列的边缘地带要通过中转FPGA进行信号路由，中转路径占用了本可以不使用的FPGA，不仅增加了非必要的器件损耗，也造成了资源浪费。

技术实现思路

[0003]因此，为了克服上述现有技术的缺点，本专利技术提供一种减少中转路由路径数量、互联代价、通信延时，提高验证系统的通信效率，从而提高验证频率，加快验证过程的组网布局方法、装置、设备和存储介质。
[0004]为了实现上述目的，本专利技术提供一种组网布局方法，包括：根据组网文件对设计文件进行组网分割，获得组网分割结果，该组网分割结果用于描述超图节点在逻辑阵列系统中对应的分配位置和彼此之间的连接关系；获取逻辑阵列的物理组网数据；将组网分割结果中的各个逻辑分组基于所述物理组网数据进行分配，得到至少一个第一布局；将互联代价最小的所述第一布局设定为最终布局。
[0005]在其中一个实施例中，所述将组网分割结果中的各个逻辑分组基于所述物理组网数据进行分配，得到至少一个第一布局，包括：将组网分割结果中的各个逻辑分组分别设定为第一布局节点；根据广度优先遍历剩余所述逻辑分组，并基于所述物理组网数据分配所述组网分割结果的所述逻辑分组，得到多个第一布局。
[0006]在其中一个实施例中，所述将组网分割结果中的各个逻辑分组基于所述物理组网数据进行分配，得到至少一个第一布局，包括：遍历所有节点，将选择度值最大的逻辑分组作为第一布局节点；按照广度优先的访问顺序确定不同层次的所述逻辑分组的布局顺序；基于所述物理组网数据和所述布局顺序对所述逻辑分组进行分配，得到第一布局。
[0007]在其中一个实施例中，所述根据组网文件对设计文件进行组网分割，获得组网分割结果，包括：根据组网文件对设计文件进行组网分割，获得第一分割结果及对应的第一分割负面影响函数值；对所述第一分割结果进行聚类；对聚类后的所述第一分割结果中各个逻辑分组中的超图节点进行节点位置理论调整，计算每次调整后的分割负面影响函数值，确定最小负面影响函数值并实际调整所述逻辑分组中的节点位置；重新聚类，并迭代上步操作，直至调整后的分割负面影响函数值最小的减小值不超过预设阈值，根据此时的逻辑分组得到组网分割结果。
[0008]一种组网布局装置，包括：组网分割模块，用于根据组网文件对设计文件进行组网分割，获得组网分割结果，该组网分割结果用于描述超图节点在逻辑阵列系统中对应的分配位置、逻辑分组和彼此之间的连接关系；物理数据获取模块，用于获取逻辑阵列的物理组网数据；分配模块，用于将组网分割结果中的各个逻辑分组基于所述物理组网数据进行分配，得到至少一个第一布局；布局模块，用于将互联代价最小的所述第一布局设定为最终布局。
[0009]一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现上述方法的步骤。
[0010]一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述的方法的步骤。
[0011]与现有技术相比，本专利技术的优点在于：结合物理组网数据和组网文件的逻辑分组之间的连接关系，生成了互联代价最小的布局，减少中转路由路径数量、互联代价、通信延时，提高验证系统的通信效率，从而提高验证频率，加快验证过程；同时使得逻辑分组的布局更为紧密集中，节省逻辑阵列使用数量，提高资源使用效率。
附图说明
[0012]为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。
[0013]图1是本专利技术的实施例中组网布局方法的流程示意图；图2是本专利技术的实施例中逻辑分组的示意图；图3是本专利技术的实施例中可编辑逻辑阵列的示意图；图4是本专利技术的实施例中组网布局的流程示意图；图5是本专利技术的实施例中逻辑分组布局结果的示意图；图6是本专利技术的实施例中组网分割的流程示意图；图7是本专利技术的实施例中组网布局装置的结构框图；图8是本专利技术的实施例中计算机设备的内部结构图。
具体实施方式
[0014]下面结合附图对本申请实施例进行详细描述。
[0015]以下通过特定的具体实例说明本申请的实施方式，本领域技术人员可由本说明书所揭露的内容轻易地了解本申请的其他优点与功效。显然，所描述的实施例仅仅是本申请
一部分实施例，而不是全部的实施例。本申请还可以通过另外不同的具体实施方式加以实施或应用，本说明书中的各项细节也可以基于不同观点与应用，在没有背离本申请的精神下进行各种修饰或改变。需说明的是，在不冲突的情况下，以下实施例及实施例中的特征可以相互组合。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
[0016]要说明的是，下文描述在所附权利要求书的范围内的实施例的各种方面。应显而易见，本文中所描述的方面可体现于广泛多种形式中，且本文中所描述的任何特定结构及/或功能仅为说明性的。基于本申请，所属领域的技术人员应了解，本文中所描述的一个方面可与任何其它方面独立地实施，且可以各种方式组合这些方面中的两者或两者以上。举例来说，可使用本文中所阐述的任何数目和方面来实施设备及/或实践方法。另外，可使用除了本文中所阐述的方面中的一或多者之外的其它结构及/或功能性实施此设备及/或实践此方法。
[0017]还需要说明的是，以下实施例中所提供的图示仅以示意方式说明本申请的基本构想，图式中仅显示与本申请中有关的组件而非按照实际实施时的组件数目、形状及尺寸绘制，其实际实施时各组件的型态、数量及比例可为一种随意的改变，且其组件布局型态也可能更为复杂。
[0018]另外，在以下描述中，提供具体细节是为了便于透彻本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种组网布局方法，其特征在于，包括：根据组网文件对设计文件进行组网分割，获得组网分割结果，该组网分割结果用于描述超图节点在逻辑阵列系统中对应的分配位置、逻辑分组和彼此之间的连接关系；获取逻辑阵列的物理组网数据；将组网分割结果中的各个所述逻辑分组基于所述物理组网数据进行分配，得到至少一个第一布局；将互联代价最小的所述第一布局设定为最终布局。2.根据权利要求1所述的方法，其特征在于，所述将组网分割结果中的各个逻辑分组基于所述物理组网数据进行分配，得到至少一个第一布局，包括：将组网分割结果中的各个逻辑分组分别设定为第一布局节点；根据广度优先遍历剩余所述逻辑分组，并基于所述物理组网数据分配所述组网分割结果的所述逻辑分组，得到多个第一布局。3.根据权利要求1所述的方法，其特征在于，所述将组网分割结果中的各个逻辑分组基于所述物理组网数据进行分配，得到至少一个第一布局，包括：遍历所有节点，将选择度值最大的逻辑分组作为第一布局节点；按照广度优先的访问顺序确定不同层次的所述逻辑分组的布局顺序；基于所述物理组网数据和所述布局顺序对所述逻辑分组进行分配，得到第一布局。4.根据权利要求1所述的方法，其特征在于，所述根据组网文件对设计文件进行组网分割，获得组网分割结果，包括：根据组网文件对设计...

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