[发明专利]一种基于实例逻辑关联性实现的FPGA装箱方法

权利要求书

1.一种基于实例逻辑关联性实现的FPGA装箱方法，其特征在于，所述方法包括：

确定待装箱逻辑网表中属于同一个关联实例组的待装箱实例，待装箱实例是所述逻辑网表中尚未被装入任何一个箱内的实例，属于同一个关联实例组的多个待装箱实例位于同一数据路径中而具有逻辑关联性；

以一个关联实例组为单位、对所述关联实例组中的所有待装箱实例进行统一装箱。

2.根据权利要求1所述的方法，其特征在于，属于同一个关联实例组的多个待装箱实例之间不存在连接关系。

3.根据权利要求1所述的方法，其特征在于，确定待装箱逻辑网表中属于同一个关联实例组的待装箱实例的方法包括：

根据所有待装箱实例的实例名称确定属于同一个关联实例组的多个待装箱实例。

4.根据权利要求3所述的方法，其特征在于，所述根据所有待装箱实例的实例名称确定属于同一个关联实例组的多个待装箱实例，包括：

解析各个待装箱实例的实例名称并识别所述实例名称中包含的预定分隔符，所述实例名称中位于所述预定分隔符之前的部分为名称类型，所述实例名称中位于所述预定分隔符之后的部分为名称后缀；

确定属于同一个关联实例组的多个待装箱实例的名称类型均相同，属于不同关联实例组的任意两个待装箱实例的名称类型不同。

5.根据权利要求4所述的方法，其特征在于，确定属于同一个关联实例组的多个待装箱实例的方法包括：

将名称类型相同、且名称后缀为纯数字字符串的多个待装箱实例归属到同一个关联实例组。

6.根据权利要求3所述的方法，其特征在于，根据待装箱实例的实例名称确定属于同一个关联实例组的多个待装箱实例的方法包括：

根据实例类型属于寄存器的待装箱实例的实例名称确定属于同一个关联实例组的多个待装箱实例。

7.根据权利要求1所述的方法，其特征在于，一个关联实例组中的所有待装箱实例的寄存器类型均相同，则对所述关联实例组中的所有待装箱实例进行统一装箱的方法包括：

当一个箱内的装箱资源满足所述关联实例组中的所有待装箱实例的资源需求时，将所述关联实例组中的所有待装箱实例均装入同一个箱内，一个关联实例组占用一个箱；

当所述关联实例组中的所有待装箱实例的资源需求超过一个箱内的装箱资源时，在满足一个箱内的装箱资源的约束条件下在所述关联实例组中随机选取部分待装箱实例装入一个箱内、在剩余的待装箱实例中机选取部分待装箱实例装入另一个箱内，直至将所述关联实例组中所有待装箱实例都装入对应的箱内，一个关联实例组占用多个箱。

8.根据权利要求1所述的方法，其特征在于，一个关联实例组包括多个子实例组，每个子实例组分别对应一个寄存器类型，不同的子实例组对应不同的寄存器类型，每个子实例组包括所述关联实例组中属于对应的寄存器类型的一个或多个待装箱实例；

对所述关联实例组中的所有待装箱实例进行统一装箱的方法包括对于每个子实例组：

当一个箱内的装箱资源满足所述子实例组中的所有待装箱实例的资源需求时，将所述子实例组中的所有待装箱实例均装入同一个箱内，所述子实例组占用一个箱；

当所述子实例组中的所有待装箱实例的资源需求超过一个箱内的装箱资源时，在满足一个箱内的装箱资源的约束条件下在所述子实例组中随机选取部分待装箱实例装入一个箱内、在剩余的待装箱实例中机选取部分待装箱实例装入另一个箱内，直至将所述子实例组中所有待装箱实例都装入对应的箱内，所述子实例组占用多个箱；

不同的子实例组中的待装箱实例占用不同的箱。

9.根据权利要求1所述的方法，其特征在于，不同关联实例组中的待装箱实例分别装入不同的箱内。