[发明专利]基于CB分类的快速布线方法及装置

权利要求书

1.一种基于CB分类的快速布线方法，其特征在于，包括以下步骤：

步骤1:获取对用户设计电路进行综合后的网表文件；

步骤2：对所述网表文件进行解析，得到实现用户电路需要使用的逻辑资源；

步骤3：将规定数量的相同种类的逻辑资源打包成一个逻辑簇；

步骤4：将打包好的多种不同逻辑资源形成的多个逻辑簇映射到FPGA的物理资源上进行布局，得到信号起点到终点的位置及坐标；

步骤5：对用户设计电路中的每一条net进行布线时，依次对每一个逻辑簇进行布线，判断一个逻辑簇上的CB是否为非全连接，若是，则根据当前信号的终点进入该逻辑簇内所有逻辑资源单元的端口类型，选择相应的CB类型对应的CB进行连线，所述CB类型为用于根据CB连接逻辑簇内逻辑资源单元的端口类型对逻辑簇中的CB进行的分类；

其中根据CB连接逻辑簇内逻辑资源单元的端口类型对逻辑簇中的CB进行的分类是指：

CB是连接逻辑簇外部到逻辑资源单元端口的连接盒connection-box，一个逻辑簇上有多个CB，一个CB连向逻辑簇中所有逻辑资源单元指定的几个端口，根据CB连接逻辑资源单元端口的不同，将CB划分成不同的类型；

根据当前信号的终点进入该逻辑簇内所有逻辑资源单元的端口类型是指，一个信号输出到逻辑簇中的逻辑资源单元的几个端口，对应于逻辑簇中的CB连向逻辑资源单元的几个端口类型，若信号的终点输出到逻辑资源单元的端口类型与CB连向逻辑资源单元的几个端口类型一致，则选择该类型的CB进行net布线；

步骤6：若还有net需要布线，且该net布线过程中需要使用某个逻辑簇中的CB ，但该逻辑簇中所有CB被选择完后，则提示用户布线失败。

2.根据权利要求1所述的快速布线方法，其特征在于，将不同的CB类型形成CB类型集合，每种CB类型中有多个可用的CB，每选择一个类型的CB进行布线后，从CB类型集合中删除该CB，当该类型的CB都被删除后，则删除该CB类型。

3.根据权利要求2所述的快速布线方法，其特征在于，步骤5中，在选择相应的CB类型对应的CB时，若没有符合要求的CB类型时，则从CB类型集合中找出最少数目的满足需要的CB类型中的CB组合在一起满足连线要求。

4.一种基于CB分类的快速布线装置，其特征在于，包括以下模块：

网表文件获取模块：用于获取对用户设计电路进行综合后的网表文件；

解析模块：用于对所述网表文件进行解析，得到实现用户电路需要使用的逻辑资源；

打包模块：用于将规定数量的相同种类的逻辑资源打包成一个逻辑簇；

布局模块：用于将打包好的多种不同逻辑资源形成的多个逻辑簇映射到FPGA的物理资源上进行布局，并且得到信号起点到终点的位置及坐标；

布线模块：用于对用户设计电路中的每一条net进行布线时，依次对每一个逻辑簇进行布线，判断一个逻辑簇上的CB是否为非全连接，若是，则根据当前信号的终点进入该逻辑簇内所有逻辑资源单元的端口类型，选择相应的CB类型对应的CB进行连线，所述CB类型为用于根据CB连接逻辑簇内逻辑资源单元的端口类型对逻辑簇中的CB进行的分类；

所述布线模块中根据CB连接逻辑簇内逻辑资源单元的端口类型对逻辑簇中的CB进行的分类是指：

CB是连接逻辑簇外部到逻辑资源单元端口的连接盒connection-box，一个逻辑簇上有多个CB，一个CB连向逻辑簇中所有逻辑资源单元指定的几个端口，根据CB连接逻辑资源单元端口的不同，将CB划分成不同的类型；

所述布线模块中根据当前信号的终点进入该逻辑簇内所有逻辑资源单元的端口类型是指，一个信号输出到逻辑簇中的逻辑资源单元的几个端口，对应于逻辑簇中的CB连向逻辑资源单元的几个端口类型，若信号的终点输出到逻辑资源单元的端口类型与CB连向逻辑资源单元的几个端口类型一致，则选择该类型的CB进行net布线；

提示模块：用于在还有net需要布线时，若该net布线过程中需要使用某个逻辑簇中的CB，但该逻辑簇中所有CB被选择完后，则提示用户布线失败。