Acceleration of information-theoretic data analysis with graphics processing units
Faculty of Computer and Information Science, University of Ljubljana, Slovenia
Przeglad Elektrotechniczny (Electrical Review), ISSN 0033-2097, R.88 NR 2/2012, 2012
@article{sluga2012acceleration,
title={Acceleration of information-theoretic data analysis with graphics processing units},
author={Sluga, Davor and Curk, Tomaz and Zupan, Blaz and Lotric, Uros},
year={2012}
}
Information-theoretic measures are frequently employed to assess the degree of feature interactions when mining attribute-value data sets. For large data sets, obtaining these measures quickly poses an unmanageable computational burden. In this work we examine the applicability of consumer graphics processing units supporting CUDA architecture to speed-up the computation of information-theoretic measures. Our implementation was tested on a variety of data sets, and compared with the performance of sequential algorithms running on the central processing unit.
February 14, 2012 by hgpu