%0 Journal Article
%T 异构平台上多维线性哈希的研究
%A 刘 勇
%A 赵秦德
%A 赖正文
%A 黄东平
%A 王憬星？
%J 计算机科学
%D 2012
%X 目前多维数据广泛应用于多个领域，但其复杂性影响了多维数据的操作效率。为提高对多维数据的处理能力，提出一种在cpu/gpu异构平台上的多维线性哈希并行计算方案。该方案通过对传统线性哈希表数据结构的扩展，可实现对哈希表的快速创建和查询。同时，在多个处理器平台上进行的实验对提出的方案的有效性进行了验证。实验结果表明，当处理的数据规模较大时，提出的方案由于充分利用了gpu强大的并行处理能力，在创建哈希表和查询数据上，比传统的cpu方案性能分别提高了约25倍和38倍，充分显示出提出的方案在处理多维数据时的优势。
%K 异构平台
%K 图形处理器
%K 多维线性哈希
%K 计算统一设备架构
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=121034&flag=1