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

说明书

本发明提供了一种基于CB分类的快速布线方法及装置，通过对逻辑簇中的每个CB连向逻辑资源单元的不同端口进行分类，同时也对信号的终点类型进行分类，在布线过程中，使信号的终点类型与CB连向逻辑资源单元端口类型相对应，并且使已经被选的CB不再被选择，由于已经使用的CB不能再使用，减少了不同线网对布线资源的竞争，避免了布线堵塞，提高了布线速度及布通率。

技术领域

本发明属于集成电路领域，尤其是涉及一种基于CB分类的快速布线方法及装置。

背景技术

现场可编程门阵列FPGA,在其内部具有很多可配置逻辑单元，通过开关实现一个或者多个逻辑单元的互联，从而实现特定的电路功能。FPGA具有丰富的硬件资源、强大的并行处理及灵活可重配能力。不仅适用于半定制电路领域，当前在数据处理、通信、网络、医疗、图像采集等很多领域得到了越来越广泛的应用。

随着FPGA芯片的规模扩大，对布线速度的要求也越来越高。布线的时间消耗主要存在于不同的线网对布线资源的竞争。为躲避拥堵，当前普遍的做法使用针对使用过的点进行cost标记，使用路由协商的策略，使布线布通。

发明内容

本发明所要解决的技术问题是怎样快速进行布线，提出了一种基于CB分类的快速布线方法及装置。

为解决上述技术问题，本发明所采用的技术方案是：

一种基于CB分类的快速布线方法，包括以下步骤：

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

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

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

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

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

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

进一步地，步骤5中根据CB连接逻辑簇内逻辑资源单元的端口类型对逻辑簇中的CB进行的分类是指：

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

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

进一步地，将不同的CB类型形成CB类型集合，每种CB类型中有多个可用的CB，每选择一个类型的CB进行布线后，从CB类型集合中删除该CB，当该类型的CB都被删除后，则删除该CB类型。

进一步地，步骤5中，在选择相应的CB类型对应的CB时，若没有符合要求的CB类型时，则从CB类型集合中找出最少数目的满足需要的CB类型中的CB组合在一起满足连线要求。

本发明还提供了一种基于CB分类的快速布线装置，包括以下模块：