An optimized parallel FFT algorithm on multiprocessors with cache technology in Linux

Proceedings - International Symposium on Computer Science and Computational Technology, ISCSCT 2008

Volumn 2, Issue , 2008, Pages 105-109

  Tan, Jun ^a   Chen, Xingshu ^a   Xiao, Long ^b  

^a SICHUAN UNIVERSITY   (China)

^b National Information Control Laboratory   (China)

Author keywords

Cache; FFT; Linux; Parallel; SMP

Indexed keywords

LINUX; MEMORY ARCHITECTURE; MULTIPROCESSING SYSTEMS;

CACHE; COMPUTATION SPEED; DISTRIBUTED COMPUTATIONS; FAST FOURIER TRANSFORM ALGORITHM; INTRINSIC PROPERTY; MULTI PROCESSOR SYSTEMS; PARALLEL; SYMMETRIC MULTI-PROCESSORS;

FAST FOURIER TRANSFORMS;

EID: 62349093929     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/iscsct.2008.252     Document Type: Conference Paper

References (16)

1. J. W. Cooley, J. W. Tukey. "An algorithm for the machine computation of the complex Fourier series", Mathematics of Computation, Vol. 19. Arp 1965. pp. 297-301.
2. A. V. Oppenherm, R. W. Schafer. Discrete-time Signal Processing, Englewood Cliffs, NJ07632:Prentice-Hall, 1989.
3. R. C. Agarwal, F. G. Gustavson, M. Zubair. "A High Performance Parallel Algorithm for 1-D FFT", In Proc. Supercommuting '94, pp. 34-40.
4. P. N. Swarztrauber. "Multiprocessor FFTs", Parallel Computing, 1987.5:197-210.
5. John L. Hennessy, David A. Patterson. Computer Architecture: A Quantitative Approach. Fourth Edition, Elsevier Pte Ltd, 2007.
6. Lu Tao, Chen He, He Peikun, Han Yueqiu. "A Fast Address Generation Scheme for Radix 4 FFT Processor", The Seventh International Conference on Electronic Measurement and Instruments, 2005, pp. 534-537.
7. Sanjit K. Mitra. Digital Signal Processing: A Computer-Based Approach, Second Edition. 2001.
8. Wei Gong-yi, Cai Zhong-shan. "On Parallel FFT Algorithms". Journal of Unmerical Methods and Computer Applications. 1994. pp. 67-76.
9. nd International Symposium on Computer Architecture(ISCA'05), 2005.
10. Franz Franchetti, Yevgen Voronenko, Markus Püschel. "FFT Program Generation for Shared Memory: SMP and Multicore", Proceedings of the 2006 ACM/IEEE SC|06 Conference, 2006.
11. Monica S. Lam, Edward E. Rothbert, Michael E. Wolf. "The Cache Performance and Optimizations of Blocked Algorithms", ACM 0-89791-380-9/91/0003-0063 1991.
12. G. Herdeg. "Design and implementation of the AlphaServer 4100 CPU and memory architecture", Digital Technical Journal, 1996.8(4): 48-60.
13. Daniel P. Bovet, Marco Cesati. Understanding the Linux Kernel, Third Edition. O'Reilly Media, Inc, 2005.
14. Jiang Dong-chu, He Fei. Parallel Processing Research of FFT Algorithm. Journal of Hunan City University(Natural Science). Vol. 14 No. 2 Jun. 2005. pp. 60-62.
15. Randal E. Bryant, David O'Hallaron. Computer Systems A Programmer's Perspective. Prentice Hall, Inc, 2003.
16. IA-32 Intel Architecture Software Developer's Manual, Volume3: System Programming Guide. Intel Corporation, 2003.