EFFICIENT IMPLEMENTATION OF PARTICLE SWARM OPTIMIZATION ALGORITHM

Dataflow representations have been developing since the 1980’s. They have proven to be useful in identifying bottlenecks in DSP algorithms, improving the efficiency of the computations, and in designing appropriate hardware for implementing the algorithms. This paper extends and demonstrates the use of dataflow-based methodology, called as Reactive Control-integrated Dataflow based Aggressive Forwarding Check (RCDF-AFC), to implement a Particle Swarm Optimization (PSO) algorithm in hardware-software co-design. PSO has been extensively used in the real world but its application has been limited to relatively slow processes because it is computationally intensive. It is shown that the time required for the PSO computations using extensive iteration for solving the optimization problem can be reduced by means of data flow based analysis and implementation improvements based on these analyses