Research for Multidimensional Linear Hashing on Heterogeneous Platforms

LIU Yong,ZHAO Qin-de,LAI Zheng-wen,HUANG Dong-ping,WANG Jing-xing
DOI: https://doi.org/10.3969/j.issn.1002-137x.2012.10.034
2012-01-01
Computer Science
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 multidimensional 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 query,and it reflects the advantage of the proposed solution.
What problem does this paper attempt to address?