异构平台上多维线性哈希的研究

• 作者: 刘勇 王璟星 赖正文 赵秦德 黄东平
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 异构平台 图形处理器 多维线性哈希 计算统一设备架构
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 数据库与数据挖掘
• 页码范围: 157-159,163
• 分类号: TP393
• 字数: 3489字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.10.034

摘要

目前多维数据广泛应用于多个领域,但其复杂性影响了多维数据的操作效率.为提高对多维数据的处理能力,提出一种在CPU/GPU异构平台上的多维线性哈希并行计算方案.该方案通过对传统线性哈希表数据结构的扩展,可实现对哈希表的快速创建和查询.同时,在多个处理器平台上进行的实验对提出的方案的有效性进行了验证.实验结果表明,当处理的数据规模较大时,提出的方案由于充分利用了GPU强大的并行处理能力,在创建哈希表和查询数据上,比传统的CPU方案性能分别提高了约25倍和38倍,充分显示出提出的方案在处理多维数据时的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘勇	广西民族大学信息科学与工程学院	53	314	10.0	15.0
3	黄东平	华南理工大学软件学院	8	7	2.0	2.0
4	赖正文	华南理工大学软件学院	6	12	2.0	3.0
7	赵秦德		2	13	1.0	2.0
8	王璟星	华南理工大学软件学院	1	0	0.0	0.0