宽带信号匹配滤波的GPU实现及性能优化

doi:10.3969/j.issn.1001-2400.2015.03.023

Abstract

Abstract:

The fine estimation of wideband ambiguity, which has a sharp main ridge, requires large amounts of searching on the time-scale. That desperately needs the well-optimized software on high performance hardware. In terms of wideband correlation, the matched filter based on the CWT and its fast algorithm based on the FFT are studied, and furthermore its complexity is analyzed. Then a reconfigurable implementation on the GPU is proposed, and a method of optimization that combines analysis with testing is proposed. By optimizing the dimension of the thread block and utilizing texture memory, the time of the kernel is reduced; the CUDA library is introduced, so the delays of the FFT and maximum searching are reduced. In comparison with the method in the 8-core CPU, the proposed method improves the overall performance up to 3.3 times. The speed can meet the challenge of real-time processing of the wideband matched filter.

Key words: signal processing, parallel computing, graphics processing unit (GPU), program optimization, continuous wavelet transform (CWT)

ZHOU Hang;CAI Zhiming;WANG Ximin. Implementation and optimization of the wideband matched filter on the GPU[J].J4, 2015, 42(3): 135-140+191.

References

［1］秦华, 周沫, 察豪, 等. 软件雷达信号处理的多GPU并行技术［J］. 西安电子科技大学学报, 2013, 40(3): 145-151.
Qin Hua, Zhou Mo, Cha Hao, et al. Research on Multi-GPU Parallel Technology in Software Radar Signal Processing ［J］. Journal of Xidian University, 2013, 40(3): 145-151.
［2］蔡志明, 王希敏. 软件声纳的概念与趋势［J］. 声学技术, 2007, 26(5): 968-971.
Cai Zhiming, Wang Ximin. Concept and Development of the Software-defined Sonar［J］.Technical Acoustics, 2007, 26(5): 968-971.
［3］王军, 李亚安. 基于梅林变换的宽带水声信号处理研究［J］. 兵工学报, 2007, 28(1): 87-90.
Wang Jun, Li Yaan. A Research on Wideband Underwater Acoustic Signal Processing Based on Mellin Transform［J］. Acta Armamentarii, 2007, 28(1): 87-90.
［4］杨定洲. 基于小波变换的水下信号处理研究［D］. 西安: 西北工业大学, 2005.
［5］ Wong T T, Leung C S, Heng P A, et al. Discrete Wavelet Transform on Consumer-level Graphics Hardware［J］. IEEE Transactions on Multimedia, 2007, 9(3): 668-673.
［6］ Suren C, Alessandro M, Andrew H, et al. A GPU-based Architecture for Real-time Data Assessment at Synchrotron Experiments［J］. IEEE Transactions on Nuclear Science, 2011, 58(4): 1447-1455.
［7］ Wu Jing, JaJa J, Balaras E. An Optimized FFT-based Direct Poisson Solver on CUDA GPUs［J］. IEEE Transactions on Parallel and Distributed Systems, 2014, 25(3): 550-559.
［8］ Liu Lifeng, Liu Meilin, Wang Chongjun. An Optimized GP-GPU Warp Scheduling Algorithm for Sparse Matrix-vector Multiplication［C］//IEEE Eighth International Conference on Networking, Architecture and Storage. Washington: IEEE, 2013: 222-231.
［9］ Guo Ping, Wang Liqiang, Chen Po. A Performance Modeling and Optimization Analysis Tool for Sparse Matrix-vector Multiplication on GPUs［J］. IEEE Transactions on Parallel and Distributed Systems, 2014, 25(5): 1112-1123.
［10］李晓敏, 侯朝焕, 鄢社锋. 一种基于GPU的主动声纳宽带信号处理实时系统［J］. 传感技术学报, 2011, 24(9): 1279-1283.
Li Xiaomin, Hou Chaohuan, Yan Shefeng. A Real-time Signal Processing System of Broadband Active Sonar Based on GPU［J］. Chinese Journal of Sensors and Actuators, 2011, 24(9): 1279-1283.
［11］ Garland M, Le Grand S, Nickolls J, et al. Parallel Computing Experiences with CUDA［J］. IEEE Micro, 2008, 28(4): 13-27.

[1]	TAO Yi,DING Li. Method for digital IQ frequency-domain calibration based on conjugate symmetry [J]. Journal of Xidian University, 2021, 48(2): 181-189.
[2]	YANG Jie,JIANG Junzheng. Method for data recovery in the sensor network based on the joint graph model [J]. Journal of Xidian University, 2020, 47(1): 44-51.
[3]	XIAO Song, CHEN Hui, NI Mengyu, NI Liuliu, ZHANG Jiajia. Algorithm for near-field source localization using the minimum redundant symmetric array [J]. Journal of Xidian University, 2018, 45(6): 123-129.
[4]	ZHAO Boran;ZHANG Li;SHI Guangming;HUANG Rong;XU Xinran. Design of the programmable neural network processor based on the transport triggered architecture [J]. Journal of Xidian University, 2018, 45(4): 92-98.
[5]	GONG Jian;LOU Shuntian;ZHANG Weitao. Method of array antenna DOA under strong interference presence [J]. Journal of Xidian University, 2018, 45(1): 168-172.
[6]	LIAO Ruiqian;XU Jingwei;LIAO Guisheng. Robust adaptive beamforming with near-field scatterers [J]. Journal of Xidian University, 2017, 44(5): 184-188.
[7]	YAO Yafeng;FENG Zhongxiu;CHEN Zhao. Ultra-low latency and omit-iteration CORDIC algorithm [J]. Journal of Xidian University, 2017, 44(4): 162-166.
[8]	REN Jilin;CHE Shuling;ZHENG Zheng. Decoding of regular LDPC codes accelerated by the GPU [J]. Journal of Xidian University, 2017, 44(3): 25-30.
[9]	BAI Bing;NIU Zhongqi. High performance CPML acceleration scheme with GPU for FDTD [J]. J4, 2015, 42(1): 194-199+212.
[10]	YANG Dong;LIAO Guisheng;ZHU Shengqi;WANG Kai. Improved low-rank recovery method for sparsely sampling data in array signal processing [J]. J4, 2014, 41(5): 30-35.
[11]	TIAN Yuling. Dendritic cell algorithm for time series oriented anomaly detection [J]. J4, 2014, 41(4): 144-150.
[12]	ZHAO Baowei;XIANGLI Bin;Lü Qunbo;ZHANG Guifeng;ZENG Xiaoru;GUO Wenji. Parallel RX algorithm implementation based on the FPGA and multi-DSP system [J]. J4, 2014, 41(3): 152-156.
[13]	WANG Ling;LIU Jianqiang;LI Guolin;ZHANG Zhen;YANG Jikun. Joint calibration algorithm in the presence of mutual coupling and channel discord via rotational invariance techniques [J]. J4, 2014, 41(1): 182-188.
[14]	DU Wentao;LIAO Guisheng;YANG Zhiwei. Performance analysis of the polarization-space-time adaptive processing [J]. J4, 2014, 41(1): 1-5.
[15]	DU Wentao;LIAO Guisheng;YANG Zhiwei. Performance analysis of polarization space time cascade processing [J]. J4, 2013, 40(5): 1-7.

Implementation and optimization of the wideband matched filter on the GPU

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10