DocumentCode
3212509
Title
Parallel genetic algorithm for channel routing
Author
Rao, B. B Prahlada ; Patnaik, L.M. ; Hansdah, R.C.
Author_Institution
Indian Inst. of Sci., Bangalore, India
fYear
1993
fDate
5-6 Mar 1993
Firstpage
69
Lastpage
70
Abstract
A channel routing algorithm based on the genetic approach is proposed. This involves designing an encoding scheme and an evaluation function that can be used by the genetic algorithm (GA) for channel routing. The algorithm has been implemented as both sequential and distributed GA. The speedup achieved is encouraging
Keywords
circuit layout CAD; encoding; genetic algorithms; logic CAD; network routing; channel routing; distributed GA; encoding scheme; evaluation function; parallel genetic algorithm; speedup; Algorithm design and analysis; Automation; Computer science; Evolution (biology); Genetic algorithms; Genetic mutations; Integrated circuit interconnections; Robustness; Routing; Very large scale integration;
fLanguage
English
Publisher
ieee
Conference_Titel
VLSI, 1993. 'Design Automation of High Performance VLSI Systems', Proceedings., Third Great Lakes Symposium on
Conference_Location
Kalamazoo, MI
Print_ISBN
0-8186-3430-8
Type
conf
DOI
10.1109/GLSV.1993.224478
Filename
224478
Link To Document