多核CPU/GPU平台下的集合求交算法

• 作者: 王怀超 赵雷
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 集合求交 多核CPU GPU求交算法 并行算法 时间隐藏 有效搜索区间
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 开发研究与工程应用
• 页码范围: 296-299,304
• 页数: 5页
• 分类号: TP301.6
• 字数: 4244字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.04.068

摘要

提出一个多核CPU/GPU混合平台下的集合求交算法.针对CPU端求交问题,利用对数据空间局部性和中序求交的思想,给出内向求交算法和Baeza-Yates改进算法,算法速度分别提升0.79倍和1.25倍.在GPU端,提出有效搜索区间思想,通过计算GPU中每个Block在其余列表上的有效搜索区间来缩小搜索范围,进而提升求交速度,速度平均提升40％.在混合平台采用时间隐藏技术将数据预处理和输入输出操作隐藏在GPU计算过程中,结果显示系统平均速度可提升85％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵雷	苏州大学计算机科学与技术学院	95	382	9.0	13.0
2	王怀超	苏州大学计算机科学与技术学院	1	1	1.0	1.0