[发明专利]一种根据区域布线拥挤度判定布线方向的方法

说明书

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

技术领域

本发明涉及FPGA布线算法领域，尤其涉及一种根据区域布线拥挤度判定布线方向的方法。

背景技术

目前，在对高利用率的FPGA设计进行布线时，常常遇到布线失败的问题。从布线架构方面分析，其原因主要在于两点：首先，FPGA的布线资源是预先制造完成的，相对于高利用率的设计来说比较紧张；其次，FPGA的基本逻辑单元PLB的输入、输出布线资源是相互分离的，不能混用。

发明内容

本发明的目的在于解决单一布线方式对线网占用导致高拥挤度的线网无法完成布线。

为达到上述目的，本发明提供了一种根据区域布线拥挤度判定布线方向的方法，包括步骤：

分别计算FPGA电路中的多个基本逻辑单元PLB的可输入信号数量与输入信号可用端口数量的比值I和可输出信号数量与输出信号可用端口数量的比值O；

将多个PLB对应的多个比值I和比值O按照从大到小的顺序排列为拥挤度DC序列，依序进行布线。

优选地，将多个PLB对应的多个比值I和比值O按照从大到小的顺序排列为拥挤度DC序列，依序进行布线的步骤，其中，当进行比值I对应的PLB布线时，PLB的输入信号可用端口采用反向布线方式布线；当进行比值O对应的PLB布线时，PLB的输出信号可用端口采用正向布线方式布线。

优选地，还包括步骤：每完成任一PLB输入或输出端口的布线，即对PLB的布线终点的端口进行标记。

优选地，还包括步骤：实时对已标记的端口进行排查，根据排查后的各PLB的可输入信号数量、输入信号可用端口数量、可输出信号数量和输出信号可用端口数量重新计算比值I和比值O，进而调整DC序列优化布线。

优选地，将多个PLB对应的多个比值I和比值O按照从大到小的顺序排列为拥挤度DC序列，依序进行布线的步骤，可替换为步骤：

选取每一个PLB的比值I和比值O中较大的一方，将其作为对应PLB的拥挤度DC；

将多个PLB的多个DC按照从大到小的顺序排列为拥挤度DC序列，依序进行布线。

进一步优选地，将多个PLB的多个DC按照从大到小的顺序排列为拥挤度DC序列，依序进行布线的步骤，其中，当DC取值为比值I时，即比值I大于比值O时，PLB的输入信号可用端口采用反向布线方式布线；当DC取值为比值O时，即比值I小于比值O时，PLB的输出信号可用端口采用正向布线方式布线。

本发明的优点在于：根据拥挤度DC的取值以及输入/输出的判断自由选择反向布线或正向布线，能够有效的减少布线时间，以及单一布线方式引起的高拥挤度线网无法完成布线地结果。

附图说明

为了更清楚说明本发明实施例的技术方案，下面将对实施例描述中所需使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为一种根据区域布线拥挤度判定布线方向的方法流程图；

图2为本发明实施例的一种PLB-MAX拥挤度判定布线方向的方法流程图。

具体实施方式