Flexible parallelized empirical mode decomposition in CUDA for hilbert huang transform

Kevin P.Y. Huang, Charles H.P. Wen, Herming Chiueh

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Hilbert-Huang Transform (HHT) is a process of adaptive analysis applicable to non-linear and non-stationary data such as voice and biomedical signals. Empirical Mode Decomposition (EMD) is a key in HHT and decomposes data into multiple Intrinsic Mode Functions (IMFs). Traditionally, EMD is computed on all data points in a serial manner, thus making its execution time grows at least linearly with the data size. In this work, a 3-stage parallelized EMD algorithm working on a CUDA architecture is proposed to improve performance over traditional EMD. Moreover, additional merging cubic spline interpolation (MCSI) and GPU acceleration techniques are also incorporated for achieving high parallelism and high accuracy. Experimental result shows that our parallelized EMD in CUDA achieves 37.9x and 33.7X speedups with 0.0051% and 0.002% errors on voice and EEG datasets of 1-million points, respectively.

Original languageEnglish
Title of host publicationProceedings - 16th IEEE International Conference on High Performance Computing and Communications, HPCC 2014, 11th IEEE International Conference on Embedded Software and Systems, ICESS 2014 and 6th International Symposium on Cyberspace Safety and Security, CSS 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1125-1133
Number of pages9
ISBN (Electronic)9781479961238
DOIs
StatePublished - 9 Mar 2014
Event16th IEEE International Conference on High Performance Computing and Communications, HPCC 2014, 11th IEEE International Conference on Embedded Software and Systems, ICESS 2014 and 6th International Symposium on Cyberspace Safety and Security, CSS 2014 - Paris, France
Duration: 20 Aug 201422 Aug 2014

Publication series

NameProceedings - 16th IEEE International Conference on High Performance Computing and Communications, HPCC 2014, 11th IEEE International Conference on Embedded Software and Systems, ICESS 2014 and 6th International Symposium on Cyberspace Safety and Security, CSS 2014

Conference

Conference16th IEEE International Conference on High Performance Computing and Communications, HPCC 2014, 11th IEEE International Conference on Embedded Software and Systems, ICESS 2014 and 6th International Symposium on Cyberspace Safety and Security, CSS 2014
CountryFrance
CityParis
Period20/08/1422/08/14

Keywords

  • CUDA
  • EMD
  • GPGPU
  • HHT

Fingerprint Dive into the research topics of 'Flexible parallelized empirical mode decomposition in CUDA for hilbert huang transform'. Together they form a unique fingerprint.

Cite this