© 2011 ibm corporation placement: hot or not chuck alpert design productivity group austin research...
TRANSCRIPT
![Page 1: © 2011 IBM Corporation Placement: Hot or Not Chuck Alpert Design Productivity Group Austin Research Laboratory](https://reader035.vdocuments.us/reader035/viewer/2022070305/5514a9ec550346f06e8b5e5a/html5/thumbnails/1.jpg)
© 2011 IBM Corporation
Placement: Hot or Not
Chuck AlpertDesign Productivity GroupAustin Research Laboratory
![Page 2: © 2011 IBM Corporation Placement: Hot or Not Chuck Alpert Design Productivity Group Austin Research Laboratory](https://reader035.vdocuments.us/reader035/viewer/2022070305/5514a9ec550346f06e8b5e5a/html5/thumbnails/2.jpg)
Design Productivity Group, Austin Research Laboratory
© 2011 IBM Corporation
The State of Placement
Placement is an old problem
Rajeev: Today, the EDA academic community is not producing a lot of new ideas. Yes, at one time they did, but not today.
“Lou Scheffer” : place-and-route is in reasonable shape
2
![Page 3: © 2011 IBM Corporation Placement: Hot or Not Chuck Alpert Design Productivity Group Austin Research Laboratory](https://reader035.vdocuments.us/reader035/viewer/2022070305/5514a9ec550346f06e8b5e5a/html5/thumbnails/3.jpg)
Design Productivity Group, Austin Research Laboratory
© 2011 IBM Corporation
Placement Trends (my guess, not scientific)
3
Chip gate count: 21 MLargest Block: 1.5 M
Chip gate count: 76 MLargest Block: 3.7 M
![Page 4: © 2011 IBM Corporation Placement: Hot or Not Chuck Alpert Design Productivity Group Austin Research Laboratory](https://reader035.vdocuments.us/reader035/viewer/2022070305/5514a9ec550346f06e8b5e5a/html5/thumbnails/4.jpg)
Design Productivity Group, Austin Research Laboratory
© 2011 IBM Corporation
Placement is Hot
Design sizes are exploding
Designers are embracing automation like never before
Secondary factors (power, area) become differentiating
Wirelength is no longer primary
– Congestion
– Timing
– Power
– Clock-friendly
4
![Page 5: © 2011 IBM Corporation Placement: Hot or Not Chuck Alpert Design Productivity Group Austin Research Laboratory](https://reader035.vdocuments.us/reader035/viewer/2022070305/5514a9ec550346f06e8b5e5a/html5/thumbnails/5.jpg)
Design Productivity Group, Austin Research Laboratory
© 2011 IBM Corporation
Generic Design Flow
5
From Cadence
![Page 6: © 2011 IBM Corporation Placement: Hot or Not Chuck Alpert Design Productivity Group Austin Research Laboratory](https://reader035.vdocuments.us/reader035/viewer/2022070305/5514a9ec550346f06e8b5e5a/html5/thumbnails/6.jpg)
Design Productivity Group, Austin Research Laboratory
© 2011 IBM Corporation6
Vt Optimization?
Swap to lower vt
![Page 7: © 2011 IBM Corporation Placement: Hot or Not Chuck Alpert Design Productivity Group Austin Research Laboratory](https://reader035.vdocuments.us/reader035/viewer/2022070305/5514a9ec550346f06e8b5e5a/html5/thumbnails/7.jpg)
Design Productivity Group, Austin Research Laboratory
© 2011 IBM Corporation7
Gate Sizing or Repowering
b f
eca d
b f
eca d
![Page 8: © 2011 IBM Corporation Placement: Hot or Not Chuck Alpert Design Productivity Group Austin Research Laboratory](https://reader035.vdocuments.us/reader035/viewer/2022070305/5514a9ec550346f06e8b5e5a/html5/thumbnails/8.jpg)
Design Productivity Group, Austin Research Laboratory
© 2011 IBM Corporation8
Buffering and Layer Assignment
![Page 9: © 2011 IBM Corporation Placement: Hot or Not Chuck Alpert Design Productivity Group Austin Research Laboratory](https://reader035.vdocuments.us/reader035/viewer/2022070305/5514a9ec550346f06e8b5e5a/html5/thumbnails/9.jpg)
Design Productivity Group, Austin Research Laboratory
© 2011 IBM Corporation9
Inverter Absorption / Decomposition
b f
eca d
bf
ea g
![Page 10: © 2011 IBM Corporation Placement: Hot or Not Chuck Alpert Design Productivity Group Austin Research Laboratory](https://reader035.vdocuments.us/reader035/viewer/2022070305/5514a9ec550346f06e8b5e5a/html5/thumbnails/10.jpg)
Design Productivity Group, Austin Research Laboratory
© 2011 IBM Corporation10
Composition / Decomposition
nd2 A
nd2 C
nd2 B
D
Outx
y
z
w
nd2 C
D
y
z
x
w
Out
AOI
Courtesy: Louise Trevillian, founder of Logic Synthesis
![Page 11: © 2011 IBM Corporation Placement: Hot or Not Chuck Alpert Design Productivity Group Austin Research Laboratory](https://reader035.vdocuments.us/reader035/viewer/2022070305/5514a9ec550346f06e8b5e5a/html5/thumbnails/11.jpg)
Design Productivity Group, Austin Research Laboratory
© 2011 IBM Corporation
Example Timing Closure “Optimization”
11
While 500 most critical nets still optimizable
Gate sizing and vt Optimization
Buffering on sub-tree
Buffering on entire tree
Congestion-aware layer assignment
Suite of logic transforms
For remaining critical nets
Gate sizing and vt Optimization
Buffering, layer assignment on sub-tree
Critical Path Optimization
Compression Optimization
![Page 12: © 2011 IBM Corporation Placement: Hot or Not Chuck Alpert Design Productivity Group Austin Research Laboratory](https://reader035.vdocuments.us/reader035/viewer/2022070305/5514a9ec550346f06e8b5e5a/html5/thumbnails/12.jpg)
Design Productivity Group, Austin Research Laboratory
© 2011 IBM Corporation
What Timing-Driven Placement Means
12
Weight all nets? If not, what percent?
What weight range?
What netlist state for
timing-driven placement?
![Page 13: © 2011 IBM Corporation Placement: Hot or Not Chuck Alpert Design Productivity Group Austin Research Laboratory](https://reader035.vdocuments.us/reader035/viewer/2022070305/5514a9ec550346f06e8b5e5a/html5/thumbnails/13.jpg)
Design Productivity Group, Austin Research Laboratory
© 2011 IBM Corporation13
Over Weight Can Destroy CongestionInitial After Timing-driven
Placement Optimization Placement
![Page 14: © 2011 IBM Corporation Placement: Hot or Not Chuck Alpert Design Productivity Group Austin Research Laboratory](https://reader035.vdocuments.us/reader035/viewer/2022070305/5514a9ec550346f06e8b5e5a/html5/thumbnails/14.jpg)
Design Productivity Group, Austin Research Laboratory
© 2011 IBM Corporation
Don’t Put Timing into Placement!
14
Timing
PlacementTiming-driven
Placement Flow
Placement
Constraint Generation
Timing
Incremental Placement
Easy Constraints
![Page 15: © 2011 IBM Corporation Placement: Hot or Not Chuck Alpert Design Productivity Group Austin Research Laboratory](https://reader035.vdocuments.us/reader035/viewer/2022070305/5514a9ec550346f06e8b5e5a/html5/thumbnails/15.jpg)
Design Productivity Group, Austin Research Laboratory
© 2011 IBM Corporation
Example Incremental Timing-Driven Placement
15
Initial
Final
![Page 16: © 2011 IBM Corporation Placement: Hot or Not Chuck Alpert Design Productivity Group Austin Research Laboratory](https://reader035.vdocuments.us/reader035/viewer/2022070305/5514a9ec550346f06e8b5e5a/html5/thumbnails/16.jpg)
Design Productivity Group, Austin Research Laboratory
© 2011 IBM Corporation
Techniques Required for Timing-Driven Placement
Identification of “easy” constraints
Incremental Placement
– Shorten critical paths without hurting other paths
– Fast, incremental wirelength recovery
– Congestion-preserving detailed placement (don’t pack!)
– Getting pipeline latches right
Meaningful timing model
Interleave optimization (e.g., layer assignment)
16
![Page 17: © 2011 IBM Corporation Placement: Hot or Not Chuck Alpert Design Productivity Group Austin Research Laboratory](https://reader035.vdocuments.us/reader035/viewer/2022070305/5514a9ec550346f06e8b5e5a/html5/thumbnails/17.jpg)
Design Productivity Group, Austin Research Laboratory
© 2011 IBM Corporation17
Pipeline Latch Placement
![Page 18: © 2011 IBM Corporation Placement: Hot or Not Chuck Alpert Design Productivity Group Austin Research Laboratory](https://reader035.vdocuments.us/reader035/viewer/2022070305/5514a9ec550346f06e8b5e5a/html5/thumbnails/18.jpg)
Design Productivity Group, Austin Research Laboratory
© 2011 IBM Corporation18
Pipeline Latch Placement
![Page 19: © 2011 IBM Corporation Placement: Hot or Not Chuck Alpert Design Productivity Group Austin Research Laboratory](https://reader035.vdocuments.us/reader035/viewer/2022070305/5514a9ec550346f06e8b5e5a/html5/thumbnails/19.jpg)
Design Productivity Group, Austin Research Laboratory
© 2011 IBM Corporation19
Interference From Other Logic
Logic
Logic
![Page 20: © 2011 IBM Corporation Placement: Hot or Not Chuck Alpert Design Productivity Group Austin Research Laboratory](https://reader035.vdocuments.us/reader035/viewer/2022070305/5514a9ec550346f06e8b5e5a/html5/thumbnails/20.jpg)
Design Productivity Group, Austin Research Laboratory
© 2011 IBM Corporation
Power-Aware Placement
20
Switching Factor
#nets
![Page 21: © 2011 IBM Corporation Placement: Hot or Not Chuck Alpert Design Productivity Group Austin Research Laboratory](https://reader035.vdocuments.us/reader035/viewer/2022070305/5514a9ec550346f06e8b5e5a/html5/thumbnails/21.jpg)
Design Productivity Group, Austin Research Laboratory
© 2011 IBM Corporation
Congestion Still Huge Problem
Contests focus on congestion-driven placement
Also need for incremental congestion repair
Fast, accurate congestion modeling is key
21
Placement A Placement B
Router 1
Placement A Placement B
Router 2
![Page 22: © 2011 IBM Corporation Placement: Hot or Not Chuck Alpert Design Productivity Group Austin Research Laboratory](https://reader035.vdocuments.us/reader035/viewer/2022070305/5514a9ec550346f06e8b5e5a/html5/thumbnails/22.jpg)
Design Productivity Group, Austin Research Laboratory
© 2011 IBM Corporation
Placement Density Reasonable First Order
22
![Page 23: © 2011 IBM Corporation Placement: Hot or Not Chuck Alpert Design Productivity Group Austin Research Laboratory](https://reader035.vdocuments.us/reader035/viewer/2022070305/5514a9ec550346f06e8b5e5a/html5/thumbnails/23.jpg)
Design Productivity Group, Austin Research Laboratory
© 2011 IBM Corporation23
Local Congestion Effects (Pin Density)
Before Spreading After Spreading
![Page 24: © 2011 IBM Corporation Placement: Hot or Not Chuck Alpert Design Productivity Group Austin Research Laboratory](https://reader035.vdocuments.us/reader035/viewer/2022070305/5514a9ec550346f06e8b5e5a/html5/thumbnails/24.jpg)
Design Productivity Group, Austin Research Laboratory
© 2011 IBM Corporation24
Handling Movebounds
![Page 25: © 2011 IBM Corporation Placement: Hot or Not Chuck Alpert Design Productivity Group Austin Research Laboratory](https://reader035.vdocuments.us/reader035/viewer/2022070305/5514a9ec550346f06e8b5e5a/html5/thumbnails/25.jpg)
Design Productivity Group, Austin Research Laboratory
© 2011 IBM Corporation
![Page 26: © 2011 IBM Corporation Placement: Hot or Not Chuck Alpert Design Productivity Group Austin Research Laboratory](https://reader035.vdocuments.us/reader035/viewer/2022070305/5514a9ec550346f06e8b5e5a/html5/thumbnails/26.jpg)
Design Productivity Group, Austin Research Laboratory
© 2011 IBM Corporation
Move Bound Challenges
26
Don’t increase runtime
High density / low density
Inclusive or exclusive
OverlappingSoft or absolute
Different shapes
Support high quantity
![Page 27: © 2011 IBM Corporation Placement: Hot or Not Chuck Alpert Design Productivity Group Austin Research Laboratory](https://reader035.vdocuments.us/reader035/viewer/2022070305/5514a9ec550346f06e8b5e5a/html5/thumbnails/27.jpg)
Design Productivity Group, Austin Research Laboratory
© 2011 IBM Corporation
Datapath Placement
27
LEGAL HPWL = 2385800 LEGAL HPWL = 2513500 LEGAL HPWL = 2461745Base Run Soft Alignment Forced Alignment
net1net1
Courtesy: Sam Ward
![Page 28: © 2011 IBM Corporation Placement: Hot or Not Chuck Alpert Design Productivity Group Austin Research Laboratory](https://reader035.vdocuments.us/reader035/viewer/2022070305/5514a9ec550346f06e8b5e5a/html5/thumbnails/28.jpg)
Design Productivity Group, Austin Research Laboratory
© 2011 IBM Corporation28 July 26, 2012
Latch Huddling: Good For Clock Skew and Power
![Page 29: © 2011 IBM Corporation Placement: Hot or Not Chuck Alpert Design Productivity Group Austin Research Laboratory](https://reader035.vdocuments.us/reader035/viewer/2022070305/5514a9ec550346f06e8b5e5a/html5/thumbnails/29.jpg)
Design Productivity Group, Austin Research Laboratory
© 2011 IBM Corporation
Why Huddling is Good for Clocks
29
More Clock Wire Less Clock Wire
![Page 30: © 2011 IBM Corporation Placement: Hot or Not Chuck Alpert Design Productivity Group Austin Research Laboratory](https://reader035.vdocuments.us/reader035/viewer/2022070305/5514a9ec550346f06e8b5e5a/html5/thumbnails/30.jpg)
Design Productivity Group, Austin Research Laboratory
© 2011 IBM Corporation30
All Object Movement (Before and After Huddling)
Global Huddling Placement Incremental Huddling Placement
movement(in tracks)
1-5050-100
100-200200-500
500+
![Page 31: © 2011 IBM Corporation Placement: Hot or Not Chuck Alpert Design Productivity Group Austin Research Laboratory](https://reader035.vdocuments.us/reader035/viewer/2022070305/5514a9ec550346f06e8b5e5a/html5/thumbnails/31.jpg)
Design Productivity Group, Austin Research Laboratory
© 2011 IBM Corporation
Global Clock Trees
31
Challenge, can we separate three trees to prevent routing overlap?
![Page 32: © 2011 IBM Corporation Placement: Hot or Not Chuck Alpert Design Productivity Group Austin Research Laboratory](https://reader035.vdocuments.us/reader035/viewer/2022070305/5514a9ec550346f06e8b5e5a/html5/thumbnails/32.jpg)
Design Productivity Group, Austin Research Laboratory
© 2011 IBM Corporation
Proposed Placement Framework
Keep placement as a stand alone optimization
Enrich it to handle constraints
Add constraint generation step to guide placement
– Move bounds
– Power Switching factors
– Tightness of latch huddles
– Clock domain separation
– Use of hierarchical name space
– Alignment of datapath
32
![Page 33: © 2011 IBM Corporation Placement: Hot or Not Chuck Alpert Design Productivity Group Austin Research Laboratory](https://reader035.vdocuments.us/reader035/viewer/2022070305/5514a9ec550346f06e8b5e5a/html5/thumbnails/33.jpg)
Design Productivity Group, Austin Research Laboratory
© 2011 IBM Corporation
Proposed Placement Flow
33
Placement (Global or Incremental)
Constraint Generation
Timing Analysis
Power Analysis
Congestion Analysis
Clock Analysis
Pre-Placement Constraints
![Page 34: © 2011 IBM Corporation Placement: Hot or Not Chuck Alpert Design Productivity Group Austin Research Laboratory](https://reader035.vdocuments.us/reader035/viewer/2022070305/5514a9ec550346f06e8b5e5a/html5/thumbnails/34.jpg)
Design Productivity Group, Austin Research Laboratory
© 2011 IBM Corporation
Do We Need to Write a Placer from Scratch?
34
Clustering
Clustered Global
Flat Global
Density Spreading
Congestion Mitigation
Fast Congestion Analysis
Congestion-aware Detailed Placement
Pin-Density Spreading
Power Reduction
![Page 35: © 2011 IBM Corporation Placement: Hot or Not Chuck Alpert Design Productivity Group Austin Research Laboratory](https://reader035.vdocuments.us/reader035/viewer/2022070305/5514a9ec550346f06e8b5e5a/html5/thumbnails/35.jpg)
Design Productivity Group, Austin Research Laboratory
© 2011 IBM Corporation
Chasing the Hot Topics
35
Instead of trying to predict the next important problem
Just ask (a designer)