虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

逻辑算法

  • FPGA布线算法的研究

    现场可编程门阵列(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的布通率。

    标签: FPGA 布线 法的研究

    上传时间: 2013-07-24

    上传用户:yezhihao

  • FPGA布线研究与实现

    现场可编程门阵列(FPGA)能够减少电子系统的开发风险和开发成本,缩短上市时间,降低维护升级成本,故广泛地应用在电子系统中。最新的FPGA都采用了层次化的布线资源结构,与以前的结构发生了很大的变化。由于FPGA布线资源的固定性和有限性,因此需要开发适用于这种层次化的FPGA结构并提高布线资源有效利用率的布线算法。同时由于晶体管尺寸的不断减小,有必要在FPGA布线算法中考虑功耗和时序问题。 本论文所作的研究工作主要包括:提出一种基于Tile的FPGA结构描述方法,对FPGA功耗模型和时序模型进行了研究,实现了考虑FPGA功耗、布线资源利用率的布线算法。 在FPGA结构描述方面,本文在分析现代商用FPGA层次化结构及学术上对FPGA描述方法的基础上,提出一种基于Tile的FPGA结构描述。由于基本Tile的重复性,采用该方法可以简化FPGA结构的描述,同时由于该方法是以硬件结构为根据,为FPGA软硬件提供了简单而灵活的接口,该方法在原型系统中测试证明是正确的。 在FPGA功耗模型方面,本文研究了ASIC中关于电路功耗计算的基本方法,并将其应用到FPGA功耗分析中。在模型中的采用了混合的功耗模型,包括动态功耗模型和静态功耗模型。动态功耗的计算采用基于节点状态转换率的开关级动态功耗计算和逻辑块宏模型,静态功耗则采用基于公式计算的晶体管漏电功耗模型和逻辑块基于仿真的LUT/MUX表达式计算模型。这些功耗模型将运用到我们后面的功耗计算和基于功耗驱动的布线算法中。 在FPGA布线算法研究和实现方面,本文在介绍基本的搜索算法之后,介绍了将FPGA硬件结构转变为FPGA布线程序可识别的布线资源图的方法,并将基本的搜索算法运用的FPGA布线资源图上,实现FPGA的基于布通率的布线算法。在此基础上,借鉴了FPGA时序分析方法,将时序分析作为布线算法的一子模块,对基于时序的布线算法进行了研究;同时采用了FPGA功耗模型,在布线算法实现中考虑了动态功耗的问题。最后在布线算法中实现两种启发式策略以提高可布线资源有效利用率。

    标签: FPGA 布线

    上传时间: 2013-04-24

    上传用户:long14578

  • FPGA测试方法研究

    FPGA(Field Programmable Gate Arrays)是目前广泛使用的一种可编程器件,FPGA的出现使得ASIC(Application Specific Integrated Circuits)产品的上市周期大大缩短,并且节省了大量的开发成本。目前FPGA的功能越来越强大,满足了目前集成电路发展的新需求,但是其结构同益复杂,规模也越来越大,内部资源的种类也R益丰富,但同时也给测试带来了困难,FPGA的发展对测试的要求越来越高,对FPGA测试的研究也就显得异常重要。 本文的主要工作是提出一种开关盒布线资源的可测性设计,通过在FPGA内部加入一条移位寄存器链对开关盒进行配置编程,使得开关盒布线资源测试时间和测试成本减少了99%以上,而且所增加的芯片面积仅仅在5%左右,增加的逻辑资源对FPGA芯片的使用不会造成任何影响,这种方案采用了小规模电路进行了验证,取得了很好的结果,是一种可行的测试方案。 本文的另一工作是采用一种FPGA逻辑资源的测试算法对自主研发的FPGA芯片FDP250K的逻辑资源进行了严格、充分的测试,从FPGA最小的逻辑单元LC开始,首先得到一个LC的测试配置,再结合SLICE内部两个LC的连接关系得到一个SLICE逻辑单元的4种测试配置,并且采用阵列化的测试方案,同时测试芯片内部所有的逻辑单元,使得FPGA内部的逻辑资源得完全充分的测试,测试的故障覆盖率可达100%,测试配置由配套编程工具产生,测试取得了完满的结果。

    标签: FPGA 测试 方法研究

    上传时间: 2013-06-29

    上传用户:Thuan

  • FPGA低功耗布局布线算法的研究

    本文对嵌入硬核的FPGA布线通道宽度分布和改进FPGA布局算法进行了研究。文章在嵌入硬核的FPGA布线通道宽度分布研究中,引入了四种架构,其布线通道宽度分布函数分别为均匀、脉冲、高斯和三角分布。通过修改VPR工具的源代码,使平台适用于具有嵌入硬核的FPGA架构,利用MCNC基准电路来测试这四种架构的性能。实验结果表明:在以网线平均长度作为指标的测试中,通道宽度均匀分布的架构具有更短的布线长度、更优的性能。

    标签: FPGA 低功耗 布局布线 法的研究

    上传时间: 2013-06-27

    上传用户:xsnjzljj

  • 基于FPGA的虚拟逻辑分析仪

    随着数字技术、大规模集成电路及计算机的大量普及和快速发展,逻辑分析仪(Logic Analyzer,简称LA)作为数字系统的数据域测试仪器中应用最为广泛、最有代表性的一种通用测试仪器,为解决越来越复杂的数字系统的检测和故障诊...

    标签: FPGA 虚拟逻辑 分析仪

    上传时间: 2013-05-17

    上传用户:鱼鱼鱼yu

  • 基于FPGA技术的数控插补器算法

    本课题涉及先进的FPGA技术引入到数控插补時某些算法的改进,主要目的是更好的利用FPGA具有系统芯片化、高可靠性、开发设计周期短等特点,及具有系统内可再编程的性能,来解决目前软件插补速度慢而硬件插补设计复杂、调整和修...

    标签: FPGA 数控 算法

    上传时间: 2013-04-24

    上传用户:gjzeus

  • 一种基于FPGA的Deflate压缩算法

    一种基于FPGA的Deflate压缩算法研究与实现

    标签: Deflate FPGA 压缩算法

    上传时间: 2013-07-04

    上传用户:dapangxie

  • 针对FPGA设计的引脚分配算法

    随着嵌入式系统的流行,可编程逻辑门阵列(FPGA)作为片上系统的应用范围越来越广。随着FPGA的规模越来越大,引脚分配对频率的影响越来越大。   本文系统的阐述了FPGA的发展历史,分析比较了国内外的发展状况和发展趋势...

    标签: FPGA 引脚 分配算法

    上传时间: 2013-07-17

    上传用户:miaochun888

  • 基于FPGA的FIR数字滤波器算法

    基于FPGA的FIR数字滤波器算法研究与设计实现

    标签: FPGA FIR 数字滤波器 算法

    上传时间: 2013-06-30

    上传用户:fengyujcyz

  • CCD图像的颜色插值算法研究

    论文研究了基于Bayer格式的CCD原始图像的颜色插值算法,并将设计的改进算法应用到以FPGA为核心的图像采集前端。出于对成本和体积的考虑,一般的数字图像采集系统采用单片CCD或CMOS图像传感器,然后在感光表面覆盖一层颜色滤波阵列(CFA),经过CFA后每个像素点只能获得物理三基色(红、绿、蓝)其中一种分量,形成马赛克图像。为了获得全彩色图像,就要利用周围像素点的值近似地计算出被滤掉的颜色分量,称这个过程为颜色插值。由于当前对图像采集系统的实时性要求越来越高,业内已经开始广泛采用FPGA来进行图像处理,充分发挥硬件并行运算的速度优势,以求在处理速度和成像质量两方面均达到满意的效果。。主要的工作内容如下:    本文首先介绍了彩色滤波阵列、图像色彩恢复和插值算法的概念,然后分析和研究了当下常用的颜色插值算法,如双线性插值算法、加权系数法等等,指出了各个算法的特点和不足;接下来针对硬件系统并行运算的特性和实时性处理的要求,结合其中两种算法的思路设计了适用于硬件的改进算法,该算法主要引入了方向标志位的概念以及平滑的边界仲裁法则来检测边界,借鉴利用梯度的三角函数关系来判断边界方向,通过简化且适用于硬件的方法计算加权系数,从而选择合适的方向进行插值。    在介绍了FPGA用于图像处理的优势后,针对FPGA的特点采用模块化结构设计,详细阐述了本文算法的软件实现过程及所使用到的关键技术;文章设计了一个以FPGA为核心的前端图像采集平台,并将改进插值算法应用到整个系统当中。详细分析了采集前端的硬件需求,讨论了核心芯片的选型和硬件平台设计中的注意事项,完成了印制电路板的制作。    文章通过MATLAB仿真得到了量化的性能评估数据,并选取几种算法在硬件平台上运行,得到了实验图片。最后结合图片的视觉效果和仿真数据对几种不同算法的效果进行了评估和比较,证明改进的算法对图像质量有所增强,取得了良好的效果。

    标签: CCD 图像 插值 算法研究

    上传时间: 2013-06-11

    上传用户:it男一枚