一种根据区域布线拥挤度判定布线方向的方法

摘要

本发明公开了一种根据区域布线拥挤度判定布线方向的方法，包括步骤：分别计算FPGA电路中的多个基本逻辑单元PLB的可输入信号数量与输入信号可用端口数量的比值I和PLB下一级单元的接收信号可用端口数量与输出信号可用端口数量的比值O；选取每一个PLB的I和O中较大的一方，作为对应PLB的拥挤度DC的值；将多个PLB的多个DC按照从大到小的顺序排列，依序进行布线。根据拥挤度DC的取值以及输入/输出的判断自由选择反向布线或正向布线，能够有效的减少布线时间，以及单一布线方式引起的高拥挤度线网无法完成布线地结果。