(最新)fpga布线算法的研究

《(最新)fpga布线算法的研究》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、复旦大学硕士学位论文FPGA布线算法的研究姓名：王怡申请学位级别：硕士专业：微电子学与固体电子学指导教师：童家榕20070520FPGA布线算法的研究摘要现场可编程门阵列(FPGA)是一种可实现多层次逻辑器件。基于SRAM的FPGA结构由逻辑单元阵列来实现所需要的逻辑函数。FPGA中，互连线资源是预先定制的，这些资源是由各种长度的可分割金属线，缓冲器和MOS管实现的，所以相对于ASIC中互连线所占用的面积更大。为了节省芯片面积，一般都采用单个MoS晶体管来连接逻辑资源。MOS晶体管的导通电阻可以达到千欧量级，可分割金属线段的电阻相对于MOS管来说是可以忽略的，然而它和地之间的电容

2、达到了O．1pf【l】。为了评估FPGA的性能，用HSPICE仿真模型虽可以获得非常精确的结果，但是基于此模型需要花费太多的时间。这在基于时序驱动的工艺映射和布局布线以及静态时序分析中都是不可行的。于是，非常迫切地需要一种快速而精确的模型。FPGA中连接盒、开关盒都是由MOS管组成的。FPGA中的时延很大部分取决于互连，而MOS传输晶体管在互连中又占了很大的比重。所以对于MOS管的建模对FPGA时延估算有很大的影响意义。对于MOS管，Muhammad【15]采用导通电阻来代替MOS管，然后用Elmore【3】时延和Rubinstein【4】时延模型估算互连时延。Elmore时延用

3、电路的一阶矩来近似信号到达最大值50％时的时延，而Rubinstein也是通过计算电路的一阶矩估算时延的上下边界来估算电路的时延，然而他们都是用来计算RC互连时延。传输管是非线性器件，所以没有一个固定的电阻，这就造成了Elmore时延和Rubinstein时延模型的过于近似的估算，对整体评估FPGA的性能带来负面因素。本论文提出快速而精确的现场可编程门阵列FPGA中的互连资源MOS传输管时延模型。首先从阶跃信号推导出适合50％时延的等效电阻模型，然后在斜坡输入的时候，给出斜坡输入时的时延模型，并且给出等效电容的计算方法。结果验证了我们精确的时延模型在时间上的开销少的性能。在岛型F

4、PGA中，单个传输管能够被用来作为互连线和互连线之闯的连接，或者互连线和管脚之间的连接，如VPR把互连线和管脚作为布线资源，管脚只能单独作为输入或者输出管脚，以致于它们不是一个线网的起点就是线网的终点。而这恰恰忽略了管脚实际在物理上可以作为互连线来使用的情况(VPR认为dogleg现象本身对性能提高不多)。本论文通过对dogleg现象进行了探索，并验证了在使用SUBSET开关盒的情况下，do酉eg能提高FPGA的布通率。关键词：FPGA、时序驱动、延时模型、斜坡、布通率中图分类号：TN432FPGA布线算法的研究AbstractField-Progranunablegatearr

5、ay(FPGA)canimplementhierarchicallogic．TheFPGAstructurebasedonSRAMimplementsdeskedfunctionsbylogicarrays．Theinterconnectionresourceispm．fabricatedinFPGAs，comprisedofmetalwiresegments，buffersandMOStransistors,soittakesmoreareascomparedwithASICs．Inordertosavechiparea,itiscomnlolltou∞individualMO

6、Stransistortoconnectlogicresources，The‘‘turn-on'’resistanceofMOStransistorisuptotheorderofKf2．Thustheresistanceofsegmentedwireisnegligiblecomparatively,however,thewirecapacitance、“tllthegroundreachesO．1pF[1]．IftheHSPICEsimulationmethodisusedtoevaluatetheperformanceofaFPGAdesign,theresultisver

7、yprecise，buttoomuchtimeisneeded,whichisimpracticalintime—drivenplacement,routingorstatictiminganalysis．Hence，aquickandprecisemodelisindemand．InFPGAs，theconnectionboxesandswitchboxesal"ecomprisedofMOStransistors,whiehiSofgreatimportanceiniuter