Implementation and testing of parallel PSO to attain speedup on general purpose computer systems
Kumar, Lalit
DOI: https://doi.org/10.1007/s11042-024-19548-3
IF: 2.577
2024-06-12
Multimedia Tools and Applications
Abstract:Many real-world problems in the science and engineering field can be modeled as complex mathematical optimization problem and can be easily solved by swarm intelligence algorithms (SIAs). These optimization issues become more complicated due to using high dimensions and too many decision variables. The numbers of steps inside SIA used for optimization also enhance the complication of computation. These algorithms are iterative since many iterations of the procedure are to be done. The quality of the solution also depends on the number of iterations. So these repetitions or iterations again need more computation time. More computational power is required to solve any optimization problem through SIA, which is only suitable on the workstation or multiple parallel computers with high configurations. It is a little bit difficult to utilize the power of SIA effectively on an ordinary/ general-purpose system. Therefore, we proposed and examined a strategy and its implementation in this paper based on parallel computing, we have selected the most popular SIA known as Particle Swarm Optimization (PSO) algorithm and its parallel version. Along with unalike configurations and five standard benchmark functions, this analysis is performed over three system. The performance metrics such as speedup (S), real speedup (RS), maximum speedup (MS), efficiency (E), and scalability are taken into consideration for evaluation of the entire setup. On the basis of the results, we get to know that system 03 (S3) is finest among all, with an efficiency of 78.32%.
computer science, information systems, theory & methods,engineering, electrical & electronic, software engineering