This paper presents a comprehensive survey on global routing research over about the last
two decades, with an emphasis on the problems of simultaneously routing multiple nets in …

Global Routing (GR) is a crucial and complex stage in the Very Large-Scale Integration
(VLSI) design, which minimizes interconnect wirelength and delay to optimize the overall …

A routing method that uses diagonal routes. This method routes several nets within a region
of a circuit layout. Each net includes a set of pins in the region. The method initially partitions …

US6738960B2 - Method and apparatus for producing sub-optimal routes for a net by generating
fake configurations - Google Patents US6738960B2 - Method and apparatus for producing …

US PATENT DOCUMENTS 6,349,403 B1 2/2002 Dutta et al.................... T16, 12 6,353,918
B1* 3/2002 Carothers et al............... T16/8 5,360,948 A 1 1/1994 Thornberg 6,366,279 B1 …

Some embodiments provide a method of pre-computing routes for nets in a region of an
integrated circuit (“IC) layout. The method initially defines a set of partitioning lines for …

Some embodiments of the invention provide a method that pre-computes routes for groups
of related net configurations. These routes are used by a router that uses a set of partitioning …

(51) Int. Cl. G06F 7/50(2006.01) A method for routing of some embodiments defines global
(52) US Cl.............................. 716/13; 716/12: 716/14 routes for nets in an arbitrary region of a …

Some embodiments provide a method of pre-computing routes for nets in a region of a
circuit layout. The method initially defines a set of partitioning lines for partitioning the region …

Proposed in this paper is a new approach for VLSI interconnect global routing that can
optimize both congestion and delay, which are often competing objectives. The authors' …