Half-Perimeter Wirelength

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

WhyWhat IfProve ItCompareScale It

1. Half-Perimeter Wirelength
2. WhyWhy HPWL Is Only a Lower BoundL1 Junior

   Why is HPWL exact for a three-pin net but only a lower bound for a five-pin net?

   Reveal the Model Answer

   Any tree that reaches every pin must span the bounding box once horizontally and once vertically. So it is at least the half perimeter. With three pins one trunk and one branch always achieve that. With more pins the tree needs extra branches inside the box, as the four-corner square shows, so real wire exceeds the bound.

   Self-Check

   Tick each key point you covered in your answer.

   Key point 1 Any tree that reaches every pin must span the bounding box once horizontally and once vertically. Key point 2 So it is at least the half perimeter. Key point 3 With three pins one trunk and one branch always achieve that. Key point 4 With more pins the tree needs extra branches inside the box, as the four-corner square shows, so real wire exceeds the bound.

   • Lesson L4.1Global Placement and Wirelength
3. ComparePlaced HPWL vs Routed WirelengthL1 JuniorL2 Mid-Level

   Compare placed HPWL with the wirelength the router reports. Why can they move in opposite directions?

   Reveal the Model Answer

   HPWL sums pin boxes and ignores how crowded the routing is. The router has to share tracks, so in a dense cluster it detours and uses more wire. In lesson L4.2 raising the target density from 0.6 to 0.95 cut HPWL from about 6244 to 5119 µm while routed wire rose from 18326 to 18719 µm.

   Self-Check

   Tick each key point you covered in your answer.

   Key point 1 HPWL sums pin boxes and ignores how crowded the routing is. Key point 2 The router has to share tracks, so in a dense cluster it detours and uses more wire. Key point 3 In lesson L4.2 raising the target density from 0.6 to 0.95 cut HPWL from about 6244 to 5119 µm while routed wire rose from 18326 to 18719 µm.

   • Lesson L4.2Density and Congestion
   • Lesson L4.3Legalization and Detailed Placement
   • Problem L4.3.1Recover Wirelength After Legalization
4. Prove ItSolve L4.3.1: Recover Wirelength After LegalizationSimulator-graded

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

   Open Problem L4.3.1

5. What IfWhat a Global Placer OptimisesL1 JuniorL2 Mid-Level

   What if you ran global placement with wirelength as the only goal?

   Reveal the Model Answer

   Every connected cell would pile into one spot, which is short wire and impossible to build. An analytic placer minimises a smooth wirelength plus a density penalty whose weight grows each iteration. It stops when overflow falls low enough. Overflow is the share of cell area above the target density. In lesson L4.1 the run stopped at iteration 361 with overflow 0.099.

   Self-Check

   Tick each key point you covered in your answer.

   Key point 1 Every connected cell would pile into one spot, which is short wire and impossible to build. Key point 2 An analytic placer minimises a smooth wirelength plus a density penalty whose weight grows each iteration. Key point 3 It stops when overflow falls low enough. Key point 4 Overflow is the share of cell area above the target density. Key point 5 In lesson L4.1 the run stopped at iteration 361 with overflow 0.099.

   • Lesson L4.1Global Placement and Wirelength
6. Scale ItTarget Density and CongestionL1 JuniorL2 Mid-Level

   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.

   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.

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

   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.

   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

   • Lesson L4.2Density and Congestion
   • Lesson L3.1Die, Core, Utilization and Aspect Ratio
   • Lesson L6.1Global Routing: The Plan for Every Net
7. 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.

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

   • Lesson L4.2Density and Congestion
   • Lesson L3.1Die, Core, Utilization and Aspect Ratio
8. 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.

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

   • Lesson L4.2Density and Congestion
   • Lesson L6.1Global Routing: The Plan for Every Net
9. 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.

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

   • Lesson L4.2Density and Congestion
   • Lesson L6.3Congestion and Detours
   • Problem L6.3.1Give the Crossbar Pins Room
10. 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

11. 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.

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

    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.

    • Lesson L4.2Density and Congestion