[发明专利]一种现场可编程门阵列芯片布局方法

权利要求书

1.一种现场可编程门阵列芯片布局方法，其特征在于，包括步骤：

提供现场可编程门阵列芯片的逻辑单元的结构信息和打包之后生成的逻辑模块的网表信息；

根据所述芯片的逻辑单元的结构信息建立布线资源图；

根据所述网表信息和布线资源图进行现场可编程门阵列芯片的布局，同时进行快速布线。

2.根据权利要求1所述的方法，其特征在于，所述根据所述网表信息和布线资源图进行现场可编程门阵列芯片的布局，同时进行快速布线，包括步骤：

随机布局所述逻辑模块和快速预布线，并设定布局温度，将所述互连线被占用总次数存储在数据结构中；

根据所述网表信息移动或交换所述逻辑模块进行布局；

根据所述布局温度计算所述移动或交换逻辑模块的成本值；

根据所述布线资源图对所述移动或交换逻辑模块进行快速局部布线，更新所述数据结构中的互连线被占用次数；

计算所述快速局部布线后的成本值，根据所述成本值变化判断所述移动或交换是否接受；

判断布局温度是否满足设定条件，如果否，更新布局温度，执行所述根据所述网表信息移动或交换所述逻辑模块进行布局步骤；如果是，结束布局。

3.根据权利要求2所述的方法，其特征在于，采用路径搜索算法进行快速预布线。

4.根据权利要求2所述的方法，其特征在于，所述根据所述网表信息移动或交换所述逻辑模块进行布局步骤为：

在所述网表信息中选择第一模块和第一模块坐标，其中所述第一模块没有被约束到固定位置，第一模块的位置不在所述第一模块坐标，第一模块的类型与所述第一模块坐标处的模块类型相同；

如果所述第一模块坐标未被占用，则移动所述第一模块至第一模块坐标处；如果所述第一模块坐标被第二模块占用，所述第二模块未被约束在第一模块坐标，则交换所述第一模块和第二模块。

5.根据权利要求2所述的方法，其特征在于，所述计算所述移动或交换逻辑模块的成本值步骤为：

采用模拟退火算法计算所述移动或交换逻辑模块的成本值。

6.根据权利要求2所述的方法，其特征在于，所述根据所述布线资源图对所述移动或交换逻辑模块进行快速局部布线，具体为：

对移动或交换后的逻辑模块所使用的线网进行遍历，每条线网都使用布线算法进行快速布线，所述布线算法为路径搜索算法。

7.根据权利要求1-6任一项所述的方法，其特征在于，所述提供现场可编程门阵列芯片的逻辑单元的结构信息，包括：

提供各种类型的逻辑单元块的位置、逻辑单元块的引脚名称、引脚位置、逻辑单元块输入引脚到输出引脚的延时、布线通道的宽度、互连线段的分布和延时及布线开关的位置、类型、延时。

8.根据权利要求1-6任一项所述的方法，其特征在于，所述提供现场可编程门阵列芯片的逻辑单元打包之后生成的逻辑模块的网表信息，包括：

提供所述逻辑单元打包之后生成的逻辑模块的名称和类型、使用到的逻辑单元块的引脚、以及所有线网的源端和漏端。

9.根据权利要求1-6任一项所述的方法，其特征在于，所述根据所述芯片的逻辑单元的结构信息建立布线资源图，包括：

根据所述芯片的逻辑单元的结构信息建立逻辑单元源端与逻辑模块输出引脚的连接关系，逻辑单元漏端与逻辑模块输入引脚的连接关系，逻辑模块输入输出引脚与互连线的连接关系，互连线之间的连接关系，同一逻辑模块内部逻辑单元的连接关系，及其他模块与互连线的连接关系。