一种现场可编程门阵列芯片布局方法

摘要

本发明提供一种现场可编程门阵列芯片布局方法，提供现场可编程门阵列芯片的逻辑单元的结构信息和打包之后生成的逻辑模块的网表信息；根据所述芯片的逻辑单元的结构信息建立布线资源图；根据所述网表信息和布线资源图进行现场可编程门阵列芯片的布局，同时进行快速布线。本发明在布局过程中根据布线资源图进行快速布线，将布局和布线过程紧密结合，提高了布线成功率，同时降低了电路的延时，提高了布线资源利用率。

主权项

一种现场可编程门阵列芯片布局方法，其特征在于，包括步骤：提供现场可编程门阵列芯片的逻辑单元的结构信息和打包之后生成的逻辑模块的网表信息；根据所述芯片的逻辑单元的结构信息建立布线资源图；根据所述网表信息和布线资源图进行现场可编程门阵列芯片的布局，同时进行快速布线，包括步骤：随机布局所述逻辑模块和快速预布线，并设定布局温度，将互连线被占用总次数存储在数据结构中；根据所述网表信息移动或交换所述逻辑模块进行布局；根据所述布局温度计算所述移动或交换逻辑模块的成本值；根据所述布线资源图对所述移动或交换逻辑模块进行快速局部布线，更新所述数据结构中的互连线被占用次数；计算所述快速局部布线后的成本值，根据所述成本值变化判断所述移动或交换是否接受；判断布局温度是否满足设定条件，如果否，更新布局温度，执行所述根据所述网表信息移动或交换所述逻辑模块进行布局步骤；如果是，结束布局。