Evaluation of GPU-based empirical mode decomposition for off-line analysis

Pulung Waskito, Shinobu Miwa, Yasue Mitsukura, Hironori Nakajo

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

In off-line analysis, the demand for high precision signal processing has introduced a new method called Empirical Mode Decomposition (EMD), which is used for analyzing a complex set of data. Unfortunately, EMD is highly compute-intensive. In this paper, we show parallel implementation of Empirical Mode Decomposition on a GPU. We propose the use of "partial+total" switching method to increase performance while keeping the precision. We also focused on reducing the computation complexity in the above method from O(N) on a single CPU to O(N/P log (N)) on a GPU. Evaluation results show our single GPU implementation using Tesla C2050 (Fermi architecture) achieves a 29.9x speedup partially, and a 11.8x speedup totally when compared to a single Intel dual core CPU.

Original languageEnglish
Pages (from-to)2328-2337
Number of pages10
JournalIEICE Transactions on Information and Systems
VolumeE94-D
Issue number12
DOIs
Publication statusPublished - 2011 Dec
Externally publishedYes

Fingerprint

Decomposition
Program processors
Signal processing
Graphics processing unit

Keywords

  • CUDA
  • Empirical mode decomposition (EMD)
  • GPU
  • Hilbert-huang transform (HHT)

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Software
  • Artificial Intelligence
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition

Cite this

Evaluation of GPU-based empirical mode decomposition for off-line analysis. / Waskito, Pulung; Miwa, Shinobu; Mitsukura, Yasue; Nakajo, Hironori.

In: IEICE Transactions on Information and Systems, Vol. E94-D, No. 12, 12.2011, p. 2328-2337.

Research output: Contribution to journalArticle

Waskito, Pulung ; Miwa, Shinobu ; Mitsukura, Yasue ; Nakajo, Hironori. / Evaluation of GPU-based empirical mode decomposition for off-line analysis. In: IEICE Transactions on Information and Systems. 2011 ; Vol. E94-D, No. 12. pp. 2328-2337.
@article{edc03deb9dee4fed9908d4e045961001,
title = "Evaluation of GPU-based empirical mode decomposition for off-line analysis",
abstract = "In off-line analysis, the demand for high precision signal processing has introduced a new method called Empirical Mode Decomposition (EMD), which is used for analyzing a complex set of data. Unfortunately, EMD is highly compute-intensive. In this paper, we show parallel implementation of Empirical Mode Decomposition on a GPU. We propose the use of {"}partial+total{"} switching method to increase performance while keeping the precision. We also focused on reducing the computation complexity in the above method from O(N) on a single CPU to O(N/P log (N)) on a GPU. Evaluation results show our single GPU implementation using Tesla C2050 (Fermi architecture) achieves a 29.9x speedup partially, and a 11.8x speedup totally when compared to a single Intel dual core CPU.",
keywords = "CUDA, Empirical mode decomposition (EMD), GPU, Hilbert-huang transform (HHT)",
author = "Pulung Waskito and Shinobu Miwa and Yasue Mitsukura and Hironori Nakajo",
year = "2011",
month = "12",
doi = "10.1587/transinf.E94.D.2328",
language = "English",
volume = "E94-D",
pages = "2328--2337",
journal = "IEICE Transactions on Information and Systems",
issn = "0916-8532",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "12",

}

TY - JOUR

T1 - Evaluation of GPU-based empirical mode decomposition for off-line analysis

AU - Waskito, Pulung

AU - Miwa, Shinobu

AU - Mitsukura, Yasue

AU - Nakajo, Hironori

PY - 2011/12

Y1 - 2011/12

N2 - In off-line analysis, the demand for high precision signal processing has introduced a new method called Empirical Mode Decomposition (EMD), which is used for analyzing a complex set of data. Unfortunately, EMD is highly compute-intensive. In this paper, we show parallel implementation of Empirical Mode Decomposition on a GPU. We propose the use of "partial+total" switching method to increase performance while keeping the precision. We also focused on reducing the computation complexity in the above method from O(N) on a single CPU to O(N/P log (N)) on a GPU. Evaluation results show our single GPU implementation using Tesla C2050 (Fermi architecture) achieves a 29.9x speedup partially, and a 11.8x speedup totally when compared to a single Intel dual core CPU.

AB - In off-line analysis, the demand for high precision signal processing has introduced a new method called Empirical Mode Decomposition (EMD), which is used for analyzing a complex set of data. Unfortunately, EMD is highly compute-intensive. In this paper, we show parallel implementation of Empirical Mode Decomposition on a GPU. We propose the use of "partial+total" switching method to increase performance while keeping the precision. We also focused on reducing the computation complexity in the above method from O(N) on a single CPU to O(N/P log (N)) on a GPU. Evaluation results show our single GPU implementation using Tesla C2050 (Fermi architecture) achieves a 29.9x speedup partially, and a 11.8x speedup totally 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=82655165283&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=82655165283&partnerID=8YFLogxK

U2 - 10.1587/transinf.E94.D.2328

DO - 10.1587/transinf.E94.D.2328

M3 - Article

VL - E94-D

SP - 2328

EP - 2337

JO - IEICE Transactions on Information and Systems

JF - IEICE Transactions on Information and Systems

SN - 0916-8532

IS - 12

ER -