纹理映射在计算机图形计算中属于光栅化阶段,处理的是像素,主要的特点是数据的吞吐量大,对实时系统来说转换的速度是一个关键的因素,人们寻求各种加速算法来提高运算速度。传统的方法是用更快的处理器,并行算法或专用硬件。随着数字技术的发展,尤其是可编程逻辑门阵列(FPGAs)的发展,提供了一种新的加速方法。FPGAs在密度和性能上都有突破性的发展,当前的FPGA芯片已经能够运算各种图形算法,而在速度上与专用的图形卡硬件相同。因此,FPGA芯片非常适合这项工作。 本文主要工作包括以下几个方面: 1、本文提出了一种MIPmapping纹理映射优化方法,改进了MIPmapping映射细化层次算法及纹理图像的存储方式,减少纹理寻址的计算量,提高纹理存储的相关性。详细内容请阅读第三章。 2、提出了一种MIPmapping纹理映射优化方法的硬件实现方案,该方案针对移动设备对功耗和面积的要求,以及分辨率不高的特点,在参数空间到纹理地址的计算中用定点数来实现。详细内容请阅读第四章。 3、实现了纹理映射流水线单元纹理地址产生电路,及纹理滤波电路的FPGA设计,并给出设计的综合和仿真结果。详细内容请阅读第五章4、实现了符合IEEE 754单精度标准的乘法、乘累加及除法运算器电路。乘法器采用改进型Booth编码电路以减少部分积数量,用Wallace对部分积进行压缩;乘累加器采用multiply-add fused算法,对关键路径进行了优化;除法器为基于改进型泰勒级数展开的查找表结构实现,查找表尺寸只有208字节,电路为固定时延,在电路尺寸、延时及复杂度方面进行了较好的平衡。
上传时间: 2013-04-24
上传用户:yxvideo
本文对嵌入硬核的FPGA布线通道宽度分布和改进FPGA布局算法进行了研究。文章在嵌入硬核的FPGA布线通道宽度分布研究中,引入了四种架构,其布线通道宽度分布函数分别为均匀、脉冲、高斯和三角分布。通过修改VPR工具的源代码,使平台适用于具有嵌入硬核的FPGA架构,利用MCNC基准电路来测试这四种架构的性能。实验结果表明:在以网线平均长度作为指标的测试中,通道宽度均匀分布的架构具有更短的布线长度、更优的性能。
上传时间: 2013-06-27
上传用户:xsnjzljj
为了在LabVIEW平台下更方便的处理非均匀采样的心电信号,文中研究了心电信号的时域和频域插值算法。首先采用了拉格朗日插值法、牛顿插值法、埃尔米特插值法和三次样条插值法等四种时域插值方法,从算法精度、内存消耗和时间消耗三个方面做比较,得出埃尔米特插值法最为合适。最后又提出一种频域插值法:补零傅里叶频域插值法,来弥补原始心电信号频域分辨率不足的缺点。
上传时间: 2013-11-05
上传用户:qitiand
四皇后问题,八皇后问题,特洛比方块等等一些数学问题算法实现
标签:
上传时间: 2014-01-12
上传用户:han_zh
四色图着色问题,离散数学的经典算法,用c实现,输入一个图,用小于4种颜色着色
标签:
上传时间: 2014-01-10
上传用户:凤临西北
书中共介绍了四类排序函数:插入排序、起泡排序、选择排序、快速排序。我们需要建立一个无序随机序列,分别用上述排序方法对建立的无序序列有序化,编写相应的程序计算每种算法的赋值次数、比较次数以及所用时间,以此为依据来判断各种算法的效率。
上传时间: 2015-03-21
上传用户:wpwpwlxwlx
用迷宫算法实现聚点的统计,这里只是简单扫描每个像素的四个方向,当然,可以很容易修改源码,实现八个方向的扫描,至于聚点嘛,就是被数码0包围的数码1组成的块,这种算法在元件识别方面可以应用。
标签: 迷宫算法
上传时间: 2013-12-19
上传用户:cursor
《加密与解密》随书光盘(四)工具 本书在第一版的基础上,更新了第一版中的过时内容。 本书共分三个部分。 第一部分介绍与加密和解密技术相关的基础知识。 第二部分全面讲述各种最新的软件加密与解密技术及方法,如静态分析技术,动态分析技术,序列号,警告窗口,时间限制,加密算法MD5、SHA、RSA、ElGanal等。 第三部分主要介绍PE文件的知识,如增加文件功能、加壳与脱壳、补丁技术等。
上传时间: 2015-04-23
上传用户:Divine
电力有源滤波器的仿真电路图的子电路图之四,算法是经典的dq0算法
上传时间: 2013-12-20
上传用户:comua
利用BFS算法解八数码问题 在3*3的方格上放着1-8数码,有一空格为0变化规则为空格可以和上,下,右,左四个相邻的数字互换, 至到和目标状态相等, 每一种状态用一个结点表示 而每个结点每次变化最多有四种结点,将这些结点依次入队列中, 例如初始结点S0,入队列后出队,将S0变化最多产生的四种结点S01,S02,S03,S04依次入队列中, 当S01出队后,产生的四种结点S11,S12,S13,S14(实际上不会有四种结点)依次入队, 每次出队时与结束结点相比较,如果相等则退出, 为了,防止已经入队的结点再次入队,(这样会造成列循环),将每次入队的结点设置一个标识号, 四种变化即:向上,向下,向右,向左,我们要求向上和向下互斥,向右和向左互斥
上传时间: 2015-04-24
上传用户:sdq_123