Abstract:Time–frequency analysis of EEG data is a key step in exploring the internal activities of the human brain. Studying oscillations is an important part of the analysis, as they are thought to provide the underlying mechanism for communication between neural assemblies. Traditional methods of analysis, such as Short-Time FFT and Wavelet Transforms, are not ideal for this task due to the time–frequency uncertainty principle and their reliance on predefined basis functions. Empirical Mode Decomposition and its variants are more suited to this task as they are able to extract the instantaneous frequency and phase information but are too time consuming for practical use. Our aim was to design and develop a massively parallel and performance-optimized GPU implementation of the Improved Complete Ensemble EMD with the Adaptive Noise (CEEMDAN) algorithm that significantly reduces the computational time (from hours to seconds) of such analysis. The resulting GPU program, which is publicly available, was validated against a MATLAB reference implementation and reached over a 260× speedup for actual EEG measurement data, and provided predicted speedups in the range of 3000–8300× for longer measurements when sufficient memory was available. The significance of our research is that this implementation can enable researchers to perform EMD-based EEG analysis routinely, even for high-density EEG measurements. The program is suitable for execution on desktop, cloud, and supercomputer systems and can be the starting point for future large-scale multi-GPU implementations.

Massively parallel non-stationary EEG data processing on GPGPU platforms with Morlet continuous wavelet transform

GPU Implementation of the Improved CEEMDAN Algorithm for Fast and Efficient EEG Time–Frequency Analysis

Heterogeneous Programming and Optimization of Gyrokinetic Toroidal Code and Large-Scale Performance Test on TH-1A.

A generic parallel computational framework of lifting wavelet transform for online engineering surface filtration.

Massively parallel modeling of electromagnetic field in conductive media: An MPI-CUDA implementation on Multi-GPU computers

A Real-Time Spike Sorting Method Based on the Embedded GPU

Parallel Data Mining on Graphics Processors

Parallel Monte Carlo Integration Algorithm Based on GPU

Accelerating Genome-Wide Association Studies Using CUDA Compatible Graphics Processing Units

Study of A Gpu-Based Parallel Computing Method for the Monte Carlo Program

A Parallel Implementation of the 2D Wavelet Transform Using CUDA

Applying GPU and POSIX thread technologies in massive remote sensing image data processing

Stream Processing of Multichannel EEG Data Using Parallel Computing Technology with NVIDIA CUDA Graphics Processors

A comparative study of history-based versus vectorized Monte Carlo methods in the GPU/CUDA environment for a simple neutron eigenvalue problem

Parallel data mining techniques on Graphics Processing Unit with Compute Unified Device Architecture (CUDA)

Accelerating Fast Fourier Transforms Using Hadoop and CUDA

GAMMA: A Graph Pattern Mining Framework for Large Graphs on GPU.

Parallelization of Spectral Clustering Algorithm on Multi-Core Processors and GPGPU

A fine-grained parallel EMTP algorithm compatible to graphic processing units

Efficient GPU-Based Electromagnetic Transient Simulation for Power Systems with Thread-Oriented Transformation and Automatic Code Generation

The Analysis of a Plane Wave Pseudopotential Density Functional Theory Code on a GPU Machine