[发明专利]逻辑BRAM的映射方法及其系统

权利要求书

1.一种逻辑BRAM的映射方法，其特征在于，包括：

预先根据待映射逻辑BRAM的地址深度和数据宽度确定映射区域；

根据所确定的映射区域获取FPGA中适用的所有类型的ERAM及其对应工作模式的集合；

遍历所述集合中所有工作模式，针对遍历到的任一工作模式：使用当前工作模式的ERAM沿第一方向和第二方向填充所述映射区域且不超出所述映射区域，如果填充一个ERAM也会超出该映射区域时，则在该方向上仅填充一个ERAM，并且对剩余未填充的映射区域以递归的方式进行遍历填充直至剩余未填充的映射区域面积为0，得到所述当前工作模式对应的填充结果，将该填充结果与最优填充结果进行比较以更新所述最优填充结果；

所述遍历结束后，将所述待映射逻辑BRAM根据所述最优填充结果进行映射。

2.如权利要求1所述的逻辑BRAM的映射方法，其特征在于，所述使用当前工作模式的ERAM沿第一方向和第二方向填充所述映射区域且不超出所述映射区域，如果填充一个ERAM也会超出该映射区域时，则在该方向上仅填充一个ERAM，并且对剩余未填充的映射区域以递归的方式进行遍历填充直至剩余未填充的映射区域面积为0，进一步包括：

使用当前工作模式的ERAM沿第一方向和第二方向填充所述映射区域且不超出所述映射区域，如果填充一个ERAM也会超出该映射区域时，则在该方向上仅填充一个ERAM，得到填充区域并根据剩余ERAM及其工作模式更新当前集合；

根据所述填充区域的外形边界切分所述映射区域得到剩余的至少一个映射子区域，如果所述至少一个映射子区域面积不为0，则以递归的方式遍历所述当前集合分别完成所述至少一个映射子区域的填充。

3.如权利要求2所述的逻辑BRAM的映射方法，其特征在于，所述映射区域为方形区域，所述至少一个映射子区域是根据所述填充区域的外形边界切分所述映射区域得到的剩余的1个或2个或3个方形区域。

4.如权利要求2所述的逻辑BRAM的映射方法，其特征在于，所述使用当前工作模式的ERAM沿第一方向和第二方向填充所述映射区域且不超出所述映射区域时，还包括：

所述填充时会动态更新所述集合中该ERAM的剩余数量，如果所述当前工作模式的ERAM耗尽时仍未填充完整当前行或列且该当前行或列为第一行或列，则保留该当前行或列，否则去除该当前行或列。

5.如权利要求2所述的逻辑BRAM的映射方法，其特征在于，所述使用当前工作模式的ERAM沿第一方向和第二方向填充所述映射区域且不超出所述映射区域时，进一步包括：

使用所述当前工作模式的ERAM对所述映射区域先沿所述第一方向的第一行或列开始填充直到该行或列的剩余数据宽度或地址深度小于该ERAM的数据宽度或地址深度，再沿所述第二方向逐行或列填充直到当前映射区域的剩余地址深度或数据宽度小于该ERAM的地址深度或数据宽度；

其中，所述第一方向是数据宽度方向且所述第二方向是地址深度方向，或者所述第一方向是地址深度方向且所述第二方向是数据宽度方向。

6.如权利要求1或2所述的逻辑BRAM的映射方法，其特征在于，所述遍历所述集合中所有工作模式之前，还包括：

将所述集合中的所有ERAM及其对应的工作模式按照地址深度由深到浅排序；或者，

将所述集合中的所有ERAM及其对应的工作模式按照数据宽度由大到小排序。

7.如权利要求1或2所述的逻辑BRAM的映射方法，其特征在于，所述将所述当前工作模式对应的填充结果与所述最优填充结果进行比较以更新所述最优填充结果，进一步包括：

如果所述当前工作模式是遍历到的首个工作模式，则以所述当前工作模式对应的填充结果替换所述最优填充结果；

否则根据包含ERAM数量指标和浪费ERAM面积指标计算当前工作模式对应的填充结果的综合评价值，并与当前最优填充结果的综合评价值比较；

如果所述填充结果的综合评价值大于当前最优填充结果的综合评价值，则将所述当前工作模式对应的填充结果替换所述最优填充结果以更新所述最优填充结果，否则保留所述当前最优填充结果。