SILK: a simulated evolution router

Author

Lin, Youn-Long ; Hsu, Yu-Chin ; Tsai, Fur-Shing

Author_Institution

Dept. of Comput. Sci., Tsing Hua Univ., Hsin-Chu, Taiwan

Volume

8

Issue

10

fYear

1989

fDate

10/1/1989 12:00:00 AM

Firstpage

1108

Lastpage

1114

Abstract

The authors present a rip-up-and-rerouter based on a matrix representation scheme and simulated evolution technique for solving detailed routing problems in VLSI layout. The status of the routing region is represented as a matrix. Rip-up and reroute operations are emulated as matrix subtractions and additions, respectively. The quality of a routing result can be measured by a few simple matrix operations on the matrix. A rip-up and reroute switch-box/channel router, called SILK, using a simulated evolution technique has been implemented based on this representation alone. Experimental results showed that SILK, when solving all the benchmarks from the literature, outperformed WEAVER, the most successful switch-box router to date, in both quality and speed aspects

Keywords

VLSI; circuit layout CAD; integrated circuit technology; CAD; IC layout; SILK; VLSI; matrix representation scheme; rip-up//rerouter; simulated evolution router; switch-box/channel router; Circuit simulation; Compaction; Large-scale systems; Law; Pins; Process design; Routing; Signal processing; Very large scale integration; Wires;

fLanguage

English

Journal_Title

Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on

Publisher

ieee

ISSN

0278-0070

Type

jour

DOI

10.1109/43.39072

Filename

39072