Exploring utilisation of GPU for database applications
Interdisciplinary Centre for Mathematical and Computational Modelling, University of Warsaw, Pawinskiego 5A, 02-106 Warsaw, Poland
Procedia Computer Science (2010) Volume: 1, Issue: 1, Pages: 505-513
@article{walkowiak2010exploring,
title={Exploring utilisation of GPU for database applications},
author={Walkowiak, S. and Wawruch, K. and Nowotka, M. and Ligowski, L. and Rudnicki, W.},
journal={Procedia Computer Science},
volume={1},
number={1},
pages={505–513},
issn={1877-0509},
year={2010},
publisher={Elsevier}
}
This study is devoted to exploring possible applications of GPU technology for acceleration of the database access. We use the n-gram based approximate text search engine as a test bed for GPU based acceleration algorithms. Two solutions – hybrid CPU/GPU and pure GPU algorithms for query processing are studied and compared with the baseline CPU algorithm as well as with the optimized versions of the CPU algorithm. The hybrid algorithm performs poorly on most queries and only modest acceleration is achievable for long queries with high error level. On the other hand speedups up to 18 times were achieved for pure GPU algorithm. Application of the GPU acceleration for more general data base problems is discussed.
March 19, 2011 by hgpu
