Title :
A detailed router based on simulated evolution
Author :
Youn-Long Lin ; Yu-Chin Hsu ; Fur-Shing Tsai
Author_Institution :
Dept. of Comput. Sci., Tsing Hua Univ., Hsin-Chu, Taiwan
Abstract :
A representation scheme for a rip-up and rerouter is presented. The status of the routing region is represented as a four-dimensional matrix. Rip-up and re-route operations are emulated as matrix subtractions and additions, respectively. The quality of a routing result can be measured by performing a few simple matrix operations. A rip-up and reroute switch-box/channel router called SILK, using a simulated evolution technique, has been implemented on the basis of this representation scheme. Experimental results showed that SILK outperformed WEAVER, the most successful switch-box router to date, in both quality and speed aspects, for all the classical benchmarks available.<>
Keywords :
circuit layout CAD; matrix algebra; SILK; detailed router based; four-dimensional matrix; matrix operations; matrix subtractions; rip-up and reroute switch-box/channel router; simulated evolution; simulated evolution technique; switch-box router; Algorithm design and analysis; Compaction; Computational modeling; Computer science; Law; Performance evaluation; Process design; Routing; Very large scale integration; Wires;
Conference_Titel :
Computer-Aided Design, 1988. ICCAD-88. Digest of Technical Papers., IEEE International Conference on
Conference_Location :
Santa Clara, CA, USA
Print_ISBN :
0-8186-0869-2
DOI :
10.1109/ICCAD.1988.122458
