Multiple 1D Data Parallel Wavelet Transform

  • Authors:
  • Darian Onchis;Constantin Marta

  • Affiliations:
  • "Eftimie Murgu" University;"Eftimie Murgu" University

  • Venue:
  • SYNASC '05 Proceedings of the Seventh International Symposium on Symbolic and Numeric Algorithms for Scientific Computing
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

With the new trends in signals analysis for permanent improvement of the investigation systems there is a growing demand for fast and smart parallel algorithms to work on 1D long datasets. The idea is to compute the transform coefficients witch usually takes a long processing time even with the fast sequential wavelet algorithms like FWT ([3]), in a close to real time manner using variant number of processors with minimum communication requirements and optimal load balancing. We propose here a parallel method for the wavelet transform of signals based of the SIMD philosophy applied on distributed memory machines. We implemented and optimized the code to work whatever the number of time entries are by introducing a splitting step and dedicating for tests a number of new generation processors on a parallel Linux Cluster.