scholarly journals Multiway VLSI circuit partitioning based on dual net representation

1996 ◽  
Vol 15 (4) ◽  
pp. 396-409 ◽  
Author(s):  
J. Cong ◽  
W. Juan Labio ◽  
N. Shivakumar
Keyword(s):  
Vlsi Circuit ◽  
Circuit Partitioning

Effective Memetic Algorithms for VLSI Design = Genetic Algorithms + Local Search + Multi-Level Clustering

2004 ◽  
Vol 12 (3) ◽  
pp. 327-353 ◽  
Author(s):  
Shawki Areibi ◽  
Zhen Yang
Keyword(s):  
Genetic Algorithms ◽  
Local Search ◽  
Optimization Problems ◽  
Memetic Algorithms ◽  
Vlsi Circuit ◽  
Circuit Partitioning ◽  
Placement Problem ◽  
Solution Quality ◽  
Combinatorial Optimization Problems ◽  
Cell Placement

Combining global and local search is a strategy used by many successful hybrid optimization approaches. Memetic Algorithms (MAs) are Evolutionary Algorithms (EAs) that apply some sort of local search to further improve the fitness of individuals in the population. Memetic Algorithms have been shown to be very effective in solving many hard combinatorial optimization problems. This paper provides a forum for identifying and exploring the key issues that affect the design and application of Memetic Algorithms. The approach combines a hierarchical design technique, Genetic Algorithms, constructive techniques and advanced local search to solve VLSI circuit layout in the form of circuit partitioning and placement. Results obtained indicate that Memetic Algorithms based on local search, clustering and good initial solutions improve solution quality on average by 35% for the VLSI circuit partitioning problem and 54% for the VLSI standard cell placement problem.

A hardware Memetic accelerator for VLSI circuit partitioning

2007 ◽  
Vol 33 (4) ◽  
pp. 233-248 ◽  
Author(s):  
Stephen Coe ◽  
Shawki Areibi ◽  
Medhat Moussa
Keyword(s):  
Vlsi Circuit ◽  
Circuit Partitioning
Sign in / Sign up

Export Citation Format

Share Document