A multi-layer detailed routing approach based on evolutionary algorithms

Author

Göckel, Nicole ; Drechsler, Rolf ; Becker, Bernd

Author_Institution

Inst. of Comput. Sci., Albert-Ludwigs-Univ., Freiburg, Germany

fYear

1997

fDate

13-16 Apr 1997

Firstpage

557

Lastpage

562

Abstract

We present an evolutionary algorithm (EA) for detailed routing problems (DRPs), like the channel routing problem and the switchbox routing problem. We combine EAs with domain specific knowledge, i.e. the genetic operators make use of the rip-up and reroute technique. The algorithm can work with two layer and multilayer problem instances. The efficiency of our algorithm is demonstrated by application to multilayer channel routing benchmarks. Instances with up to five layers, 130 columns, and more than 60 nets are considered

Keywords

evolution (biological); genetic algorithms; network routing; DRPs; EAs; channel routing problem; domain specific knowledge; evolutionary algorithms; multilayer channel routing benchmarks; multilayer detailed routing approach; multilayer problem instances; switchbox routing problem; Design automation; Evolutionary computation; Genetics; Machine learning; Machine learning algorithms; Pins; Routing; Switching circuits; Test pattern generators; Wire;

fLanguage

English

Publisher

ieee

Conference_Titel

Evolutionary Computation, 1997., IEEE International Conference on

Conference_Location

Indianapolis, IN

Print_ISBN

0-7803-3949-5

Type

conf

DOI

10.1109/ICEC.1997.592373

Filename

592373

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1871932