High-Speed FPGA-based of the Particle Swarm Optimization using HLS Tool
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2019, Vol 10, Issue 5
Abstract
The Particle Swarm Optimization (PSO) is a heuristic search method inspired by different biological populations on their swarming or collaborative behavior. This novel work has implemented PSO for the Travelling Salesman Problem (TSP) in high-level synthesis to reduce the computational time latency. The high-level synthesis design generates an estimation of the hardware resources needed to implement the PSO algorithm for TSP on FPGA. The targeted FPGA of this algorithm is the Xilinx Zynq family. The algorithm has been implemented for getting the best route between 5 given cities with given distances. The research has used 7 number of particles for a different number of iterations for generating the best route between those 5 cities. The overall latency has been reduced due to the applied optimization techniques. This paper also implemented and parallelized the same algorithm on CPU Intel I7 Processor; the result shows the FPGA implementation gives better results than CPU on the comparison of performance.
Authors and Affiliations
Ali Al Bataineh, Amin Jarrah, Devinder Kaur
Keywords
Related Articles
- EP ID EP577890
- DOI 10.14569/IJACSA.2019.0100502
- Views 103
- Downloads 0
Evaluation of OLSR Protocol Implementations using Analytical Hierarchical Process (AHP)
Adhoc networks are part of IEEE 802.11 Wireless LAN Standard also called Independent Basic Service Set (IBSS) and work as Peer to Peer network by default. These work without the requirement of an Infrastructure (such as...
Estimation Method of Ionospheric TEC Distribution using Single Frequency Measurements of GPS Signals
The satellite-to-ground communications are influenced by ionospheric plasma which varies depending on solar and geomagnetic activities as well as regions and local times. With the expansion of use of the space, continuou...
Decision Making Systems for Managing Business Processes in Enterprises Groups
In the current economic realities, the forms of integration business entities through the creation of enterprise groups (EGs), reorganized from industry structures or created a new by acquiring existing companies, are be...
Evolutionary Strategy of Chromosomal RSOM Model on Chip for Phonemes Recognition
This paper aims to contribute in modeling and implementation, over a system on chip SoC, of a powerful technique for phonemes recognition in continuous speech. A neural model known by its efficiency in static data recogn...
A Developed Collaborative Filtering Similarity Method to Improve the Accuracy of Recommendations under Data Sparsity
This paper presented a new similarity method to improve the accuracy of traditional Collaborative Filtering (CF) method under sparse data issue. CF provides the user with items, that what they need, based on analyses the...