热搜关键词: 电路基础ADC数字信号处理封装库PLC

pdf

一种无回溯的最长前缀匹配搜索算法

  • 1星
  • 2013-09-22
  • 106.57KB
  • 需要1积分
  • 0次下载
标签: 一种无回溯的最长前缀匹配搜索算法

一种无回溯的最长前缀匹配搜索算法

研究网络处理器中的搜索算法,提出一种基于Patricia树的无回溯搜索算法,并进行仿真和评估分析。该算法被用于中科院计算所的网络处理器的搜索引擎的设计中,该搜索引擎可以运行在155.9  MHz的XC2VP30  FPGA上,占用421个LUT,当频率为100  MHz时,每秒可以执行约7  000  000次搜索操作,实现了资源消耗和性能的折中。关键词:搜索算法;最长前缀匹配;Patricia树;搜索引擎

展开预览

猜您喜欢

评论

登录/注册

意见反馈

求资源

回顶部

推荐内容

热门活动

热门器件

随便看看

 
EEWorld订阅号

 
EEWorld服务号

 
汽车开发圈

电子工程世界版权所有 京B2-20211791 京ICP备10001474号-1 电信业务审批[2006]字第258号函 京公网安备 11010802033920号 Copyright © 2005-2024 EEWORLD.com.cn, Inc. All rights reserved
×