【摘 要】
:
高性能的包分类算法为网络增值服务提供了必要的支持.Jay Ligatti等人提出一种基于位掩码规则的并行包分类算法(Grouper),该算法能处理基于不连续位类型及基于前缀/范围类型
【机 构】
:
国防科学与技术大学 计算机学院,湖南 长沙 410073
论文部分内容阅读
高性能的包分类算法为网络增值服务提供了必要的支持.Jay Ligatti等人提出一种基于位掩码规则的并行包分类算法(Grouper),该算法能处理基于不连续位类型及基于前缀/范围类型的规则;同时,利用多线程加速和bitmap数据结构压缩存储空间,使算法在时空性能上达到了相对平衡.但是,由于在最终查找表中存在大量的0位(没有匹配到规则),对这些0位作“与”运算使得算法性能被削弱.本文在Grouper算法基础上,提出Agg-Grouper算法.该算法在建表时增加聚合表,用于标识原始查找表中哪些位是没有匹配规则的,避免了许多无谓的“与”操作.实验表明,Agg-Grouper算法较Grouper算法在吞吐率方面提高了3~4倍.
其他文献
丁健美(女) 国家级特级厨师,45岁,上海人,上海绿杨村酒家金麒麟分店厨师长。 厨艺精湛,她创制的丁香鸡菜,用嫩草母鸡作主料,配以丁香、黄芪、党参等多种中药材精烹而成,成菜
随着信息技术的不断发展,高中生的阅读方式也随之发生了巨大的变化,这对学生阅读能力的提升造成重大的阻碍.本文主要分析新阅读时代高中图书馆的服务创新对策,从而为高中生阅
家住沈阳市三台子的赵光,今年40岁。从小爱玩篮球,虽然球技不大专业,但旋转球的技术却让专业选手望尘莫及,被人冠以“转球王”的美称。说赵光转球是绝活儿有两个原因:一是转球时间
金属单环是我国第一代的宫内节育器,自1960年以来在我省城乡已大批使用。已往曾有过调查分析,但随着使用年限的增加不断地出现些新的问题。为总结有关经验,本文收集省内各地
当前倡导的“小组合作、自主探究”的课堂模式,是一种新的教学模式.学生通过小组的形式进行取长补短式地学习,在这一模式中,学生能够通过小组成员间的互助对学科知识进行理解
浔埔女与惠安女、湄洲女一同被世人誉为福建三大渔女,是闽中南沿海一大民俗奇观。她们盘头插花,戴着丁香耳坠,穿着大裾衫、宽脚裤,形成了一道独特的风景。正是因为有了惠安女
◆摘 要:随着社会的发展,素质教育得到了全面普及,培养学生家国情怀是素质教育中重要的内容。而历史学科在培养学生家国情怀方面有着一定的优势,在教学过程中历史学科也是非常重要的一门课程,在历史课程中我们会学习到我国和世界上发生的一些历史性大事件,学生也会了解到整个世界的发展过程,从而可以更好的进一步培养学生的历史思维。所以本文针对在初中历史教学中培育学生家国情怀的策略进行分析。 ◆关键词:初中历史;
传统的数值模拟前处理,多依靠人工方式修改包含几何、物理信息的数值模拟输入文件.但是,面对大规模几何构型和复杂拼接关系,人工建模修正周期长、建模错误率高且难以排查.为
主流的多核/众核并行系统的计算能力并非与其资源成正比,其可扩展性与架构、资源部署等均有一定联系.除此之外,来自核心软件——操作系统以及并行运行时库的影响也是不可忽视
早春利用拱棚栽茄子,比露地茄子早上市一个月左右,亩产可达5000—8000公斤,亩收益3000—5000元。其要点是: 优种育苗。选用耐低温、抗病早熟的北京六叶茄。采用阳畦 内铺电