Parallel FFT algorithms on network-on-chips

Proceedings - International Conference on Information Technology: New Generations, ITNG 2008

Volumn , Issue , 2008, Pages 1087-1093

  Bahn, Jun Ho ^a   Yang, Jungsook ^a   Bagherzadeh, Nader ^a  

^a Irvine   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

NETWORK-ON-CHIPS; PARALLEL COMPUTATION;

DISTRIBUTED COMPUTER SYSTEMS; FAST FOURIER TRANSFORMS; TELECOMMUNICATION NETWORKS;

PARALLEL ALGORITHMS;

EID: 44049099060     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITNG.2008.55     Document Type: Conference Paper

References (15)

1. FFT benchmark results. http://www.fftw.org/speed.
2. TMS320C62X DSPs C62x core benchmarks from texas instruments. http://www.ti.com.
3. TMS320C67x floating point DSPs C67x core benchmarks from texas instruments. http://www.ti.com.
4. A. Averbuch, E. Gabber, B. Gordissky, and Y. Medan. A parallel FFT on an MIMD machine. Parallel Computing, 15(1-3):61-74, 1990.
5. J. H. Bahn, S. E. Lee, and N. Bagherzadeh. On design and analysis of a feasible network-on-chip (NoC) architecture. In ITNG '07, pages 1033-1038, Washington, DC, USA, 2007. IEEE Computer Society.
6. D. H. Bailey. FFTs in external or hierarchical memory. In PPSC, pages 211-224, 1989.
7. S. Barua, R. K. Thulasiram, and P. Thulasiraman. Improving data locality in parallel fast Fourier transform algorithm for pricing financial derivatives, ipdps, 14:235a, 2004.
8. J. W. Cooley and J. W. Tukey. An algorithm for the machine calculation of complex Fourier series. Mathematical Computation, 19:297-301, 1965.
9. Z. Cui-xiang, H. Guo-qiang, and H. Ming-he. Some new parallel fast Fourier transform algorithms. In PDCAT '05, pages 624-628, Washington, DC, USA, 2005. IEEE Computer Society.
10. Z. Cvetanovic. Performance analysis of the FFT algorithm on a shared-memory parallel architecture. IBM Journal of Research and Development, 31(4):435-451, 1987.
11. A. Grama, G. Karypis, V. Kumar, and A. Gupta. An Introduction to Parallel Computing. Addison Wesley, 2003.
12. D. Kim, M. Kim, and G. E. Sobelman. Parallel FFT computation with a CDMA-based network-on-chip. In ISCAS (2), pages 1138-1141, 2005.
13. C. V. Loan. Computational frameworks for the fast Fourier transform. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 1992.
14. A. Norton and A. J. Silberger. Parallelization and performance analysis of the Cooley-Tukey FFT algorithm for shared-memory architectures. IEEE Trans. Comput., 36(5):581-591, 1987.
15. P. N. Swarztrauber. FFT algorithms for vector computers. Parallel Comput., 1:45-63, 1984.