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

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