![](/images/graphics-bg.png)
Optimal Solution for VLSI Physical Design Automation Using Hybrid Genetic Algorithm
Joint Authors
Gnanamurthy, R. K.
Shanavas, I. Hameem
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-15, 15 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-04-09
Country of Publication
Egypt
No. of Pages
15
Main Subjects
Abstract EN
In Optimization of VLSI Physical Design, area minimization and interconnect length minimization is an important objective in physical design automation of very large scale integration chips.
The objective of minimizing the area and interconnect length would scale down the size of integrated chips.
To meet the above objective, it is necessary to find an optimal solution for physical design components like partitioning, floorplanning, placement, and routing.
This work helps to perform the optimization of the benchmark circuits with the above said components of physical design using hierarchical approach of evolutionary algorithms.
The goal of minimizing the delay in partitioning, minimizing the silicon area in floorplanning, minimizing the layout area in placement, minimizing the wirelength in routing has indefinite influence on other criteria like power, clock, speed, cost, and so forth.
Hybrid evolutionary algorithm is applied on each of its phases to achieve the objective.
Because evolutionary algorithm that includes one or many local search steps within its evolutionary cycles to obtain the minimization of area and interconnect length.
This approach combines a hierarchical design like genetic algorithm and simulated annealing to attain the objective.
This hybrid approach can quickly produce optimal solutions for the popular benchmarks.
American Psychological Association (APA)
Shanavas, I. Hameem& Gnanamurthy, R. K.. 2014. Optimal Solution for VLSI Physical Design Automation Using Hybrid Genetic Algorithm. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-15.
https://search.emarefa.net/detail/BIM-499854
Modern Language Association (MLA)
Shanavas, I. Hameem& Gnanamurthy, R. K.. Optimal Solution for VLSI Physical Design Automation Using Hybrid Genetic Algorithm. Mathematical Problems in Engineering No. 2014 (2014), pp.1-15.
https://search.emarefa.net/detail/BIM-499854
American Medical Association (AMA)
Shanavas, I. Hameem& Gnanamurthy, R. K.. Optimal Solution for VLSI Physical Design Automation Using Hybrid Genetic Algorithm. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-15.
https://search.emarefa.net/detail/BIM-499854
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-499854