An accelerated signal tracking module using a heterogeneous multi-GPU platform for real-time GNSS software receiver

This paper presents the design of an accelerated signal tracking module using a heterogeneous multi-graphics processing unit (GPU) platform for real-time global navigation satellite system (GNSS) software receiver. We also propose a load balancing method for the efficient use of the multi-GPU. The proposed method allocates the number of channels to each GPU, and the GPU generates replica signals and performs correlation with the allocated channels. Through experiments, we showed that the proposed load balancing method achieves near optimal performance for GNSS signal tracking and reduces the operation time by 60% compared to that obtained using a single GPU.

[1]  Jiyun Lee,et al.  A Real-Time Capable Software-Defined Receiver Using GPU for Adaptive Anti-Jam GPS Sensors , 2011, Sensors.

[2]  David R. Kaeli,et al.  Multi GPU implementation of iterative tomographic reconstruction algorithms , 2009, 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[3]  Jian-Ming Jin,et al.  An OpenMP-CUDA Implementation of Multilevel Fast Multipole Algorithm for Electromagnetic Simulation on Multi-GPU Computing Systems , 2013, IEEE Transactions on Antennas and Propagation.

[4]  Michael J. Rycroft,et al.  Understanding GPS. Principles and Applications , 1997 .

[5]  Søren Holdt Jensen,et al.  A Software-Defined GPS and Galileo Receiver: A Single-Frequency Approach , 2006 .

[6]  Elena Simona Lohan,et al.  Multi-correlator structures for tracking Galileo signals with CBOC and SinBOC(1,1) reference receivers and limited front-end bandwidths , 2010, 2010 7th Workshop on Positioning, Navigation and Communication.

[7]  Mark G. Petovello,et al.  Architecture and Benefits of an Advanced GNSS Software Receiver , 2008 .

[8]  Zheng Yao,et al.  STARx -- A GPU Based Multi-System Full-Band Real-Time GNSS Software Receiver , 2013 .

[9]  R. Hagan,et al.  Multi-GPU Load Balancing for In-situ Visualization , 2011 .

[10]  Long Chen,et al.  Dynamic load balancing on single- and multi-GPU systems , 2010, 2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS).

[11]  Cillian O'Driscoll,et al.  Co-Processor Aiding for Real-Time Software GNSS Receivers , 2010 .

[12]  Satoshi Matsuoka,et al.  An efficient, model-based CPU-GPU heterogeneous FFT library , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.