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 100
- Downloads 0
Integrating Social Network Services with Vehicle Tracking Technologies
This paper gives design, and implementation of a newly proposed vehicle tracking system, that uses the popular social network as a value added service for traditional tracking system. The proposed tracking system make us...
A Review of Solutions for SDN-Exclusive Security Issues
Software Defined Networking is a paradigm still in its emergent stages in the realm of production-scale networks. Centralisation of network control introduces a new level of flexibility for network administrators and pro...
Web Assessment of Libyan Government e-Government Services
Libya has started transferring traditional govern-ment services into e-government services. The e-government initiative involves the use of websites to offer various services such as civil registration, financial transac...
Parallel Implementation of Bias Field Correction Fuzzy C-Means Algorithm for Image Segmentation
Image segmentation in the medical field is one of the most important phases to diseases diagnosis. The bias field estimation algorithm is the most interesting techniques to correct the in-homogeneity intensity artifact o...
A Comprehensive Comparative Analysis of Two Novel Underwater Routing Protocols
The most unmanned area of this planet is sheltered with water; that is roughly 71.9% of the total area of this planet. A large quantity of marine life is present in this area. That is the reason underwater research is bo...