Scalability Analysis of a Satellite Signal Acquisition Algorithm inside the GNSS-SDR framework

• Vinícius S. Fernandes UFRN
• Ana C. F. Vieira UFRN
• Lucas F. Costa UFRN
• Samuel X. de Souza UFRN

DOI: https://doi.org/10.5753/erad-ne.2025.11847

Resumo

The Parallel Code Phase Search (PCPS) is a key algorithm in Global Navigation Satellite System (GNSS) receivers for detecting satellites and estimating signal parameters. This work analyzes its scalability in the GNSS-SDR framework, testing varying core counts (1–128) and problem sizes (2–32 million samples). Results show diminishing returns beyond 8–16 cores, with efficiency dropping below 10% at more than 32 cores, regardless of workload. The study identifies parallelization bottlenecks, suggesting optimizations are needed for real-time, high-channel GNSS Software-Defined Receiver (GNSS-SDR) applications on modern multi-core systems.

Referências

Bui, V. and Norris (2008). A component infrastructure for performance and power modeling of parallel scientific applications. In CBHPC ’08: Proceedings of the 2008 compFrame/HPC-GECO workshop on Component based high performance, pages 1–11. ACM.

J. Leclére; C. Botteron; Farine, P.-A. (2014). Acquisition of modern gnss signals using a modified parallel code-phase search architecture. Signal Processing, 95:177–191.

Presti, L. L. e. a. (2009). Gnss signal acquisition in the presence of sign transition. Journal of Selected Topics in Signal Processing, 3:557–570.

Quinn, M. (2004). Parallel Programming in C with MPI and OpenMP. McGraw-Hill Higher Education, Boston.