用并行算法解决18皇后问题,程序有详细的说明,不过所有的并行运算程序都要配置vc++的环境结合mpi软件才能运行
标签: 并行算法
上传时间: 2013-12-13
上传用户:lmeeworm
一个基于GPU运算的FIR滤波器程序,基于CUDA平台而开发。支持GPU并行运算。
上传时间: 2013-12-26
上传用户:love1314
用VC++编写的光交换并行程序,部分采用DSP程序编写,程序实用高效,采用并行运算。
上传时间: 2014-01-06
上传用户:变形金刚
同步技术在许多通讯系统中都是至关重要的,而WCDMA作为第三代移动通信的标准之一,对其同步算法进行研究是非常必要的。FPGA在许多硬件实现中充当了很重要的角色,所以研究如何在FPGA上实现同步算法是非常具有实际意义的。 本文讨论了三步小区搜索的算法,仿真了其性能,并且对如何进行算法的FPGA移植展开了深入的讨论。 本文对三步小区搜索的算法按照算法计算量和运算速度的标准分别进行了比较和讨论,并以节省资源和运行稳定为前提进行了FPGA移植。最终在主同步中提出了改进型的PSC匹配滤波器算法,在FPGA上提出了采用指针型双口RAM的实现方式;在辅同步中提出了改进型PFHT算法并采用查表遍历算法判决,在FPGA上提出了用综合型逻辑方式来实现;在导频同步中采用了移位寄存器式扰码生成算法,并引入了计分制判决算法。 与以往的WCDMA同步的FPGA实现相比,本文提出的实现方案巧妙地利用了FPGA的并行运算结构,在XILINX的V4芯片上只用了500个slice就完成了整个小区搜索,最大限度地节省了资源,为小区搜索在FPGA中的模块小型化提供了途径。
上传时间: 2013-08-05
上传用户:leileiq
随着交通工具的迅猛发展,智能交通系统(Intelligent TransportationSystems,简称ITS)在交通管理中受到广泛的关注。而在ITS中,车牌识别(LicensePlate Recognition,简称LPR)是其核心技术。车牌识别系统主要由数据采集和车牌识别算法两个部分组成。由于车牌清晰程度、摄像机性能、气候条件等因素的影响,牌照中的字符可能出现不清楚、扭曲、缺损或污迹干扰,这都给识别造成一定难度。因此,在复杂背景中快速准确地进行车牌定位成为车牌识别系统的难点。 本文研究和设计了一种集图象采集,图象识别,图象传输等于一体的实时嵌入式系统。该平台包括硬件系统设计与应用程序开发两个方面,充分利用TI公司的C6000系列DSP强大的并行运算能力、以及FPGA的灵活时序逻辑控制技术,从硬件方面实现系统的高速运行。 本文的主要工作有两部分组成,具体如下: (1) 在硬件设计方面:实现由A/D、电源、FPGA、DSP以及SDRAM和FLASH所组成的车牌识别系统;设计并完成系统的原理图和印制板图;完成电路板调试,以及完成FPGA.在高速图像采集中的veriIog应用程序开发。 (2) 在软件开发方面:完成Philips公司的SAA7113H的配置代码开发,以及DSP底层的部分驱动程序开发。 该系统能够实现25帧每秒的数字视频流图像数据的输出,并由FPGA负责完成一幅720×572数据量的图像采集。DSP负责系统的嵌入式操作,包括系统的控制和车牌识别算法的实现。 目前,嵌入式车牌识别系统硬件平台已经搭建成功,系统软件代码程序也已经开发完成。本系统能够实现高速图像采集、嵌入式操作与车牌识别算法、UART数据通信等功能,具有速度快、稳定性高、体积小、功耗低等特点,为车牌识别算法提供一个较好的验证平台。
上传时间: 2013-04-24
上传用户:yangbo69
本文结合工程需要详细论述了一种数字相位计的实现方法,该方法是基于FPGA(现场可编程门阵列)芯片运用FFT(快速傅立叶变换)算法完成的。首先,从相位测量的原理出发,分析了传统相位计的缺点,给出了一种高可靠性的相位检测实用算法,其算法核心是对采集信号进行FFT变换,通过频谱分析,实现对参考信号和测量信号初相位的检测,并同时阐述了FPGA在实现数字相位计核心FFT算法中的优势。在优化的硬件结构中,利用多个乘法器并行运算的方式加快了蝶形运算单元的运算速度;内置双端口RAM、旋转因子ROM使数据存储的速度得到提高;采用了流水线的工作方式使数据的存储、运算在时间上达到匹配。整个设计采用VHDL(超高速硬件描述语言)语言作为系统内部硬件结构的描述手段,在Altera的QuartusⅡ软件支持下完成。仿真结果表明,基于FPGA实现的FFT算法无论在速度和精度上都满足了相位测量的需要,其运算64点数据仅需27.5us,最大误差在1%之内。
上传时间: 2013-06-04
上传用户:lgnf
本文结合工程需要详细论述了一种数字相位计的实现方法,该方法是基于FPGA(现场可编程门阵列)芯片运用FFT(快速傅立叶变换)算法完成的。首先,从相位测量的原理出发,分析了传统相位计的缺点,给出了一种高可靠性的相位检测实用算法,其算法核心是对采集信号进行FFT变换,通过频谱分析,实现对参考信号和测量信号初相位的检测,并同时阐述了FPGA在实现数字相位计核心FFT算法中的优势。在优化的硬件结构中,利用多个乘法器并行运算的方式加快了蝶形运算单元的运算速度;内置双端口RAM、旋转因子ROM使数据存储的速度得到提高;采用了流水线的工作方式使数据的存储、运算在时间上达到匹配。整个设计采用VHDL(超高速硬件描述语言)语言作为系统内部硬件结构的描述手段,在Altera的QuartusⅡ软件支持下完成。仿真结果表明,基于FPGA实现的FFT算法无论在速度和精度上都满足了相位测量的需要,其运算64点数据仅需27.5us,最大误差在1%之内。
上传时间: 2013-05-16
上传用户:lgs12321
雕刻机的数控系统是三维雕刻机的控制核心,其控制系统的性能直接关系着三维雕刻机的加工质量和加工效率,对雕刻机的性价比有着重要的影响。本论文在对三维雕刻机系统的结构和功能进行分析的基础上,提出了一个以.ARM微处理器和CPLD器件构建硬件平台、基于μC/OS-Ⅱ为嵌入式控制系统的解决方案,充分利用ARM微处理器的高速运算能力与CPLD的高速并行运算能力,大大减少了系统的外围接口器件,有效的降低系统成本。 此方案中选用Philips公司的基于ARM7内核的LPC2214处理器作为主控芯片。对于系统的输入/输出的逻辑控制通过CPLD来实现,该芯片选用Atlera公司的EPM7128SLC84,作为处理器的外围器件。同时对整个系统的硬件开发作了详细说明:电源、SRAM、FLASH等芯片选型及设计;液晶显示模块及键盘的应用设计;电机的输入输出电路设计等。 软件部分包括Boot Loader、RTOS、应用程序的设计等。其中,Rot Loader支持系统Boot、程序下载到RAM中执行和烧写到Flash存储器等功能;RTOS包括操作系统的移植、任务管理、任务间的通信等,应用程序的设计包括设备驱动程序、液晶显示、键盘操作、电机控制等。同时用VB6.0开发了PC机下载控制界面,并对液晶模块和电机进行调试。
上传时间: 2013-06-06
上传用户:smthxt
随着红外探测技术和超大规模专用集成电路的发展,实时红外成像系统得到了越来越广泛的应用。如何针对红外图像的特性对红外图像进行实时处理,得到能真实反映探测场景、适合观察分析的红外图像是目前红外成像技术的研究热点。针对红外图像在被采集后立即进行预处理,简化后级数字信号处理单元的繁重任务,在红外成像技术中具有重要意义。本论文主要工作如下: (1)对红外成像的原理、红外图像的形成过程、红外图像的特征以及红外图像与可见光图像的区别进行了阐述。 (2)简要介绍了频域中图像的增强算法,以及图像的灰度变换原理。 (3)通过对时域中各种算法的分析对比,以及时域处理与频域处理的对比,选择数种适合红外图像预处理的算法进行硬件实现,然后再根据硬件实现的难易程度和算法对硬件资源的占用率,以及最终对图像的处理效果,选择一种最佳的平滑和锐化方法。 (4)针对FPGA的特点,采用了模块化结构设计,方便构成并行运算,充分体现了实时处理的要求。 (5)分析了红外图像灰度变换的硬件构成,实现了对红外图像的直方图统计。 (6)阐述了I2C总线标准,使用I2C总线对SAA7115视频图像处理芯片的控制,对模拟的红外图像采集、量化成数字图像信号;由于采用SDRAM进行数据的存储,所以针对数据的存储及读取方式设计了SDRAM存储器的控制器,将量化后的数据存储到SDRAM存储器。 (7)详细阐述了图像频域处理的硬件实现方法,并特别说明了DFT的FPGA硬件构成方法及这种方法与DSP处理器构成方法的区别。然后针对整个系统的时序构成及时序要求,采用了PLL核构成了系统的时序部分,并对系统进行了优化,以提高运行速度及减少资源占用率。
上传时间: 2013-07-12
上传用户:顶得柱
图像采集是数字化图像处理的第一步,开发图像采集平台是视觉系统开发的基础。视觉检测的速度是视觉检测要解决的关键技术之一,也是专用图像处理系统设计所要完成的首要目标
标签: 高速图像采集
上传时间: 2013-04-24
上传用户:waitingfy