[发明专利]可编程逻辑器件分组方法和装置

权利要求书

1.一种可编程逻辑器件分组方法，其特征在于，包括：

获取可编程逻辑器件之间的物理电路连接关系以及理论设计文件，所述理论设计文件携带有所述可编程逻辑器件待执行的逻辑电路图，所述逻辑电路图用于描述电路系统的各逻辑电路实例的结构以及逻辑电路实例之间的逻辑电路连接关系；

根据所述逻辑电路连接关系对所述逻辑电路图中的逻辑电路实例进行聚类，得到多个子集合；

将所有所述子集合根据所述物理电路连接关系分配到所述可编程逻辑器件上；

根据所述物理电路连接关系对分配给所述可编程逻辑器件的所述子集合进行优化调整，得到理论集合分配方案以及所述理论集合分配方案中不符合所述物理电路连接关系的违规连接列表；

针对所述违规连接列表中的各逻辑电路实例，根据物理电路连接关系和广度优先搜索方法查找加权最短路径，构建多级跳点路径；

根据所述多级跳点路径对所述逻辑电路图的逻辑电路连接关系进行修改，输出与所述物理电路连接关系对应的实际设计文件，

其中，所述针对所述违规连接列表中的各逻辑电路实例，根据物理电路连接关系和广度优先搜索方法查找加权最短路径，构建多级跳点路径，包括：

将可编程逻辑器件之间的物理电路连接关系抽象构建成带有连线资源权重分布图；

针对所述违规连接列表中的各逻辑电路实例，使用广度优先搜索方法查找当前可编程逻辑器件与其他可编程逻辑器件之间的加权最短路径；

根据搜索到的加权最短路径，构建路径上的跳点连线，并分别对所述加权最短路径上的可编程逻辑器件增加对应的虚拟端口和连线，构建得到多级跳点路径。

2.根据权利要求1所述的可编程逻辑器件分组方法，其特征在于，所述根据所述逻辑电路连接关系对所述逻辑电路图中的逻辑电路实例进行聚类，得到多个子集合，包括：

将所述逻辑电路图的逻辑电路实例映射为超图顶点, 所述逻辑电路图的连线映射为超图超边，计算超图超边连接的两个超图顶点之间的权重，得到带权超图；

对所述带权超图进行聚类，得到多个子集合。

3.根据权利要求1所述的可编程逻辑器件分组方法，其特征在于，所述根据所述物理电路连接关系对分配给所述可编程逻辑器件的所述子集合进行调整，得到理论集合分配方案以及所述理论集合分配方案中不符合所述物理电路连接关系的违规连接列表，包括：

设定所述可编程逻辑器件分配的子集合中的逻辑电路实例为顶点，计算所述顶点的移动增益数值；

针对子集合中移动增益数值最大的顶点, 判断当前可编程逻辑器件与其他可编程逻辑器件之间是否存在物理电路连接；

当判定不存在物理电路连接时，对应记录所述逻辑电路实例、当前可编程逻辑器件与其他可编程逻辑器件，输出理论集合分配方案并生成不符合所述物理电路连接关系的违规连接列表。

4.根据权利要求1所述的可编程逻辑器件分组方法，其特征在于，所述将所有所述子集合根据所述物理电路连接关系分配到所述可编程逻辑器件上，包括：

随机将第一子集合分配给第一可编程逻辑器件；

将与所述第一子集合连接的权重值大于预设阈值的第二子集合分配给第一可编程逻辑器件；

将与所述第一子集合连接的权重值小于预设阈值的第三子集合分配给与所述第一可编程逻辑器件连接的第二可编程逻辑器件；

将与所述第一子集合不连接的第四子集合分配给与所述第一可编程逻辑器件不连接的第三可编程逻辑器件；

当判定所有子集合都分配给不同可编程逻辑器件后，输出子集合分配方案。

5.一种可编程逻辑器件分组装置，其特征在于，所述装置包括：

连接文件获取模块，用于获取可编程逻辑器件之间的物理电路连接关系以及理论设计文件，所述理论设计文件携带有所述可编程逻辑器件待执行的逻辑电路图，所述逻辑电路图用于描述电路系统的各逻辑电路实例的结构以及逻辑电路实例之间的逻辑电路连接关系；

聚类模块，用于根据所述逻辑电路连接关系对所述逻辑电路图中的逻辑电路实例进行聚类，得到多个子集合；

子集合分配模块，用于将所有所述子集合根据所述物理电路连接关系分配到所述可编程逻辑器件上；

分配优化模块，用于根据所述物理电路连接关系对分配给所述可编程逻辑器件的所述子集合进行优化调整，得到理论集合分配方案以及所述理论集合分配方案中不符合所述物理电路连接关系的违规连接列表；

路径构建模块，用于针对所述违规连接列表中的各逻辑电路实例，根据物理电路连接关系和广度优先搜索方法查找加权最短路径，构建多级跳点路径；

文件输出模块，用于根据所述多级跳点路径对所述逻辑电路图的逻辑电路连接关系进行修改，输出与所述物理电路连接关系对应的实际设计文件，

其中，所述路径构建模块包括：

权重分布图生成单元，用于将可编程逻辑器件之间的物理电路连接关系抽象构建成带有连线资源权重分布图；

加权路径搜索单元，用于针对所述违规连接列表中的各逻辑电路实例，使用广度优先搜索方法查找当前可编程逻辑器件与其他可编程逻辑器件之间的加权最短路径；

跳点路径构建单元，用于根据搜索到的加权最短路径，构建路径上的跳点连线，并分别对所述加权最短路径上的可编程逻辑器件增加对应的虚拟端口和连线，构建得到多级跳点路径。