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
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;
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
DOI :
10.1109/GLSV.1993.224478
