[发明专利]基于端口交换技术的用于提升布线速度的FPGA布线方法

说明书

本发明公开了一种基于端口交换技术的用于提升布线速度的FPGA布线方法，涉及FPGA技术领域，该方法在常规的布线流程中构建布线网表之后、在进行全局布线之前加入了重新规划逻辑单元的过程，在重新规划逻辑单元的过程中，从可配置逻辑簇实例所连接的每个信号的负载点中选取种子端口，根据种子端口所在的逻辑单元端口组对该信号连接的其他负载点进行端口交换，利用逻辑单元端口等价交换技术，根据布线资源连接盒结构对用户设计网表中逻辑单元占用的端口进行重新规划，使规划后的逻辑单元连接更加符合布线资源架构，从而可以有效减少布线通道和布线开关的占用和协商探路算法中搜索节点的个数，缩减布线运行时间，提升布线效率。

技术领域

本发明涉及FPGA技术领域，尤其是一种基于端口交换技术的用于提升布线速度的FPGA布线方法。

背景技术

FPGA布线是在芯片布局以后，利用器件的可编程互连资源把已经占用的逻辑单元连接起来的过程。FPGA布线的通常流程如下，请参考图1：(1)根据芯片结构构建计算机可识别的数据结构来描述可编程互连资源以及它们之间的连接关系；(2)加载布局后网表，确定每个逻辑单元在器件上都有一个合法的位置；(3)对布局后的网表进行处理，根据布线模块特点构建布线网表得到相应的数据结构；(4)进行全局布线，不考虑资源冲突，为布线网表中每一条信号寻找一条最优路径；(5)进行详细布线，为布线网表中每一条信号寻找一条有效路径，且没有可编程互连资源冲突(相同的点被不同的信号重复使用。

可编程互连资源是FPGA中的各模块实现信号传递的桥梁,用于连接内部可配置逻辑簇(CLC,Configure Logic Cluster)、可编程IO、BRAM等资源，通过该数据传递通道使大量可配置资源协同工作。可编程互连资源主要包括开关盒(SWB，Switch Box)、连接盒(CB，Connection Box)和布线通道等，如图2所示，开关盒位于水平布线通道和垂直布线通道的交汇处，主要实现布线方向的切换和不同布线类型间的切换。连接盒位于可配置逻辑簇的四周，通过开关或者多路选择器实现可配置逻辑簇的输入和输出连接到任意一条水平或者垂直的线道上，连接盒内部提供丰富的布线资源，增加布线的灵活性。用可编程互连资源把已经占用的逻辑单元连接起来的过程本质就是要确定可编程连线资源实际的走线方式。布线器通常使用协商探路算法进行布线，但随着FPGA器件规模越来越大，用户设计越来越复杂，导致协商探路算法中搜索节点的个数较多，布线在FPGA应用开发流程中占用大量的运行时间，布线效率的优劣直接影响应用开发效率和用户使用体验，因此如何提高布线效率减少布线时间是FPGA设计流程中一个关键问题。

发明内容

本发明人针对上述问题及技术需求，提出了一种基于端口交换技术的用于提升布线速度的FPGA布线方法，本发明的技术方案如下：

一种基于端口交换技术的用于提升布线速度的FPGA布线方法，在FPGA布线过程中，在构建布线网表之后、在进行全局布线之前，还包括：

确定可配置逻辑簇实例所连接的N个信号以及每个信号对应的负载点，可配置逻辑簇实例中包括M个逻辑单元，每个逻辑单元分别包括若干个端口；可配置逻辑簇实例包含的所有端口共形成K个逻辑单元端口组，每个逻辑单元端口组包括分别包括M个逻辑单元中的一个端口，每个负载点分别为可配置逻辑簇实例中的一个端口；

从可配置逻辑簇实例的第i个信号对应的所有负载点中选择一个负载点作为种子端口，i为参数且i的起始值为1；

确定种子端口所在的逻辑单元端口组，并将第i个信号对应的除种子端口之外的其他各个负载点与逻辑单元端口组中的各个端口进行交换，交换的负载点与端口属于同一个逻辑单元；

令i＝i+1并再次执行从可配置逻辑簇实例的第i个信号对应的所有负载点中选择一个负载点作为种子端口的步骤，直至i＝N时完成对可配置逻辑簇实例的端口重规划并更新对应的可配置逻辑簇实例网表以及逻辑表达式；

遍历布线网表中的各个可配置逻辑簇实例，直至对所有可配置逻辑簇实例完成端口重规划。