基于FPGA的快速检索算法研究与实现

来源 :河北科技大学 | 被引量 : 1次 | 上传用户:visualstudio2003
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
检索是根据用户需要找出有关信息的过程和技术,近年来Internet的应用迅猛发展,网络流量的高速增长,从而对路由器、网关等硬件互联设备的要求越来越高。不仅如此,在数据压缩、模式识别、高速缓存、高速数据处理、数据安全和数据加密等方面,快速检索都起着重要的作用。随着FPGA(Field Progrmmable Gate Array)技术的发展和成熟,内部资源的丰富,开发成本低、使用灵活等优势,使应用更加广泛。基于FPGA的快速检索算法研究与实现也是一种趋势,为各种实际应用提供灵活的设计。论文主要研究基于硬件的快速检索算法的设计与实现,首先介绍了FPGA结构和资源等情况,对工程开发流程和设计中需要注意条件进行说明,为更好实现算法奠定基础;然后对几种常见的检索算法进行阐述,介绍各种算法概念和特点,提出每个算法的实现结构,并对这几种算法进行分析,确定了内容可寻址存储器(CAM)快速检索方法;重点分析了CAM在FPGA如何实现的原理,深入研究利用FPGA内部资源灵活的实现CAM的方法,对使用两种资源实现CAM的两种方法进行简单比较。针对这两种实现方法进行了仿真,验证了单周期的匹配查找,达到快速检索数据的能力。并对不同应用两种实现方法各有优劣势进行说明,根据需求构建自身CAM设计。基于SRL16E实现CAM的方法,完成在不同网络数据帧格式转换实例中的应用,实现快速转发,并且在不同网络接口速率下进行了分析,从而通过实际应用例子更好说明利用FPGA实现CAM是灵活且快速检索方法。
其他文献
混频器是微波通信、测量、遥控等系统中的重要组成部件。在现代通信系统中,超外差接收机越来越被广泛使用,镜像输入会对其造成很大的干扰,因此对镜像频率的抑制就显得相当重
行波管是现代使用的电视、遥控、遥测、雷达、通信、电子对抗和干扰等各种各样的设备中广泛应用的微波器件,它主要起功率放大的作用,在微波领域中占有十分主要地位。无人机在
本文以笔者讲座音乐会为例,对讲座音乐会这一全新的毕业音乐会形式进行阐述。主要论述讲座音乐会与传统独唱音乐会的异同并结合笔者实际经历,从多方面论述举办讲座音乐会的注意
随着电子技术的发展,静电放电(Electrostatic Discharge,ESD)问题日益凸显,同时电子产品的集成化发展也促使电子器件的敏感度不断提高,静电防护设计的难度不断加大。目前使用
坐落于深圳东海岸的惠州霞涌小径湾的华润大学,运用'源于自然'自然生态美学观、对建造工艺积极探索,将中国传统审美观和现代生活价值观进行高品质融合,力求构建结合
12月1日下午.广东海事局与珠海市在珠海签订推进粤港澳游艇自由行合作框架协议。广东局梁建伟局长、杨文副局长.珠海市江凌市长及相关部门人员出席签订仪式。双方在原有合作沟
作为金融体系的重要组成部分,在金融体系中发挥着主导力量,中国银行业在经济社会的和谐发展中发挥着越来越重要的作用。伴随经济全球化、互联网金融的快速发展给我国银行业带
风险决策问题中风险主要由各种自然状态发生的不确定性导致,因此影响风险决策结果的一个关键因素是各个自然状态发生概率的估计预测值是否准确。论文从这一角度出发,研究如何
本论文以具有代表性的傣族个案“经典剧目”为例,进行从舞蹈语汇、技术技巧、形象表演、时代审美风格等多方面的分析研究。在以上表演分析研究中得到的启示,结合个人表演经验,反思总结出傣族舞蹈表演中:三道弯的动势、丰富的手语及个性化体现的舞蹈语汇。常态旋转、局部小关节及差异性展现的技术技巧运用。柔美、灵动、内韧的女性形象及多样性刻画的形象表演。真情、纯粹、唯美的审美特质及不同艺术诉求的时代审美。以上所提炼出
贫困人口的就业培训政策实施以来在帮助贫困人口实现就业增收方面发挥了重要作用,但该政策在实施过程中面临的问题和挑战不容忽视。本文运用文献研究和调查研究相结合的方式,对S县贫困人口就业培训活动展开调研,在发现培训流于形式、培训与就业脱节、重复培训等无效或者效率低下等问题的基础上,从社会政策的决策、实施和评估过程来阐述就业培训政策的完整传递,并从政策传递行为和政策对象行为两个方面做出对比,突出就业培训政