Title :
Parallelizing Hilbert-Huang Transform on a GPU
Author :
Waskito, Pulung ; Miwa, Shinobu ; Mitsukura, Yasue ; Nakajo, Hironori
Author_Institution :
Dept. of Comput. & Inf. Sci., Tokyo Univ. of Agric. & Technol., Tokyo, Japan
Abstract :
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.
Keywords :
Hilbert transforms; computational complexity; coprocessors; parallel processing; GPU implementation; Tesla C1060; computation complexity; parallel implementation; parallelizing Hilbert-Huang transform; shared-global switching method; single Intel dual core CPU; CUDA; Empirical mode decomposition (EMD); GPU; Hilbert-Huang Transform (HHT);
Conference_Titel :
Networking and Computing (ICNC), 2010 First International Conference on
Conference_Location :
Higashi-Hiroshima
Print_ISBN :
978-1-4244-8918-3
Electronic_ISBN :
978-0-7695-4277-5
DOI :
10.1109/IC-NC.2010.44
