背景知识与之前的研究工作

FPGA结构

由逻辑单元块，输入输出单元，可编程布线资源构成。

可编程技术

大部分由SRAM单元来配置所需要的逻辑单元块和可编程布线资源。

逻辑单元块结构

查找表LUT以及寄存器和局部互联组成。

布线结构

Xilinx FPGA——岛型结构（逻辑单元块周围环绕布线资源）。

CAD工具

解决综合，布局，布线问题。

综合

HDL -> 基本门级网表 -> 逻辑优化 -> 查找表网表 -> 打包成逻辑单元块 -> 逻辑单元块网表。

布局

逻辑单元块的位置放置。通过算法寻找逻辑单元块的最优位置。

布线

通过算法寻找最佳布线。打通开关以连接所有逻辑单元块。

延时模型和时序分析

确定电路速度。
确定不同拓补结构延时。
估算延时裕量，避免降低电路速度。