Publication Details

Non-Negative Tensor Factorization Accelerated Using GPGPU

ANTIKAINEN Jukka, HAVEL Jiří, JOŠTH Radovan, HEROUT Adam, ZEMČÍK Pavel and HAUTA-KASARI Markku. Non-Negative Tensor Factorization Accelerated Using GPGPU. IEEE Transactions on Parallel and Distributed Systems (TPDS), vol. 2011, no. 1111, p. 7. ISSN 1045-9219.
Czech title
Nezáporná faktorizace tenzorů akcelerovaná pomocí GPGPU
Type
journal article
Language
english
Authors
Antikainen Jukka (UJ)
Havel Jiří, Ing., Ph.D. (DCGM FIT BUT)
Jošth Radovan, Ing. (DCGM FIT BUT)
Herout Adam, prof. Ing., Ph.D. (DCGM FIT BUT)
Zemčík Pavel, prof. Dr. Ing. (DCGM FIT BUT)
Hauta-Kasari Markku, Ph.D. (University of Eastern Finland)
Keywords

Non-negative tensor factorization, spectral analysis, GPU

Abstract

This article presents an optimized algorithm for Non-Negative Tensor Factorization (NTF), implemented in the CUDA (Compute Uniform Device Architecture) framework, that runs on contemporary graphics processors and exploits their massive parallelism. The NTF implementation is primarily targeted for analysis of high-dimensional spectral images, including dimensionality reduction, feature extraction, and other tasks related to spectral imaging; however, the algorithm and its implementation are not limited to spectral imaging. The speed-ups measured on real spectral images are around 60-100x compared to a traditional  C implementation compiled with an optimizing compiler.  Since common problems in the field of spectral imaging may take hours on a state-of-the-art CPU, the speed-up achieved using a graphics card is attractive.  The implementation is publicly available in the form of a dynamically linked library, including an interface to MATLAB, and thus may be of help to researchers and engineers using NTF on large problems.

Published
2011
Pages
7
Journal
IEEE Transactions on Parallel and Distributed Systems (TPDS), vol. 2011, no. 1111, ISSN 1045-9219
Publisher
IEEE Computer Society
BibTeX
@ARTICLE{FITPUB9355,
   author = "Jukka Antikainen and Ji\v{r}\'{i} Havel and Radovan Jo\v{s}th and Adam Herout and Pavel Zem\v{c}\'{i}k and Markku Hauta-Kasari",
   title = "Non-Negative Tensor Factorization Accelerated Using GPGPU",
   pages = 7,
   journal = "IEEE Transactions on Parallel and Distributed Systems (TPDS)",
   volume = 2011,
   number = 1111,
   year = 2011,
   ISSN = "1045-9219",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9355"
}
Back to top