Title :
Performance-driven global routing based on simulated evolution
Author :
Wang, L.Y. ; Liu, B.D. ; Lai, Y.T. ; Yeh, M.Y.
Author_Institution :
Dept. of Electr. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan
Abstract :
In this paper, a performance-driven global routing algorithm is proposed. Different from conventional approaches, which are based upon the manipulation of nets, this algorithm is based upon the manipulation of synchronous paths. This algorithm consists of two phases: first, each critical synchronous path is routed; and then, each partially routed or unrouted net is completed. Each phase consists of an initial routing step and a rip-up and reroute step. We use the simulated evolution technique for the latter step.<>
Keywords :
circuit CAD; circuit analysis computing; digital simulation; network routing; network synthesis; circuit design; design automation tools; partially routed net; performance-driven global routing; reroute step; rip-up; routing algorithm; simulated evolution; synchronous path manipulation; unrouted net; Channel capacity; Circuit simulation; Circuit synthesis; Councils; Delay; Design automation; Integrated circuit interconnections; Routing; Simulated annealing; Timing;
Conference_Titel :
TENCON '93. Proceedings. Computer, Communication, Control and Power Engineering.1993 IEEE Region 10 Conference on
Conference_Location :
Beijing, China
Print_ISBN :
0-7803-1233-3
DOI :
10.1109/TENCON.1993.320038
