TY - GEN
T1 - Parallelizing Hilbert-Huang transform on a GPU
AU - Waskito, Pulung
AU - Miwa, Shinobu
AU - Mitsukura, Yasue
AU - Nakajo, Hironori
PY - 2010/12/1
Y1 - 2010/12/1
N2 - In this paper, we show parallel implementation of Hilbert-Huang Transform on GPU. This implementation focused on the reducing the computation complexity from O(N) on a single CPU to O(N/P log (N)) on GPU, as well as the use of 'shared-global' switching method to increase performance. Evaluation results show our single GPU implementation using Tesla C1060 achieves 29.0x speedup in best case, and a total of 7.1x speedup for all results when compared to a single Intel dual core CPU.
AB - In this paper, we show parallel implementation of Hilbert-Huang Transform on GPU. This implementation focused on the reducing the computation complexity from O(N) on a single CPU to O(N/P log (N)) on GPU, as well as the use of 'shared-global' switching method to increase performance. Evaluation results show our single GPU implementation using Tesla C1060 achieves 29.0x speedup in best case, and a total of 7.1x speedup for all results when compared to a single Intel dual core CPU.
KW - CUDA
KW - Empirical mode decomposition (EMD)
KW - GPU
KW - Hilbert-Huang transform (HHT)
UR - http://www.scopus.com/inward/record.url?scp=79951784325&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=79951784325&partnerID=8YFLogxK
U2 - 10.1109/IC-NC.2010.44
DO - 10.1109/IC-NC.2010.44
M3 - Conference contribution
AN - SCOPUS:79951784325
SN - 9780769542775
T3 - Proceedings - 2010 1st International Conference on Networking and Computing, ICNC 2010
SP - 184
EP - 190
BT - Proceedings - 2010 1st International Conference on Networking and Computing, ICNC 2010
T2 - 1st International Conference on Networking and Computing, ICNC 2010
Y2 - 17 November 2010 through 19 November 2010
ER -