A self-adapting distributed memory package for fast signal transforms

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)

Volumn 18, Issue , 2004, Pages 601-610

  Chen, Kang ^a   Johnson, J R ^a  

^a Drexel University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED MEMORY; FACTORIZATIONS; SIGNAL TRANSFORMS; WALSH-HADAMARD TRANSFORMS (WHT);

ALGORITHMS; DATA COMMUNICATION SYSTEMS; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 12444263294     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. K. Beauchamp. Applications of Walsh and related functions. Academic Press, 1984.
2. K. Chen and J. R. Johnson. A prototypical self-optimizing package for parallel implementation of fast signal transforms. IPDPS, 2002.
3. E. Chu and A. George. Inside the FFT Black Box: Serial and Parallel Fast Fourier Transform Algorithms. CRC Press, 2000.
4. M. Frigo and S. G. Johnson. FFTW: An adaptive software architecture for the FFT. In ICASSP '98, volume 3, pages 1381-1384, 1998. http://www.fftw.org.
5. K.-S. Gatlin and L. Carter. Faster FFTs via architecture-cognizance. In Proceedings of PACT 2000, Oct. 2000.
6. J. Johnson and M. Püschel. In search of the optimal Walsh-Hadamard transform. ICASSP, 2000.
7. J. R. Johnson, R. W. Johnson, D. Rodriguez, and R. Tolimieri. A methodology for designing, modifying, and implementing Fourier transform algorithms on various architectures. Circuits, Systems, and Signal Processing, 9(4):449-500, 1990.
8. F. MacWilliams and N. Sloane. The theory of error-correcting codes. North-Holland Publ.Comp., 1992.
9. J. M. F. Moura, J. Johnson, R. Johnson, D. Padua, V. Prasanna, and M. M. Veloso. SPIRAL: Portable Library of Optimized Signal Processing Algorithms, 1998. http://www.ece.cmu.edu/~spiral.
10. N. Park and V. K. Prasanna. Cache conscious Walsh-Hadamard transform. ICASSP, 2001.
11. M. C. Pease. An adaptation of the fast fourier transform for parallel processing. ACM, 15(2):252-264, April 1968.
12. C. Van Loan. Computational Framework of the Fast Fourier Transform. Siam, 1992.