高速缓存感知的包分类算法

来源 :西安交通大学学报 | 被引量 : 0次 | 上传用户:duchze
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种高速缓存感知的数据结构CATree,对聚合位向量包分类算法进行改进,可提高算法的区间查找速度.CATree是一个基于B-树的数据结构,它使用数组存储数据,由于没有指针,所以Cache利用率更高.使用CATree可以降低查找算法的DRAM访问次数,改进后的算法整体性能有很大提高,即在600条规则的性能评价实验中,改进算法比聚合位向量算法快30%,比位向量算法快94%.
其他文献
随着21世纪知识经济的来临,知识创新已成为国家民族兴旺发达的不竭动力.作为人类知识宝库的图书馆必须发挥出自己应有的作用,并采取有力措施推进知识创新的进程.
分析了传统图书馆在计算机网络及相关高新技术迅猛发展的背景下所面临的挑战,以及图书馆界在这场竞争中已取得的成绩,指出传统图书馆必须迎接挑战求发展才有出路.
Background: Western diet, rich in saturated fatty acids and cholesterol, is associated with increased cardiovascular risk. We thus investigated in female mice t
Introduction: Cardiac injuries are one of the important causes of death in young population. With aggressive resuscitative therapy and emergency room thoracotom
为了消除机动目标多模型跟踪中人为因素对跟踪精度的影响,提出了一种新的基于时变马尔科夫转移概率的机动目标多模型跟踪算法.该算法通过对Baum辅助函数的最大化实现隐马尔科
根据中国和朝鲜91-92年文化协定,广播电影电视部组成中国电影工作者代表团,于1991年8月12日至26日到朝鲜进行了友好访问。
通过引入粒子计数法,对基于二进制图像分析算法(BICC)的粒子图像速度场仪(PIV)的粒子图像跟踪技术进行了改进.数值模拟了3个典型的两相流稀相微粒流场,即等线速度旋转流场、
Introduction: There has been limited experience with Open Heart Surgeries (OHS) in Sub-Saharan Africa. In west Africa especially in Mali, most fledgling centers
据报道,在法国国立图书馆,尽管中国图书数量可观,但与图书馆本身囊括世界各国图书的庞大规模相比,所占比例并不是很高。从内容上看,法国国立图书馆总体的藏书方向偏重文史哲,因此,虽
随着社会的发展,资源的共建共享已成为解决图书馆事业快速发展的最佳途径。本文通过对网络环境下全国图书馆资源共建共享现状的分析,提出了西北地区图书馆资源共建共享可选择的