【摘 要】
：
在基于有限状态自动机的正则表达式匹配技术中,内存需求和匹配性能是一对相互制约的因素。统计分析发现,对于给定的自动机,状态的访问概率分布呈Zipf规律。为解决存储和性能
【机 构】
：
国防科技大学计算机学院, 长沙 中国 410000
论文部分内容阅读
在基于有限状态自动机的正则表达式匹配技术中,内存需求和匹配性能是一对相互制约的因素。统计分析发现,对于给定的自动机,状态的访问概率分布呈Zipf规律。为解决存储和性能的矛盾,设计实现基于NetMagic的两级存储的匹配引擎,并根据状态的访问概率特性将状态表配置到两级存储中。同时利用FPGA内部多RAM块特性,实例化多个匹配引擎,进一步使匹配速度线性提升。实验结果表明,在NetMagic上使用该技术可达到2.1Gbps的吞吐量,同时使存储代价大幅降低。
其他文献
通过头发的微量元素分析可以发现多种营养元素缺乏和毒性元素积蓄。头发分析虽不及组织活检准确,但较血、尿分析更能反映机体微量元素的储存水平,因此它不失为一个简易、安
For the dynamic load characteristics of wireless sensor network (WSN),we propose the idea of parallel coalition and introduce the game theory into the solvi
调查对象及方法一、调查对象:1.实验组:系从事稻田作业1～6年或居住潮湿寒冷地区的人员共1,034名,男1,021名,女13名,年龄16～35岁。2.对照组:选一部分从事稻田作业不满一年或居
过氧乙酸是广谱、高效、快速灭菌剂,但其性质不稳定,在使用前需进行浓度测定。目前所用的碘量法手续较烦琐,为了寻找一种简易快速的测定方法,我们研制了过氧乙酸试纸。一、
本文调查了142名接触铜尘工人(浓度为0.027mg/m~3),结果表明,眼和上呼吸道刺激症状以及神衰综合征均显著地高于对照组,说明长期接触低浓度铜尘对健康有不利的影响。血清铜蓝
答:《生理卫生》教材提到:“生发层中有一些黑色素细胞,能产生黑色素。黑色素含量的多少决定着皮肤颜色的深浅”。在黑色素细胞内苯丙氨酸在苯丙氨酸羟化酶的作用下,首先氧
VoIP技术的发展有两大方向，一是遵循国际电联H．323标准，二是遵循IETF的SIP协议。
这款BENQ Joybee200播放器非常适合都市年轻白领们使用, 其靓丽轻巧的时尚外形以及齐全的播放功能,都是赠送给MM们的最好礼物。当然,也符合都市有品位的男士的需求。相信身为
污染物资料来源臭筑(O。)二氧化碳(CO:)一载化碳(CO)颗粒物质(TSP)醛(HCHO)醛(HCHO)氧及其子体(Rn) 浓度0。05PPm(100微克/米.)1000PPm(1800微克/米.)IQPPm(11微克/米.)15。
乐华RE34MND彩电的水平枕校电路特点:它由小信号处理芯片ICl01(TDA8843)(45)脚内部电路和Q405、Q407等元件组成,和一般的水平枕校电路比,大不相同。它的水平枕形失真校正信