Novel random global routing algorithm independent of net ordering

Jisuanji Xuebao/Chinese Journal of Computers

Volumn 24, Issue 6, 2001, Pages 574-579

  Bao, Hai Yun ^a   Jing, Tong ^a   Hong, Xian Long ^a   Cai, Yi Ci ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Computer aided design (CAD); Global routing; Global routing graph (GRG); Layout; Random route independent of net ordering (RINO)

Indexed keywords

ALGORITHMS; GLOBAL OPTIMIZATION; INTEGRATED CIRCUIT LAYOUT; INTEGRATED CIRCUITS; ROUTERS;

CONGESTED EDGES; GLOBAL ROUTING ALGORITHMS; GLOBAL ROUTING GRAPH; RANDOM ROUTE INDEPENDENT OF NET ORDERING; STEINER TREE;

COMPUTER AIDED DESIGN;

EID: 0035382121     PISSN: 02544164     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (11)

1. Global routing for gate array
2. A new algorithm for standard cell global routing
3. Microelectronics global routing and feasibility estimation using a multicommodity flow approach
4. Routing techniques for gate array
5. A global router based on a multi-commodity flow model
6. A new global router based on a flow model and linear assignment
7. An efficient timing-driven global routing algorithm
8. An efficient timing-driven global routing for gate array and standard cell layout design
9. Global wiring by simulated annealing
10. Statistical cooling: A general approach to combinatorial optimization problems
11. Convergence of an annealing algorithm