一种基于范围搜索的并行多维分类算法PRSMC

• 作者: 吴捷 孙斌 陶志荣
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 分组分类 范围查找 高性能并行计算 多维分类 PRSMC
• 年，卷（期）: 2007,（32）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 164-167
• 页数: 4页
• 分类号: TP393
• 字数: 3149字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.32.049

摘要

针对高速网络应用对基于范围查找的分组分类算法的要求以及高性能并行计算环境的特点,提出了一种高速多维分组分类算法--PRSMC(基于范围搜索的并行多维分类)算法.该算法具有较快的搜索速度和较强的并行性,特别适合在多CPU多核高性能计算机上实现.同时提出了算法的双缓冲并行实现技术,使得在软件环境中具有良好空间和时间性能.性能实验表明该算法具有良好的可扩展性,算法速度较同类基于区域划分的算法有较大提升,平均分类速率能达到1 Mpkt/s左右.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陶志荣		9	20	2.0	4.0
2	吴捷		4	14	2.0	3.0
3	孙斌		1	2	1.0	1.0