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

来源 :西安交通大学学报 | 被引量 : 0次 | 上传用户：duchze

【摘要】

：

提出了一种高速缓存感知的数据结构CATree,对聚合位向量包分类算法进行改进,可提高算法的区间查找速度.CATree是一个基于B-树的数据结构,它使用数组存储数据,由于没有指针,所

【作者】

：

郑卫斌张德运安智平刘伟娜

【机构】

：

西安交通大学电子与信息工程学院

【出处】

：

西安交通大学学报

【发表日期】

：

2003年12期

【关键词】

：

包分类高速缓存感知 B-树区间查找 AlgorithmsCache memoryData structuresVectors

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

提出了一种高速缓存感知的数据结构CATree,对聚合位向量包分类算法进行改进,可提高算法的区间查找速度.CATree是一个基于B-树的数据结构,它使用数组存储数据,由于没有指针,所以Cache利用率更高.使用CATree可以降低查找算法的DRAM访问次数,改进后的算法整体性能有很大提高,即在600条规则的性能评价实验中,改进算法比聚合位向量算法快30%,比位向量算法快94%.

其他文献

图书馆在知识创新中的作用及对策

随着21世纪知识经济的来临,知识创新已成为国家民族兴旺发达的不竭动力.作为人类知识宝库的图书馆必须发挥出自己应有的作用,并采取有力措施推进知识创新的进程.

期刊

图书馆知识创新知识管理知识服务

迎接挑战求发展—传统图书馆别无选择

分析了传统图书馆在计算机网络及相关高新技术迅猛发展的背景下所面临的挑战,以及图书馆界在这场竞争中已取得的成绩,指出传统图书馆必须迎接挑战求发展才有出路.

期刊

图书馆计算机网络技术高新技术数字图书馆网络化电子化METADATA

Impact of high-fat diet on antioxidant status, vascular wall thickening and cardiac function in adul

Background: Western diet, rich in saturated fatty acids and cholesterol, is associated with increased cardiovascular risk. We thus investigated in female mice t

期刊

AscorbylFreeRADICALEchocardiographyVitaminCHIGH-FATDietOxygenRADICALAB

Pattern of Cardiac Trauma in Sulaimani Province of Southern Kurdistan: 5 Years’ Experience

Introduction: Cardiac injuries are one of the important causes of death in young population. With aggressive resuscitative therapy and emergency room thoracotom

期刊

CARDIACTRAUMAeFASTEMERGENCYTHORACOTOMYCardiac TraumaeFASTEmergency Thorac

基于时变马尔科夫转移概率的机动目标多模型跟踪

为了消除机动目标多模型跟踪中人为因素对跟踪精度的影响,提出了一种新的基于时变马尔科夫转移概率的机动目标多模型跟踪算法.该算法通过对Baum辅助函数的最大化实现隐马尔科

期刊

隐马尔科夫模型转移概率多模型跟踪Computer simulationErrorsManeuverabilityMarkov processesMont

梁音访朝遇故人

根据中国和朝鲜91-92年文化协定，广播电影电视部组成中国电影工作者代表团，于1991年8月12日至26日到朝鲜进行了友好访问。

期刊

广播电影电视电影工作者友好访问年文化代表团朝鲜中国

两相流稀相微粒速度场测量技术研究

通过引入粒子计数法,对基于二进制图像分析算法(BICC)的粒子图像速度场仪(PIV)的粒子图像跟踪技术进行了改进.数值模拟了3个典型的两相流稀相微粒流场,即等线速度旋转流场、

期刊

粒子图像速度场仪粒子对识别两相流particle image velocimetryparticle couple identificationtwo-p

Initial Experience with Open Heart Surgery in Sub-Saharan Africa: Challenges in Mali with Minimum St

Introduction: There has been limited experience with Open Heart Surgeries (OHS) in Sub-Saharan Africa. In west Africa especially in Mali, most fledgling centers

期刊

Open-HeartSurgeryMALIAFRICAOpen-HeartSurgeryMaliAfrica

法国图书馆看重中国文史类书

据报道，在法国国立图书馆，尽管中国图书数量可观，但与图书馆本身囊括世界各国图书的庞大规模相比，所占比例并不是很高。从内容上看，法国国立图书馆总体的藏书方向偏重文史哲，因此，虽

期刊

国立图书馆中国经济文史哲法国类书中国古典文学文学历史世界遗产

网络环境下西北地区图书馆资源共建共享模式及策略选择

随着社会的发展，资源的共建共享已成为解决图书馆事业快速发展的最佳途径。本文通过对网络环境下全国图书馆资源共建共享现状的分析，提出了西北地区图书馆资源共建共享可选择的

期刊

网络环境共建共享图书馆资源

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

与本文相关的学术论文