Volume 5, Issue 1, March 2020, Page: 1-7
Research on FFT Algorithm Use SMP System
Bingfeng Qian, School of Mechanical Engineering, Donghua University, Shanghai, China; Machinery College, Shanghai Dianji University, Shanghai, China
Yize Sun, School of Mechanical Engineering, Donghua University, Shanghai, China
Qian Zhang, Department of Electronics and Electrical Engineering, Liverpool John Moores University, Liverpool, UK
Received: Jan. 31, 2020;       Accepted: Feb. 18, 2020;       Published: Feb. 26, 2020
DOI: 10.11648/j.ijics.20200501.11      View  459      Downloads  167
Abstract
Based on the theoretical research of a series of algorithms of adaptive beamforming and space-time adaptive processing, it is necessary to discuss the implementation of related algorithms on the machine hardware platform. Fast Fourier transform (FFT) is an essential process in this implementation. With the development of array antennas, the number of points to be calculated by the FFT has also increased significantly. Therefore, the ultra-large point FFT has become a key technology for current antenna signal processing. Most of the existing FFT algorithms are researched based on single-core processors, and there is very little literature on the research of super-large-point FFT algorithms suitable for Symmetric Multiprocessor (SMP). In this paper, through analyzing the characteristics of a symmetric multi-processor (SMP) parallel processing system, the very large FFT fast algorithm (VLFFT) is proposed. This algorithm significantly reduces the dependence on memory and improves the FFT's performance using the limited rules of the one-dimensional sequence split, changing the twiddle factor calculation method, and optimizing the data distribution and storage access. And the research's optimized very large FFT algorithms is also summarized in the paper. Experiment results show that the algorithm is suitable for the SMP platform and can effectively solve the problem of the very large FFT, which make single-core processors harder to realize.
Keywords
Radar Signal Processing, SMP, Storage Optimizing, Very Large FFT, Parallel Processing System
To cite this article
Bingfeng Qian, Yize Sun, Qian Zhang, Research on FFT Algorithm Use SMP System, International Journal of Information and Communication Sciences. Vol. 5, No. 1, 2020, pp. 1-7. doi: 10.11648/j.ijics.20200501.11
Copyright
Copyright © 2020 Authors retain the copyright of this article.
This article is an open access article distributed under the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/) which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Reference
[1]
Peng Yu, Jiang Honglan, Yang Zhiming, et al. Design of general digital signal procesing system based on DSP and FPGA [J]. Theory and Method, 2013, 32 (01): 17-21.
[2]
J. Yang, T. Xiong, Y. Peng. A fuzzy approach to filtering interferometric SAR data [J]. International Journal of Remote Sensing, 2007, 28 (6): 1375-1382.
[3]
Yang Lin, Zhong Sheng, Zhang Jia-tian. Research on Data Parallel Computation Method of FFT [J]. Computer Technology and Development, 2017, 27 (10): 91-95.
[4]
Cheng Dong, Wang Weihong. Application of OpenMP in SAR Image Procesing [J]. Computer Science, 2017, A1 (44): 161-163, 187.
[5]
Feng Qiao. A Concurrent Collections Based Approach for Parallel Data Compress on Multi-core System [J]. Electronic Science & Technology, 2015, 2 (03): 295-301.
[6]
YANG Xue, LI Xue-you, LI Jia-guo, et al. Research on Fast Fourier Transforms Algorithm of Huge Remote Sensing Image Technology with GPU and Partitioning Technology [J]. Spectroscopy and Spectral Analysis, 2014, (2): 498-504.
[7]
LEI Yuanwu, CHEN Xiaowen, PEN Yuanxi. A High Energy Efficiency FFT Accelerator on DSP Chip [J]. Journal of Computer Research and Development, 2016, 07: 1438-1446.
[8]
GAO Li-ning, ZHU Liang, LIU Teng-fei, LIU Feng. An Efficient FFT-Mapping Method Based on Superscalar Processor [J]. Transactions of Beijing Institute of Technology, 2016, 09: 940-946.
[9]
YUAN Q, YANG Kang, ZHOU Jian-jiang. Implementation of large points FFT based on C6678 multi-core DSP [J]. Electronic Measurement Technology, 2015, 38 (2): 74-80.
[10]
Vinogradov, V. I. Advanced high-performance computer system architectures [J]. Nuclear Instruments & Methods in Physics Research, 2007, 571 (1-2): 429-432.
[11]
IET. High-performance computing system architectures: design and performance [Editorial] [J]. Iet Computers & Digital Techniques, 2012, 6 (5): 257-258.
[12]
Zhu Yong-zhi, Zhang Dan-dan, Cao Bao-xiang, et al. Research of parallel programming techniques of hierarchical model based on SMP clusters [J]. Acta Electronica Sinica, 2012, 40 (11): 2206-2210.
[13]
Tam David, Aaimi Reza, Stumm Michael. Thread clustering: sharing-aware scheduling on SMP-CMP-SMT multiprocessors [J]. Acm Sigops Operating Systems Review, 2007, 41 (3): 47-58.
[14]
Zhu Y Z, Zhang D D, Cao B X, et al. Research of parallel programming techniques of hierarchical model based on SMP clusters [J]. Acta Electronica Sinica, 2012, 40 (11): 2206-2210.
[15]
Tam D, Azimi R, Stumm M. Thread clustering: sharing-aware scheduling on SMP-CMP-SMT multiprocessors [J]. Acm Sigops Operating Systems Review, 2007, 41 (3): 47-58.
[16]
Wang Shi-Yi. Digital signal processing [M]. Beijing: Beijing institute of technology press, 1997: 123-131.
[17]
Texas Instruments. TMS320C6678 Multicore Fixed and Floating-Point Digital Signal Processor [OL].
Browse journals by subject