FPGA结构与CAD设计（2）

以下内容摘自《深亚微米FPGA结构与CAD设计》- 作为一个读书笔记与大家共享。

第二章 基础知识和概念
1、FPGA结构 
    三个基本组件：逻辑单元块、输入/输出单元、可编程布线资源。
    
    1.1、FPGA可编程方法：
    最普遍的是使用SRAM单元来控制传输管(Pass transistor)、多路选择器(Multiplexer)和三态缓冲器(Tri-state buffer)以配置所需要的可编程布线资源和逻辑单元块。
    其中，传输管是用nMOS管来实现，而非互补传输门，这是因为nMOS晶体管载流子的迁移率较高，电路速度更快。
    另外两种可编程方法：反熔丝(antifuses)和浮栅器件(floating gate devices)。
    
    1.2、FPGA逻辑单元块结构
    绝大部分FPGA均使用基于LUTs(look-up tables)的逻辑单元块。
    研究表明4输入的LUT的FPGA具有最高的面积利用率，因此，绝大部分FPGA是基于4输入LUT。
    
    1.3、FPGA布线结构
    岛形结构（Xilinx,Lucent,Vantis）
    基于行的（Actel）
    层次化的（Altera）
    
2、FPGA CAD工具
    概念：计算机辅助设计（CAD）程序就是把高层次的电路描述（VHDL、原理图等）编译成用于配置FPGA可编程开关状态的编程下载文件。
    步骤：综合成逻辑单元块，对FPGA中逻辑单元块布局，对逻辑单元块连接布线。

    2.1、综合
    2.2、布局 
        三类布局器：最小分割布局器（基于划分）、解析布局器（需要局部迭代）和模拟退火的布局器。
        模拟退火模仿逐渐冷却融化金属以制造高质量金属材料的退火过程。
        成本函数是用来评估逻辑单元快布局的质量。
    2.3、布线 
        在布线中，常用一个有向图描述FPGA的布线结构，称为布线资源图。
    2.4、时序分析
        目的：确定布局布线后的电路速度；估算布线过程中源端到漏端连接的延时裕量。
        时序分析是通过描述电路结构的有向图来执行。