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

Abstract: Nowadays,multidimensional data is used in plenty of areas, but for the complex of multidimensional data, the efficiency of computing is not perfect, In order to speed up the query and manipulation of multidimensional data,a multi-dimensional linear hashing parallel computing solution on CPU/GPU heterogeneous platforms was proposed. Based on the extension of traditional hashing table data structure, it is able to achieve quick creating and query. Experiments on different platforms were done. The experimental results show that the proposed solution is about 25 times and 38 times faster than traditional solution on hashing table creating and data qucry,and it reflects the advantage of the proposed solution.

Key words: Heterogeneous platforms, Graphical processing unit, Multidimensional linear hashing, Compute unified device architcturc