A hybrid bio-inspired optimisation approach for wirelength minimisation of hardware tasks placement in field programmable gate array devices
by B. Premalatha; S. Uma Maheswari
International Journal of Bio-Inspired Computation (IJBIC), Vol. 15, No. 2, 2020

Abstract: In computer-aided design (CAD) flow of VLSI circuits, placement process is an NP-complete problem which requires an optimisation approach to obtain the system performance better. The main objective of placement is to reduce the wire length between the tasks with zero overlap. Fast response and better convergence algorithms are required to meet these desires. In this regard, bio-inspired optimisation algorithms such as genetic algorithm (GA) and particle swarm optimisation (PSO) algorithm have been considered. By using the salient features of these two algorithms, the optimised solution for placement problem has been obtained. The concept of GA has been applied followed by genetic algorithm to obtain optimised result. For experimentation, various directed data flow graphs (DDFGs) are randomly generated and the comparison is made between the GA, PSO and hybrid (GA-PSO) methods. The hybrid approach using GA-PSO produces better experimental results in wire length minimisation and, hence outperforms than the others.

Online publication date: Tue, 07-Apr-2020

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Bio-Inspired Computation (IJBIC):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com