Detail publikace
Non-Negative Tensor Factorization Accelerated Using GPGPU
Havel Jiří, Ing., Ph.D. (UPGM FIT VUT)
Jošth Radovan, Ing. (UPGM FIT VUT)
Herout Adam, prof. Ing., Ph.D. (UPGM FIT VUT)
Zemčík Pavel, prof. Dr. Ing. (UPGM FIT VUT)
Hauta-Kasari Markku, Ph.D. (University of Eastern Finland)
Tento článek prezentuje optimalizovaný algoritmus pro výpočet nezáporné faktorizace tenzorů (NTF), implementovaný na platformě CUDA (Compute Uniform Device Architecture), která pracuje na současných grafických procesorech a využívá jejich masivního paralelismu. Implementace NTF je primárně zaměřena na analýzu mnohorozměrných spektrálních obrazů, včetně redukce dimenzionality, extrakce příznaků a jiných úloh spojených se spektrálními obrazy. Nicméně algoritmus a jeho implementace není limitován na použití ve zpracování spektrálních obrazů.
Zrychlení naměřená na reálných spektrálních obrazech jsou okolo 60-100x v porovnání s tradiční implementací v jazyce C kompilovanou optimalizujícím překladačem. Protože obvyklé problémy v oblasti práce se spektrálními obrazy mohou trvat hodiny na soudobých CPU, dosažené zrychlení s použitím grafické karty je atraktivní. Implementace je veřejně dostupná v podobě dynamicky sestavované knihovny, včetně rozhraní pro MATLAB a může být tudíž ku pomoci výzkumníkům a praktikům používající NTF na rozsáhlé problémy.
@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" }