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

优化计算

  • 真实感图形绘制中明暗效果的FPGA实现

    计算机图形学中真实感成像包括两部分内容:物体的精确图形表示;场景中光照效果的适当的描述。光照效果包括光的反射、透明性、表面纹理和阴影。对物体进行投影,然后再可见面上产生自然光照效果,可以实现场景的真实感显示。光照明模型主要用于物体表面某点处的光强度计算。面绘制算法是通过光照模型中的光强度计算,以确定场景中物体表面的所有投影像素点的光强度。Phong明暗处理算法是生成真实感3D图像最佳算法之一。但是由于其大量的像素级运算和硬件难度而在实现实时真实感图形绘制中被Gotuaud明暗处理算法所取代。VLSI技术的发展以及对于高真实感实时图形的需求使得Phong明暗处理算法的实现成为可能。利用泰勒级数近似的Fast Phong明暗处理算法适合硬件实现。此算法需要存储大量数据的ROM。这增加了实现的难度。 本文完成了以下工作: 1、本文简述了实时真实感图形绘制管线,详细叙述了所用到的光照明模型和明暗处理方法,并对几种明暗处理方法的效果作了比较,实验结果表明Fast Phong明暗处理算法适用于实时真实感图形绘制。 2、在熟悉Xilinx公司FPGA芯片结构及其开发流程的基础上,结合Xilinx公司提供的FPGA开发工具ISE 7.1i,仿真工具为ISE simulator,综合工具为XST;完成了Fast Phong明暗处理模块的FPGA设计与实现。综合得到的电路的最高频率为54.058MHz。本文的Fast Phong明暗处理硬件模块适用于实时真实感图形绘制。 3、本文通过误差分析,提出了优化的查找表结构。通过在FPGA上对本文所提结构进行验证。结果表明,本方案在提高速度、精度的同时将ROM的数据量从64K*8bit减少至13K*8bit。

    标签: FPGA 图形 绘制

    上传时间: 2013-06-21

    上传用户:ghostparker

  • 变压器短路计算

     供电网络中发生短路时,很大的短路电流会使电器设备过热或受电动力作用而遭到损坏,同时使网络内的电压大大降低,因而破坏了网络内用电设备的正常工作。为了消除或减轻短路的后果,就需要计算短路电流,以正确地选择电器设备、设计继电保护和选用限制短路电流的元件。

    标签: 变压器 短路 计算

    上传时间: 2013-05-29

    上传用户:dylutao

  • 可布性驱动的层次式FPGA布局算法研究

    在超深亚微米技术工艺下,布局成为超大规模集成电路物理设计中至关重要的一步。由于现场可编程门阵列(Field Programable Gate Array,FPGA)布线资源的预先确定性,使得FPGA的布局更为重要。本文以建立高性能、低拥挤的布局为目标,从FPGA芯片结构和布局算法两方面进行了深入研究。论文提出了一种通用的层次式FPGA(HFPGA)结构模型及布局模型,并且给出了该模型的数学计算公式;提出将元件之间的层次距离转化为线长的方法,实现了基于线网模型的高精度布局算法:提出利用矩形的对角线元件之间层次来代替线长,从而达到优化线长的同时提高布通率的快速布局算法。实验结果表明,两种算法均在北卡罗来纳微电子中心(MCNC)学术芯片测试案例上取得了较理想的布局实验效果,为下一步的布线工作建立了良好的基础接口,并且完成了初始布线的工作。本FPGA结构模型的提出和布局算法的实现也都为工业界提供了借鉴价值。

    标签: FPGA 驱动 布局 算法研究

    上传时间: 2013-04-24

    上传用户:nbdedu

  • 基于FPGA的遗传算法的硬件实现

    遗传算法是一种基于自然选择原理的优化算法,在很多领域有着广泛的应用。但是,遗传算法使用计算机软件实现时,会随着问题复杂度和求解精度要求的提高,产生很大的计算延时,这种计算的延时限制了遗传算法在很多实时性要求较高场合的应用。为了提升运行速度,可以使用FPGA作为硬件平台,设计数字系统完成遗传算法。和软件实现相比,硬件实现尽管在实时性和并行性方面具有很大优势,但同时会导致系统的灵活性不足、通用性不强。本文针对上述矛盾,使用基于功能的模块化思想,将基于FPGA的遗传算法硬件平台划分成两类模块:系统功能模块和算子功能模块。针对不同问题,可以在保持系统功能模块不变的前提下,选择不同的遗传算子功能模块完成所需要的优化运算。本文基于Xilinx公司的Virtex5系列FPGA平台,使用VerilogHDL语言实现了伪随机数发生模块、随机数接口模块、存储器接口/控制模块和系统控制模块等系统功能模块,以及基本位交叉算子模块、PMX交叉算子模块、基本位变异算子模块、交换变异算子模块和逆转变异算子模块等遗传算法功能模块,构建了系统功能构架和遗传算子库。该设计方法不仅使遗传算法平台在解决问题时具有更高的灵活性和通用性,而且维持了系统架构的稳定。本文设计了多峰值、不连续、不可导函数的极值问题和16座城市的旅行商问题 (TSP)对遗传算法硬件平台进行了测试。根据测试结果,该硬件平台表现良好,所求取的最优解误差均在1%以内。相对于软件实现,该系统在求解一些复杂问题时,速度可以提高2个数量级。最后,本文使用FPGA实现了粗粒度并行遗传算法模型,并用于 TSP问题的求解。将硬件平台的运行速度在上述基础上提高了近1倍,取得了显著的效果。关键词:遗传算法,硬件实现,并行设计,FPGA,TSP

    标签: FPGA 算法 硬件实现

    上传时间: 2013-06-15

    上传用户:hakim

  • ARM嵌入式系统开发-软件设计与优化

    ·本书从软件设计的角度,全面、系统地介绍了ARM处理器的基本体系结构和软件设计与优化方法。内容包括:ARM处理器基础;ARM/Thumb指令集;C语言与汇编语言程序的设计与优化;基本运算、操作的优化;基于ARM的DSP;异常与中断处理;固件与嵌入式OS;cache与存储器管理;ARMv6体系结构的特点等。全书内容完整,针对各种不同的ARM内核系统结构都有详尽论述,并有大量的例子和源代码。附录给出了完

    标签: ARM 嵌入式 系统开发 软件设计

    上传时间: 2013-04-24

    上传用户:763274289

  • Linux下H.264解码器的优化实现

    ·Linux下H.264解码器的优化实现

    标签: Linux 264 解码器

    上传时间: 2013-07-15

    上传用户:allen-zhao123

  • 开关电源(反激)的设计及计算.pdf

    开关电源(反激)的设计及计算.pdf开关电源(反激)的设计及计算.pdf开关电源(反激)的设计及计算.pdf

    标签: 开关电源 反激 计算

    上传时间: 2013-04-24

    上传用户:lhc9102

  • pic串口波特率计算工具

    根据输入的波特率设置值,计算相关的寄存器器配置值。

    标签: pic 串口 波特率 计算工具

    上传时间: 2013-06-08

    上传用户:colinal

  • 用MATLAB曲线拟合工具箱计算药物溶出度Weibull分布参数

    ·用MATLAB曲线拟合工具箱计算药物溶出度Weibull分布参数

    标签: Weibull MATLAB 曲线拟合 工具箱

    上传时间: 2013-05-24

    上传用户:qulele

  • 电源设计难点之PFC电感计算

    PFC电感计算,55页真言,完成电源设计的难点

    标签: PFC 电源设计 电感计算

    上传时间: 2013-04-24

    上传用户:axe2010