loading...
Knowledge-based Genetic Algorithm for Layer Assignment
Gold Coast, Queensland, Australia January 29-February 02
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ACSC.2001.906641Australasian Computer Science Confere ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Maolin Tang, Queensland University of Technology
Kamran Eshraghian, Edith Cowan University
Daryoush Habibi, Edith Cowan University
Layer assignment is an important post-layout optimization technique in Very Large Scale Integrated-circuit (VLSI) layout automation. It re-assigns wire segments in a routing solution to appropriate layers ot achieve certain optimization objectives. This paper focuses on investigating the layer assignment problem with application to via minimization,which is known to be NP-complete. In this paper a knowledge-based genetic algorithm for the layer assignment problem is proposed, with the aim of utilizing domain- specific knowledge to speedup the process of evolution and to improve the quality of solutions.Experimental results show that this knowledge-based genetic algorithm can consistently produce the same or better results than a heuristic algorithm and a traditional genetic algorithm.
Citation:
Maolin Tang, Kamran Eshraghian, Daryoush Habibi, "Knowledge-based Genetic Algorithm for Layer Assignment," acsc, pp.184, Australasian Computer Science Conference (ACSC '01), 2001
Usage of this product signifies your acceptance of the Terms of Use.