Genetic search at construction of connecting trees at a design stage of VLSI layout |
|
|
Authors |
| Kureichik V.V. |
Date of publication |
| 2008 |
|
Abstract |
| The problem of construction of connecting trees at a design stage of VLSI topology is considered. For its solution the modified methods of simulation of evolution and the combined search are proposed. It allows to receive the solution with local optimum for polynimial time. Complexity of algorithms has on the average the square-law order. |
Keywords |
| Genetic search, design stage of VLSI layout |
Library reference |
| Kureichik V.V. Genetic search at construction of connecting trees at a design stage of VLSI layout // Problems of Perspective Micro- and Nanoelectronic Systems Development - 2008. Proceedings / edited by A. Stempkovsky, Moscow, IPPM RAS, 2008. P. 36-40. |
URL of paper |
| http://www.mes-conference.ru/data/year2008/04.pdf |