|
International Journal of Engineering، جلد ۳۰، شماره ۱، صفحات ۴۸-۵۶
|
|
|
عنوان فارسی |
|
|
چکیده فارسی مقاله |
|
|
کلیدواژههای فارسی مقاله |
|
|
عنوان انگلیسی |
Parallel Implementation of Particle Swarm Optimization Variants Using Graphics Processing Unit Platform |
|
چکیده انگلیسی مقاله |
There are different variants of Particle Swarm Optimization (PSO) algorithm such as Adaptive Particle Swarm Optimization (APSO) and Particle Swarm Optimization with an Aging Leader and Challengers (ALC-PSO). These algorithms improve the performance of PSO in terms of finding the best solution and accelerating the convergence speed. However, these algorithms are computationally intensive. The goal of this paper is high performance implementations of Traditional PSO (TPSO), APSO and ALC-PSO using CUDA technology. We have implemented these three algorithms on both central processing unit (CPU) and graphics processing unit (GPU) in order to analyze and improve their performance and reduce their computational times. We have achieved speedups up to 14.5x, 31x, and 152x, for GPU-TPSO , GPU-ALCPSO , and GPU-APSO, respectively. In addition, different number of threads has been chosen in order to find an appropriate number of threads per block for both APSO and ALC-PSO algorithms. Our experimental results show that the best choice for number of threads per block depends on the number of existing variables and constants in each algorithm and the number of registers per multiprocessor. |
|
کلیدواژههای انگلیسی مقاله |
|
|
نویسندگان مقاله |
S. Jam | Department of Computer Eng., University of Guilan
A. Shahbahrami | Computer Engineering, University of Guilan
S. H. Sojoudi Ziyabari | Department of Computer Eng., University of Guilan
|
|
نشانی اینترنتی |
http://www.ije.ir/article_72860_c25bc258c8c4d72bf9ab9d9e21f1daa8.pdf |
فایل مقاله |
اشکال در دسترسی به فایل - ./files/site1/rds_journals/409/article-409-2062169.pdf |
کد مقاله (doi) |
|
زبان مقاله منتشر شده |
en |
موضوعات مقاله منتشر شده |
|
نوع مقاله منتشر شده |
|
|
|
برگشت به:
صفحه اول پایگاه |
نسخه مرتبط |
نشریه مرتبط |
فهرست نشریات
|