← Physical Design Interviews

Interview Question · Concept

Target Density and Congestion

L1 JuniorL2 Mid-Levelplacementcongestion
  • Likely at AMD
  • Likely at MediaTek

The Question

The interviewer asks

What does the placer's target density control, and how does it relate to routing congestion?

Reveal the Model Answer

Target density is the local fill the placer aims for; it must sit above the overall utilization or cells cannot spread. A higher target clusters connected cells, which shortens wires but concentrates routing demand on the clusters. Congestion is that demand compared with the tracks available in each routing tile. So the global router's overflow map, not HPWL, says whether the density choice was too aggressive.

From Target Density to the Overflow MapArrows show what each choice drives.
From target density to the overflow mapArrows show what each choice drives. component Core utilization One number for thewhole core component Target density Local fill the placeraims for component Tighter clusters Shorter wires component Routing demandper tile Wires that must passthrough component Tracks per tile Less the router'sreserve component Overflow map Demand above thetracks sets the minimumhigher targetconcentrates
Read the diagram as text
  • Core utilization: One number for the whole core
  • Target density: Local fill the placer aims for
  • Tighter clusters: Shorter wires
  • Routing demand per tile: Wires that must pass through
  • Tracks per tile: Less the router's reserve
  • Overflow map: Demand above the tracks
  • Core utilization → Target density: sets the minimum
  • Target density → Tighter clusters: higher target
  • Tighter clusters → Routing demand per tile: concentrates
  • Routing demand per tile → Overflow map
  • Tracks per tile → Overflow map

The overflow map, not HPWL, says whether the density was too aggressive.

Self-Check

Tick each key point you covered in your answer.

What Interviewers Listen For (Junior)

A good junior answer keeps target density apart from utilization. It says a higher density gives shorter wires but raises the risk of congestion.

Cross-Questions

Where the interviewer goes next. Open a node to practise that follow-up.

WhyWhat IfProve ItCompare

  1. Target Density and Congestion
  2. CompareTarget Density vs UtilizationL1 Junior

    Compare core utilization with the placer's target density.

    Reveal the Model Answer

    Utilization is one number for the whole core: cell area over core area, fixed by the floorplan. Target density is a local goal the placer pushes every region toward, so it controls how tightly cells cluster within that core. A 40 % core can be placed at density 0.6 or 0.95, with very different wire and congestion.

    Self-Check

    Tick each key point you covered in your answer.

  3. WhyWhy the Router Holds Tracks BackL1 JuniorL2 Mid-Level

    Why does the global router count fewer tracks than the layer really has?

    Reveal the Model Answer

    The platform reduces each layer's capacity, by 20 % on sky130 here. This leaves room for pin access, vias and detours that the coarse model cannot see. Overflow is measured against that reduced capacity. Changing the adjustment changes the plan's resources, not the physical tracks, so it can hide congestion rather than fix it.

    Self-Check

    Tick each key point you covered in your answer.

  4. What IfRelieving Placement CongestionL2 Mid-LevelL3 Senior

    Asked if they see overflow on the map

    The global-route map shows overflow in one corner of the block. Which remedies do you try, in what order?

    Reveal the Model Answer

    Start cheap and local: lower the target density or turn on routability-driven placement, which inflates cells in crowded regions. Then look at the cause, such as a pin cluster, a wide multiplexer or a macro channel. Fix that cause with a pin plan or floorplan change. Lower utilization is the expensive last resort. Re-check timing after each step, because spreading costs wire.

    Self-Check

    Tick each key point you covered in your answer.

  5. Prove ItSolve L6.3.1: Give the Crossbar Pins RoomSimulator-graded

    Show it, don't just say it: this Silicon Lab problem is graded by the simulator.

    Open Problem L6.3.1

  6. WhyWhy Local Congestion Fixes Come FirstL2 Mid-Level

    Why try routability-driven placement before lowering the utilization of the whole block?

    Reveal the Model Answer

    Routability-driven placement adds room only where the router predicts overflow. Lower utilization grows the whole block, so area and wire grow everywhere. The local fix keeps the dense, short-wired regions that had no problem. So it is the cheaper first step.

    Self-Check

    Tick each key point you covered in your answer.

    Wrong Altitude

    "Lower utilization fixes congestion, so start there."

    It is the most expensive remedy, because it changes the block size and the parent floorplan. Try the local fixes first.

What People Get Wrong

Common wrong answers and why they fail.

Missed Corner

"Set target density equal to the utilization so cells spread evenly."

The placer needs room above the average fill to move cells. If the target is below the free-area minimum, the tool raises it with a warning.

Source ASIC Point lesson L3.1 (GPL-0302 measured)

Half-Truth

"Zero global-route overflow means routing will be clean."

Global routing plans coarse resources per tile. Pin access, via rules and local crowding are decided only in detailed routing, which can still fail.

Source ASIC Point lessons L6.1 and L6.2

Learn It, Then Prove It