physical design congestion

**Routing Congestion in Physical Design** is the **condition where the demand for metal routing tracks in a region of the chip exceeds the available supply — causing the router to detour signals through longer paths, insert additional vias, or fail to complete connections entirely, making congestion the primary obstacle to achieving timing closure, signal integrity, and design rule compliance in the place-and-route flow for advanced node chips**. **Why Congestion Is the Limiting Factor** At sub-5nm, the number of routing tracks per standard cell height has shrunk from 8-10 (at 28nm) to 4-5. Simultaneously, the number of nets (connections) per unit area has increased due to higher gate density. The result: chronic routing track undersupply in dense logic regions. A chip with 10 billion transistors may have 3-5 billion nets competing for limited metal resources. **Congestion Analysis Flow** 1. **Global Routing**: Fast, coarse routing that assigns each net to routing regions (GCells, typically 10-20 track pitches per side). The global router reports overflow (demand exceeding supply) per GCell. 2. **Congestion Map**: A 2D heatmap showing overflow per GCell overlaid on the floorplan. Red hotspots indicate regions where the router will struggle during detail routing. 3. **Detail Routing**: Assigns exact track and via positions for every net segment. In congested regions, the detail router inserts detours, uses non-preferred routing directions, or fails with DRC violations. **Root Causes of Congestion** - **High Cell Density**: Standard cells placed wall-to-wall with minimal whitespace. No room for routing to navigate through. - **Pin Access**: At 5-track cell height, pins on M1 are so dense that only specific via positions can legally access them. Pin access failure cascades into routing failure on upper metals. - **Macro Blockages**: Hard macros (SRAMs, IOs) create routing obstacles that force nets to detour around them, concentrating traffic in channel regions. - **Clock Tree**: Clock networks consume 5-15% of routing capacity. In clock-mesh architectures, the mesh grid consumes dedicated tracks across the entire core. **Congestion Mitigation Techniques** - **Cell Spreading**: Increase whitespace in congested regions during placement. Trade area for routability. - **Layer Assignment Optimization**: Shift long-distance nets to upper metal layers (wider, lower resistance, less congested) — reserve lower layers for local connections. - **Net Topology Optimization**: Change the Steiner tree (net topology) to reduce wirelength in congested regions at the cost of slightly longer total wirelength. - **Macro Placement Optimization**: Add routing channels (halo spacing) around macros. Orient macro pins toward the core center to reduce routing congestion at chip edges. - **Redundant Via Insertion**: Post-route via doubling improves yield but consumes routing resources. Must be balanced against congestion budgets. **Pin Access at Advanced Nodes** At 3nm, M1 pitch is 22-28nm. A standard cell has 8-16 pins on M1, but only specific grid positions allow a legal via to M2. Pin access analysis during cell library development ensures that every pin can be reached from M2 — if not, the cell is unusable regardless of its electrical performance. Routing Congestion is **the physical design bottleneck that ultimately limits how many transistors can be usefully connected in a given area** — making congestion-aware placement, floor planning, and library optimization essential disciplines for every advanced node chip design.