place and route pnr

**Place and Route (PnR)** is the **central physical implementation step that transforms a synthesized gate-level netlist into a manufacturable chip layout — placing millions to billions of standard cells into optimal positions on the die and then routing metal interconnect wires to connect them according to the netlist, while simultaneously meeting timing, power, area, signal integrity, and manufacturability constraints**. **The PnR Pipeline** 1. **Design Import**: Read synthesized netlist, timing constraints (SDC), physical constraints (floorplan, pin placement), technology files (LEF/DEF, tech file), and library timing (.lib). The starting point is a floorplanned die with I/O pads and hard macros placed. 2. **Global Placement**: Cells are spread across the placement area to minimize estimated wirelength while respecting density limits. Modern analytical placers (Innovus, ICC2) formulate placement as a mathematical optimization problem (quadratic or non-linear), then legalize cells to discrete row positions. Key metric: HPWL (Half-Perimeter Wirelength). 3. **Clock Tree Synthesis (CTS)**: Build a balanced clock distribution network from clock source to all sequential elements. CTS inserts clock buffers/inverters to minimize skew (all flip-flops see the clock edge at approximately the same time). Useful skew optimization intentionally biases clock arrival times to help critical paths. 4. **Optimization (Pre-Route)**: Cell sizing, buffer insertion, logic restructuring, and Vt swapping to fix timing violations and reduce power. Iterates between timing analysis and physical optimization. 5. **Global Routing**: Determines which routing channels (routing tiles/GCells) each net will pass through. Identifies congestion hotspots where metal demand exceeds available tracks. Feed back to placement for de-congestion. 6. **Detailed Routing**: Assigns exact metal tracks and via locations for every net. Honors all design rules (spacing, width, via enclosure). Multi-threaded routers (Innovus NanoRoute, ICC2 Zroute) handle billions of routing segments. 7. **Post-Route Optimization**: Final timing fixes with real RC parasitics from routed wires. Wire sizing, via doubling, buffer insertion. Signal integrity (crosstalk) repair: spacing wires, inserting shields, resizing drivers. 8. **Physical Verification**: DRC, LVS, antenna check, density check on the final layout. Iterations until clean. **Key Challenges** - **Congestion**: When too many nets compete for routing resources in an area, some nets must detour, increasing wirelength and delay. Congestion-driven placement spreads cells to balance routing demand. - **Timing-Driven Routing**: Critical nets receive preferred routing — shorter paths, wider wires, double-via for reliability — at the cost of consuming more routing resources. - **Multi-Patterning Awareness**: At 7nm and below, routing on critical metal layers must respect SADP/SAQP coloring rules. The router assigns colors to avoid same-color spacing violations. **Place and Route is the physical realization engine of digital chip design** — the automated process that converts a logical description of billions of gates into the precise geometric shapes that will be printed on silicon to create a functioning integrated circuit.