FPGA结构和布局布线算法研究

论文设计了一种FPGA结构描述方法,解决了FPGA建模问题。FPGA结构描述方法包含逻辑单元信息,互连线信息等10部分。当采用不同的FPGA芯片进行布局布线时,只需要使用结构描述方法重新定义这种FPGA芯片的结构,不需要改变布局布线工具。 为了配合FPGA编程下载,论文改进了划分网表算法,能够生成LUT配置信息文件。改进了布局布线算法,能够支持更多的商用FPGA结构特征,开发的布局布线工具在可布通性上和VPR接近,布局阶段能够减少21%的逻辑单元交换次数,它在布局布线之后生成内部连接信息,布局信息和布线信息。这些信息提供给布局布线的下一阶段编程下载必要的支持,可以生成位流文件下载到FPGA中。