DocumentCode
2234958
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
fYear
2010
fDate
17-19 Nov. 2010
Firstpage
184
Lastpage
190
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);
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/IC-NC.2010.44
Filename
5695232
Link To Document