基于端口交换技术的用于提升布线速度的FPGA布线方法

摘要

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