Abstract:

In order to reduce the PSO (Particle Swarm Optimization) in time and space on the complexity of the problem, the GPU(Graphic Processing Unit)for parallel computing method is analized. Using GPU parallel characteristic, Particle PSO path search process in GPU platform is achied in paralled, Function test results show that the GPU mode is greater than the CPU mode calculation improve search speed.

Key words: graphic processing unit(GPU), parallel computing, particle swarm optimization