Professional Documents
Culture Documents
Abstract— We propose a detailed routing technique in IC constraint,no LVS and DRC error and to complete the routing
fabrication process. Routing is a physical design step which inside the routing region.
provides precise path or set of wires for connecting all the nets in
the netlist and satisfying certain constraints and try to minimize Therefore two stage approach was proposed to solve this
wire length,routing area and vias. As technology advances, IC
designer start facing problems in routing technique like finding
routing problem,first is Global Routing and second is Detailed
location of blocks,pins,netlist and timing budget for critical net.So Routing.In global routing we divide the routing space into
to solve this routing problem two stage solution was proposed in sectors/tiles called global routing cell and decide sector to
[2].First is Global routing in which we divide the space into sector paths for each net and trying to optimize total wire length
sectors/tiles called global routing cell and decide sector to sector and circuit timing.Types of global routing are maze routing and
path for each net. Maze and Line routing are two types of global line routing.Detailed Routing decides the actual layout of each
routing.Second is detailed routing which decides actual layout of net in the pre-assigned routing tiles.Router decides actual
each net in the pre-assigned tiles. Channel routing ,Full chip physical connections of nets by allocating wires on each metal
routing ,Switchbox and over the cell routing are types of detailed layers and by providing vias for switching between different
routing .In this paper we mainly discussed about detailed routing
and its types specially Channel and Full chip routing in detail.
metal layers. From the given global routing we perform
detailed routing which gives the compaction of the circuit. Both
Global and Detailed routing are shown in figure 1.
Index Terms—Routing, Detailed Routing, Channel Routing. Full
Chip Routing, Switch box Routing, Over the cell
Routing ,Hierarchical and Multi level Routing framework.
I. INTRODUCTION
n IC(Integrated Circuit) manufacturing process,after placement
Routing comes and it is a process which provides precise path
or set of wires for connecting all the nets in the netlist,pins
which are present on circuit blocks and pads at the chip
boundary by using metals and vias and by maintaining certain Fig.1. (a) A given placement with fixed locations of blocks and
manufacturing design rules which guarantee that design is pins. (b) Global routing (c) Detailed routing
manufactured correctly. As Technology advances, IC
manufacturing process reaches at nanometer scale, in which
billions of transistors and millions of nets fabricated on single In this paper we mainly discussed two types of Detailed routing
chip.As a result designing of IC becomes more complicated and techniques,first is Channel Routing which was used in earlier
provide many challenges for IC designer specially in case of technologies where only two or three metal layers are present
routing. and most of the wires were routed in the free space between
logic blocks and second is Full Chip routing which is used in
Problems faced by IC designer in routing technique are location present technologies were six to ten metal layers are present
of blocks and pins,netlist,timing budget for critical net and and routing region is looks like channel free region.
making design rules for manufacturing process such as wire or
via width and spacing of each layers,spacing between wires and In Channel Routing,all wires are connected inside the routing
vias [1]-[2].The main objective of routing technique is to channel and to apply routing channel routing region is divided
minimize the number of vias and metal used in design and into many routing channels.The order in which routing regions
optimize the total wire length,satisfy the timing are placed is very important for channel routing process as its
significantly affects the routing process.The aim of channel
routing is to minimize the channel height through which
manufacturing cost reduces as It is related to die size.Generally
doglegs are used to connect wires so that wire channel height
decreases.Full chip routing is implemented by many routing
algorithms which follows two ways approach of global routing
and detailed routing.Hierarchical and multilevel frameworks
are used for large scale design and solve scalability problems.
> 2
terminal. Via is connection between branch and a trunk. If Constrained left edge channel routing algorithm-
routing path of a net contains more than one trunk than this path It is a simplest channel routing algorithm. In this only 2
is called dogleg. Channel height is the area of routing channel terminal nets are used,no vertical constraints required, HV two
shown by number of routing tracks . Local density is the total layer model and doglegs are not allowed. This algorithm
number of nets crossing the column. Channel density is the produce minimum track solution in the absence of vertical
maximum local density inside the channel. The main reason for constraints. Dogleg channel routing algorithm is an extension
doing channel routing is to minimize the channel height which of constrained left edge channel routing algorithm. First this
is directly proportionally to die size and thus manufacturing algorithm decomposes multi- pin net into 2 pin net and than
cost. assign trunk of each connection into a feasible track.
Here two layer channel routing which is used connects three Dogleg channel routing algorithm contains 3 steps:
nets wioth pin no 1,2 and 3 is shown 4.Connection of net 1 is 1. Decompose multi- pin net into 2 pin connection
dogleg and channel height is 2. Simplified form of figure 4 is 2. Construct 2 constraints graphs, horizontal constraint
figure 5 in which 8 columns are present in channel routing and graph(HCG) and vertical constraint graph(VCG) to model
its local densities of 1,2,2,2,2,2,2,1 for these columns from left routing constraints [4] &[11].
to right and channel density is 2. 3. Routing each net in the netlist without violating any
constraints modeled in both HCG AND VCG.
Step2: HCG (V,E) is an undirected graph in which each node the corresponding pins of the channel boundaries via branches
Vi represents a connection Ni and edge(Vi,Vj) exists if and channel routing is completed.
horizontal constraint exists bwtween connection Ni and Nj and
these cannot share same track else short circuit would occur.
Horizontal constraint in HCG between the nodes 2 & 4.Figure
9 shows HCG from the routing instance of figure 8.
B. Full Chip Routing
Switch box routing and over the cell routing are two other
types of detailed routing techniques. Switch box routing is
more difficult than channel routing because expanding switch
box to make more room for wires is not possible. Pins are
connected on all the 4 sides and fixing the dimensions of the
box. Main objective for switch box routing is to make sure the
all nets are routed and it is based on Greedy router,rip-up and
reroute routers and BEAVER algorithms.
In over -the -cell channel routing, problem is divided into three
steps.
1. Routing over the cells
2. Choosing net segments
3. Routing within the channel
In first step we the maximum independent set of the circle path
and solved in the quadratic time. In second step, we show the
Fig.12. bottom-up hierarchical routing approach for a 7-pin net.
optimal choice of net segment is NP-hard. Third step is based
on conventional channel router. The basic idea behind this
Limitation of top-down and bottom-up hierarchical methods is method is to use area outside the channel to reduce the channel
decision taken at one routing level maybe suboptimal for height. Router over the cell rows is possible due to limited use
following levels. To overcome this limitation, hybrid of second and third metal layers.
hierarchical methods are used which combines bounded maze-
routing algorithm with top-down and bottom-up hierarchical
methods into a unified routing framework. III. CONCLUSION
Hierarchical routing approach solves the scalability problem We proposed detailed routing techniques to overcome the
for larger designs but the major problem in this method is problems faced by the IC designer in routing process such as
lacking of interactions between different routing sub regions location of blocks, pin,nets timing budget for critical nets and
and routing decision at one level is irreversible. making design rules for manufacturing process such as wire or
So to overcome this drawback, multilevel framework was via width ,spacing of each layers and spacing between wires
introduced to handle the large scale routing problems. and vias. Some Detailed routing techniques are Channel routing,
Multilevel framework were introduced for both global and Full chip routing, Switchbox routing and Over the cell routing
detailed routing. techniques. Channel routing is used to minimize the channel
density, total routing area, length of routing nets and number of
Multi level routing framework made the routing resource as a vias.
multi level routing graph. In this, routing region is divided into Switchbox routing is used to minimize the channel height and
array of rectangular sub regions and each of which contains ensuring that all nets are routed. In over the cell routing, outside
tens of routing tracks in each dimension shown in figure 13. area of channel is used to reduce the channel height and its
These sub regions are called global cells(GCs). Node in the possible by the limited use of second and third metal layers.
routing graph represents GC in the chip and edge represents the Full chip routing is used to overcome the scalability problem by
boundary between 2 adjacent GCs. According to the physical hierarchical and multilevel framework.
area, each edge is assigns a capacity in [14] &[15].
REFERENCES