GPU-Based PSO Application in Multiuser Detection and Trajectory Parameter Estimation

Abstract

The parallel character of particle swarm algorithm (PSO) and the Graphic Processing Unit (GPU) technology of Compute United Device Architecture (CUDA) from NVIDIA are analyzed. Two methods of the realization of PSO based on GPU are discussed. One method is using the module of open source particle swarm algorithm supporting the GPU, with the application of multiuser detector (MUD). The other method is using the module of MATLAB supporting the GPU with the application of the moving parameter estimation. The test results show that the PSO algorithm based on GPU technology can significantly improve the speed of system capacity, to solve the problem of multi-dimensional global optimization, with the poor real-time performance. It can be widely used in the project of high real-time requirements.