[vc_row][vc_column][vc_column_text]

Routing

 

Author: Avik Sumed Arun, Physical Design Engineer, SignOff Semiconductors Pvt Ltd[/vc_column_text][vc_column_text css=””]

Routing is the stage after Clock Tree Synthesis and optimization where-

After CTS, we have information of all the placed cells, blockages, clock tree buffers/inverters and I/O pins. The tool relies on this information to electrically complete all connections defined in the netlist such that-

[/vc_column_text][vc_column_text]

The different tasks that are performed in the routing stage are as follows-

[/vc_column_text][vc_column_text]

Goals of Routing

[/vc_column_text][vc_column_text]

Routing Prerequisites

[/vc_column_text][vc_column_text]

Routing Constraints

[/vc_column_text][vc_column_text]

Global Routing

Global routing is a coarse-grain assignment of routes, which first partitions the routing region into tiles/rectangles called global routing cells (gcells) and decides tile-to-tile paths for all nets while attempting to optimize some given objective function (e.g., total wire length and circuit timing), but doesn’t make actual connections or assign nets to specific paths within the routing regions. By default, the width of a gcells is same as the height of a standard cell and is aligned with the standard cell rows.

Blockages, pins, and routing tracks inside the cell, dictate the routing capacity for every gcell. Then all nets assigned to the gcell are noted and the demand for the wire tracks in each gcell are calculated and overflows are reported.

Global routing is done in two stages namely-

After the initial routing stage and each rerouting stage, design statistics and congestion data are reported. A summary of wire length and via count at the end of the Global routing stage.

There are three types of Global Routing namely-

[/vc_column_text][vc_column_text]

Track Assignment

Track assignment is a stage wherein the routing tracks are assigned for each global routes. The tasks that are performed during this stage are as follows-

Track Assignment replaces all global routes with actual metal layers. Although all nets are routed(not very carefully), there will be many DRC, SI and timing related violations, especially in regions where the routing connects the pins. These violations are fixed in the succeeding stages.

[/vc_column_text][vc_column_text]

Detail Routing

The detailed router uses the routing plan laid by the router during the Global Routing and Track Assignment and lays actually metal to logically connect pins with nets and other pins in the design. The violations that were created during the Track Assignment stage are fixed through multiple iterations in this stage.

The main goal of detailed routing is to complete all of the required interconnect without leaving shorts or spacing violations. The detailed routing starts with the router dividing the block into specific areas called switch boxes or Sbox, which are generally expressed in terms of gcells. These boxes align with the gcell boundary. For example, a 3×3 Sbox is a box which encompass 9 gcells.

[/vc_column_text][vc_column_text]

Search And Repair

The search-and-repair stage is performed during detailed routing after the first iteration. In search-and-repair, shorts and spacing violations are located and rerouting of affected areas to fix all possible violation is executed.

……. to be continued.

[/vc_column_text][/vc_column][/vc_row]