A self-adapting distributed memory package for fast signal transforms

  title={A self-adapting distributed memory package for fast signal transforms},
  author={Kang Chen and Jeremy R. Johnson},
  journal={18th International Parallel and Distributed Processing Symposium, 2004. Proceedings.},
Summary form only given. We present a self-adapting distributed memory package for computing the Walsh-Hadamard transform (WHT), a prototypical fast signal transform, similar to the fast Fourier transform. A family of distributed memory algorithms are derived from different factorizations of the WHT matrix. Different factorizations correspond to different data distributions and communication patterns. Thus, searching over the space of factorizations leads to the best data distribution and… CONTINUE READING
4 Citations
13 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 13 references

A methodology for designing , modifying , and implementing Fourier transform algorithms on various architectures

  • R. W. Johnson, D. Rodriguez, R. Tolimieri
  • Circuits , Systems , and Signal Processing
  • 2000

Inside the FFT Black Box: Serial and Parallel Fast Fourier Transform Algorithms

  • E. Chu, A. George
  • CRC Press
  • 2000
1 Excerpt

and M

  • J.M.F. Moura, J. Johnson, R. Johnson, D. Padua, V. Prasanna
  • M. Veloso. SPIRAL: Portable Library of Optimized…
  • 1998
3 Excerpts

Computational Framework of the Fast Fourier Transform

  • C. Van Loan
  • Siam
  • 1992
1 Excerpt

Similar Papers

Loading similar papers…