4199

Impact of the Random Number generator quality on particle swarm optimization algorithm running on graphic processor units

C.J.A. Bastos-Filho, M.A.C. Oliveira, D.N.O. Nascimento, A.D. Ramos
Polytech. Sch. of Pernambuco, Univ. of Pernambuco, Recife, Brazil
10th International Conference on Hybrid Intelligent Systems (HIS), 2010

@inproceedings{bastos2010impact,

   title={Impact of the Random Number generator quality on particle swarm optimization algorithm running on graphic processor units},

   author={Bastos-Filho, CJA and Oliveira, MAC and Nascimento, DNO and Ramos, AD},

   booktitle={Hybrid Intelligent Systems (HIS), 2010 10th International Conference on},

   pages={85–90},

   year={2010},

   organization={IEEE}

}

Source Source   

499

views

Particle swarm optimization (PSO) is a bioinspired technique widely used to solve real optimization problems. In the recent years, the use of Graphics Processing Units (GPU) has been proposed for some general purpose computing applications. Some PSO implementations on GPU were already proposed. The major benefit to implement the PSO for GPU is the possibility to reduce the execution time. It occurs due to the higher computing power presented nowadays on GPUs platform. A study on the impact of the quality of Random Number generator has been made but it only covered some variations of the algorithm on a sequential platform. In this paper, we present an analysis of the performance of the random number generator on GPU based PSOs in terms of the RNG statistical quality. We showed that the Xorshift random number generator for GPU presents enough quality to be used by the PSO algorithm.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: