Specification of GNSS application for multiprocessor platform

In this paper we present a satellite navigation application for a multiprocessor platform. We give a preliminary description to the multiprocessor platform with an introduction to the project where it will be designed and implemented to a fabric die. The platform contains a matrix of processing tiles, connected together via a Network-on-Chip. The satellite navigation application is one of the streaming applications designed to be executed on this platform. Detailed descriptions of the signal processing functions for acquiring and tracking the satellite signals for navigation are given. The estimations of their requirements for computational complexity, measured as multiply-accumulate counts, are also presented in this paper. The results indicate that one processing tile on the platform could barely perform the required signal processing functions and thus more tiles are preferred for a better user experience. This work is carried out in the EU FP7 project called CRISP (Cutting edge Reconfigurable ICs for Stream Processing).