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

Volume

1

fYear

1993

fDate

19-21 Oct. 1993

Firstpage

511

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/TENCON.1993.320038

Filename

320038