[发明专利]现代可编程逻辑器件软件系统的层次化布局建模方法

摘要

本发明属于电子技术领域，具体为一种现代FPGA软件系统的层次化布局建模方法。本发明为一种针对现代FPGA硬件结构的布局软件建模方法。具体是将FPGA的结构根据逻辑单元的类型在逻辑上分为几个逻辑单元层，如可编程逻辑块层，可编程输入输出块层，块随机存储器层，总线层和全局时钟层等；然后在各个逻辑单元层上根据其特定的几何结构分别建模，并根据实际情况调整布局方案。本发明通过在各个逻辑单元层上分别布局，可以极大地提高FPGA布局软件在整个FPGA CAD流程中的运行效率及算法可扩展性。

主权项

1.一种现代FPGA软件系统的层次化布局建模方法，其特征在于具体步骤如下：(1)将FPGA芯片上同种类型的所有逻辑单元组成不同的逻辑单元层，从而把FPGA芯片分割为几个互不重迭的布局区域；具体地说，将所有的可编程逻辑块组成一个逻辑单元层；所有的可编程输入输出块组成一个逻辑单元层；所有的块随机存储器组成一个逻辑单元层；所有的总线组成一个逻辑单元层；如果还有更多种类的逻辑单元，也将它们相应地分割为多个逻辑单元层；(2)在各个逻辑单元层上根据其特定的几何结构分别建模，并根据实际情况调整布局方案；具体是从每个逻辑单元层中随机的选取两个单元用于模拟退火算法中交换尝试，如果该交换能够改善布局方案，则接受交换；如果不能改善布局方案，则以一定概率接受交换；这里FPGA是指可编程逻辑器件。