FPGA布线算法的研究

来源 :复旦大学 | 被引量 : 0次 | 上传用户:szRUIZHIZI
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现场可编程门阵列(FPGA)是一种可实现多层次逻辑器件。基于SRAM的FPGA结构由逻辑单元阵列来实现所需要的逻辑函数。FPGA中,互连线资源是预先定制的,这些资源是由各种长度的可分割金属线,缓冲器和.MOS管实现的,所以相对于ASIC中互连线所占用的面积更大。为了节省芯片面积,一般都采用单个MOS晶体管来连接逻辑资源。MOS晶体管的导通电阻可以达到千欧量级,可分割金属线段的电阻相对于MOS管来说是可以忽略的,然而它和地之间的电容达到了0.1pf[1]。为了评估FPGA的性能,用HSPICE仿真模型虽可以获得非常精确的结果,但是基于此模型需要花费太多的时间。这在基于时序驱动的工艺映射和布局布线以及静态时序分析中都是不可行的。于是,非常迫切地需要一种快速而精确的模型。 FPGA中连接盒、开关盒都是由MOS管组成的。FPGA中的时延很大部分取决于互连,而MOS传输晶体管在互连中又占了很大的比重。所以对于MOS管的建模对FPGA时延估算有很大的影响意义。对于MOS管,Muhammad[15]采用导通电阻来代替MOS管,然后用。Elmore[3]时延和Rubinstein[4]时延模型估算互连时延。Elmore时延用电路的一阶矩来近似信号到达最大值50%时的时延,而Rubinstein也是通过计算电路的一阶矩估算时延的上下边界来估算电路的时延,然而他们都是用来计算RC互连时延。传输管是非线性器件,所以没有一个固定的电阻,这就造成了Elmore时延和Rubinstein时延模型的过于近似的估算,对整体评估FPGA的性能带来负面因素。 本论文提出快速而精确的现场可编程门阵列FPGA中的互连资源MOS传输管时延模型。首先从阶跃信号推导出适合50%时延的等效电阻模型,然后在斜坡输入的时候,给出斜坡输入时的时延模型,并且给出等效电容的计算方法。结果验证了我们精确的时延模型在时间上的开销少的性能。 在岛型FPGA中,单个传输管能够被用来作为互连线和互连线之间的连接,或者互连线和管脚之间的连接,如VPR把互连线和管脚作为布线资源,管脚只能单独作为输入或者输出管脚,以致于它们不是一个线网的起点就是线网的终点。而这恰恰忽略了管脚实际在物理上可以作为互连线来使用的情况(VPR认为dogleg现象本身对性能提高不多)。本论文通过对dogleg现象进行了探索,并验证了在使用SUBSET开关盒的情况下,dogleg能提高FPGA的布通率。
其他文献
学位
期刊
商业性的IP电话网络主要由IP电话网关(Gateway)、网守(Gatekeeper)、支持系统以及电话网和IP网络等几部分构成。它通过网关、网守及其他支持系统将电话网与IP网进行互连,利用I
动态纹理是指描述某种动态景观的、具有时间相关重复特征的图像序列。动态纹理在自然界中广泛存在,比如火焰、烟雾、流动的河流、随风摆动的树叶或者多个目标对象(公路上的车
多波束天线是智能天线的一种,具有传统天线所不具备的优越性。本文主要是针对飞行器共形天线多波束赋形算法开展研究。实现了天线阵互耦效应对波束赋形影响的补偿。 本文首
薇甘菊(Mikania micrantha H.B.K.)为菊科假泽兰属多年生藤本植物,原产于中南美洲,现在作为一种入侵植物广泛分布于太平洋岛屿以及包括中国在内的东南亚地区。薇甘菊在其原产地一
本文使用VHDL语言采用自顶向下(Top_down)的设计方法设计了一个8位的RISC微控制器软核。本微控制器设计了新的RISC指令集,长度为24位,其中第一字节为操作码,与MCS-51操作码的功
期刊
期刊
林业是一个涉及到多学科共有管理的复杂的生态系统,它需要多种方法来发展切实可行的选择,从而制定政策和生态实践。可持续发展,贴近自然和多功能林业正在逐步的取代木材是森林主