SILK: a simulated evolution router
- 1 January 1989
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 8 (10) , 1108-1114
- https://doi.org/10.1109/43.39072
Abstract
[[abstract]]The authors present a rip-up-and-rerouter based on a matrix representation scheme and simulated evolution technique for solving detailed routing problems. 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.[[fileno]]2030207010011[[department]]資訊工程學This publication has 14 references indexed in Scilit:
- Routing L-shaped channels in nonslicing-structure placementPublished by Association for Computing Machinery (ACM) ,1987
- ESP: a new standard cell placement package using simulated evolutionPublished by Association for Computing Machinery (ACM) ,1987
- A practical moat routerPublished by Association for Computing Machinery (ACM) ,1987
- An Efficient Channel RouterPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1984
- Hierarchical channel routerIntegration, 1983
- General River Routing AlgorithmPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- A "Greedy" Channel RouterPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1982
- Efficient Algorithms for Channel RoutingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1982
- A solution to line-routing problems on the continuous planePublished by Association for Computing Machinery (ACM) ,1969
- An Algorithm for Path Connections and Its ApplicationsIEEE Transactions on Electronic Computers, 1961