基于硬件实现的用于定长匹配的PATRICIA算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户：gavin812428144

【摘要】

：

PATRICIA算法是一种经典的信息检索算法,但是插入性能差、硬件实现困难.研究发现,PATRICIA算法在用于定长匹配时如果不保持NBT值的有序性,可以有效地降低硬件设计复杂度,提高

【作者】

：

李鑫胡铭曾季振洲

【机构】

：

哈尔滨工业大学计算机科学与工程系

【出处】

：

计算机研究与发展

【发表日期】

：

2005年6期

【关键词】

：

状态表定长匹配硬件设计复杂度 PATRICIA state table fixed-length match hardware design complex

【基金项目】

：

国防预研基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

PATRICIA算法是一种经典的信息检索算法,但是插入性能差、硬件实现困难.研究发现,PATRICIA算法在用于定长匹配时如果不保持NBT值的有序性,可以有效地降低硬件设计复杂度,提高插入性能.提出了一种易于硬件实现的定长匹配PATRICIA算法,证明了该算法是时间性能最优的二叉trie算法.针对状态检测技术中的状态表操作,设计了专用硬件结构实现该算法.理论和实验结果表明,该算法易于硬件实现,能够有效地对千兆网络环境的状态表进行操作.

其他文献

基于最小不确定性神经网络的茶味觉信号识别

提出了一种基于最小不确定性神经网络方法的味觉信号识别模型,使用贝叶斯概率理论和粒子群优化算法(PSO),快速而有效地确定网络结构参数,实现了对10种茶味觉信号的识别,实验

期刊

最小不确定性贝叶斯概率粒子群优化茶味觉信号minimal uncertainty Bayesian theorem particle swarm opt

网络迷茫

互联网在中国,先是高歌猛进,继而跌跌撞撞,好不容易走到今天这份儿上,突然发现,"雾失楼台,月迷津渡",一时大感困惑,脚下自然踟蹰起来.记得年初,所有的网站都以纳斯达克为圣殿

期刊

浮点乘加部件的自动化形式验证

浮点运算部件的功能验证是处理器设计验证中重要的一环.相对于传统的模拟仿真方法,形式化方法具有验证完备且时间短的优点.给出了一种浮点乘加部件的形式化验证方法.该方法基

期刊

形式化验证运算电路乘加部件BDD*PHDDformal verificationarithmetic circuitmultiply-ADDBDD*P

基于索引结构的高效运动视频检索

视频片断检索是视频领域的研究热点，为了提高查询效率，利用高维索引结构Vector-Approximation File（VA-File）来组织视频子片段，并采用新的相似度模型和基于限定性滑动窗口的高效视

期刊

视频片段检索VA-File高维索引结构K近邻查询相似度度量video clip retrieval VA file high-dimensional

医院员工满意度调查分析

目的通过对医院各个职种的问卷调查结果讨论员工满意度。方法通过扫描二维码在网上填写问卷的形式,每位员工只需填写一次。结果满意度前三:工作协调与沟通、对医院的认同程度

期刊

医院员工满意度HospitalStaff satisfactionTaent lossHospital management

构件软件回归测试用例选择策略

软构件技术虽被广泛应用于软件系统的开发中，但其测试问题并未得到很好地解决．系统构建者对外部提供的构件内部结构及其变更信息缺乏了解，很难选择出与构件变更相关的用例用于下

期刊

构件软件回归测试变更信息内建式测试设计测试用例选择component-based software regression testing change

基于硬件实现的用于定长匹配的PATRICIA算法

其他学术论文