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

摘要：

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

关键词：异构平台、图形处理器、多维线性哈希、计算统一设备架构

所属期刊栏目：39

分类号：TP393(计算技术、计算机技术)

资助基金：广西壮族自治区2011年企业技术改造资金项目计划;广西自然科学基金2012GXNSFBA053162

在线出版日期：2013-01-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：157-159,163