24
Research on Analysis and Physical Synthesis Chung-Kuan Cheng CSE Department UC San Diego [email protected]

Research on Analysis and Physical Synthesis Chung-Kuan Cheng CSE Department UC San Diego [email protected]

Embed Size (px)

Citation preview

Page 1: Research on Analysis and Physical Synthesis Chung-Kuan Cheng CSE Department UC San Diego kuan@cs.ucsd.edu

Research on Analysis and Physical

SynthesisChung-Kuan Cheng

CSE DepartmentUC San [email protected]

Page 2: Research on Analysis and Physical Synthesis Chung-Kuan Cheng CSE Department UC San Diego kuan@cs.ucsd.edu

Outlines Analysis (Signal Integrity)

SPICEDiego

RLC Reduction Synthesis (Interconnect Dominant)

Networks on Chip Clock Distribution Floorplanning Datapath

Packaging (High Performance)

Page 3: Research on Analysis and Physical Synthesis Chung-Kuan Cheng CSE Department UC San Diego kuan@cs.ucsd.edu

Analysis: SPICE Large netlist, e.g. 100M

transistors, 5G Hz Strong Coupling: interconnect

delay, crosstalk, voltage drop, ground bounce

Process Variations Short Channel Devices

Page 4: Research on Analysis and Physical Synthesis Chung-Kuan Cheng CSE Department UC San Diego kuan@cs.ucsd.edu

Why SPICEDiego is better? SPICEDiego: fast accurate transistor level circuit

simulator Powerful Matrix Solver Engine Transistor devices. Capable of capturing coupling effects. Device Model including Miller’s effect Less Memory Requirement (no LU factorization, dose

not save matrix for transistors) Application

interconnect delay Crosstalk voltage drop, ground bounce simultaneous switching noise

Page 5: Research on Analysis and Physical Synthesis Chung-Kuan Cheng CSE Department UC San Diego kuan@cs.ucsd.edu

Experimental Results

chip

board

Power Supply

Test Case Board / Packaging / Chip Power Network Fully coupled packaging inductance 60k elements, 5000 nodes. Spice failed

Our tool Less than 10 minutes

Page 6: Research on Analysis and Physical Synthesis Chung-Kuan Cheng CSE Department UC San Diego kuan@cs.ucsd.edu

Synthesis: Clock Distribution

Process variations causes significant amount of clock skew

Working frequency keeps increasing, skew accounts for large portion of clock period

Mesh is effective to reduce skew There is no theoretical design

guide line for mesh structure

Page 7: Research on Analysis and Physical Synthesis Chung-Kuan Cheng CSE Department UC San Diego kuan@cs.ucsd.edu

State-of-the-art In Engineering practice, very deep

balanced buffer tree + mesh is widely adopted for global clock distribution IBM Power 4: 64 by 64 grid at the bottom of

an H-tree Intel IA: clock stripe at the bottom of a

buffer tree. “Skew Averaging”: shunt at different levels

“Skew Averaging Factor” determined by simulation. No guideline for routing resource planning known yet

Page 8: Research on Analysis and Physical Synthesis Chung-Kuan Cheng CSE Department UC San Diego kuan@cs.ucsd.edu

Clock Mesh Example (1) DEC Alpha 21264

Page 9: Research on Analysis and Physical Synthesis Chung-Kuan Cheng CSE Department UC San Diego kuan@cs.ucsd.edu

Clock Mesh Example (2) IBM Power4

H-tree drives one domain clock mesh 8x8 area buffers

Page 10: Research on Analysis and Physical Synthesis Chung-Kuan Cheng CSE Department UC San Diego kuan@cs.ucsd.edu

Clock Mesh Example (3) Intel Pentium 4

Tree drives three spines

Page 11: Research on Analysis and Physical Synthesis Chung-Kuan Cheng CSE Department UC San Diego kuan@cs.ucsd.edu

Our Contributions and On-going Efforts

Contribution: Analytical skew expression using R,C

model Proposed generalized multi-level mesh

network structure for skew reduction Optimal allocation of routing resources

among meshes

On-going Study: More accurate R,L,C delay model Signal propagation on a uniform mesh

Page 12: Research on Analysis and Physical Synthesis Chung-Kuan Cheng CSE Department UC San Diego kuan@cs.ucsd.edu

Multi-level mesh structure

Page 13: Research on Analysis and Physical Synthesis Chung-Kuan Cheng CSE Department UC San Diego kuan@cs.ucsd.edu

Skew on mesh Skew expression

)/exp( RkRTT s

Vs11

R1

R

VSNN

VS1N

VSN1

C1

Page 14: Research on Analysis and Physical Synthesis Chung-Kuan Cheng CSE Department UC San Diego kuan@cs.ucsd.edu

Optimization

Skew function

Multi level skew function

)/exp( RkRTT s

)'exp()'exp( wkTwRkTT s

Awl

eTTeTeTTn

iii

wkn

wkwk nn

1

321

:s.t.

))...))((( :Min 2211

Page 15: Research on Analysis and Physical Synthesis Chung-Kuan Cheng CSE Department UC San Diego kuan@cs.ucsd.edu

Die size 1cm by 1cm 100nm copper technology Ground Shielded Differential Signal

Wires for Global Clock Distribution

Routing area is normalized to the area of a 16 by 16 mesh with minimal wire width

Clock Design Settings

+ -GND

GND

Page 16: Research on Analysis and Physical Synthesis Chung-Kuan Cheng CSE Department UC San Diego kuan@cs.ucsd.edu

Delay Surfaces

Page 17: Research on Analysis and Physical Synthesis Chung-Kuan Cheng CSE Department UC San Diego kuan@cs.ucsd.edu

Robustness Against Supply Voltage Variations

ave worst ave worst0.00 2.10E-11 2.91E-11 2.10E-11 2.91E-111.00 8.38E-12 1.14E-11 8.26E-12 1.43E-112.00 2.71E-12 4.42E-12 6.18E-12 1.11E-113.00 1.89E-12 3.33E-12 4.83E-12 8.73E-124.00 1.45E-12 2.48E-12 3.88E-12 6.96E-125.00 1.16E-12 2.02E-12 3.18E-12 5.64E-12

total areamutli-level mesh single-level mesh

Page 18: Research on Analysis and Physical Synthesis Chung-Kuan Cheng CSE Department UC San Diego kuan@cs.ucsd.edu

Y Architecture Chip-Package Breakaway

Packaging

Page 19: Research on Analysis and Physical Synthesis Chung-Kuan Cheng CSE Department UC San Diego kuan@cs.ucsd.edu

Grids of X and Y Architectures

(http://www.xinitiative.org/img/062102forum.pdf)

X-Architecture Y-Architecture

Page 20: Research on Analysis and Physical Synthesis Chung-Kuan Cheng CSE Department UC San Diego kuan@cs.ucsd.edu

Clock Tree on Square Mesh N-level clock tree:

path length 21% less than H-

tree total wire length 9% less than H

tree, 3% less than X tree

No self-overlapping between parallel wire segments

Page 21: Research on Analysis and Physical Synthesis Chung-Kuan Cheng CSE Department UC San Diego kuan@cs.ucsd.edu

Chip to Package Breakaway

Manhattan Architecture

Page 22: Research on Analysis and Physical Synthesis Chung-Kuan Cheng CSE Department UC San Diego kuan@cs.ucsd.edu

Y Architecture

Page 23: Research on Analysis and Physical Synthesis Chung-Kuan Cheng CSE Department UC San Diego kuan@cs.ucsd.edu

Acrobat Document

Acrobat Document

Acrobat Document

Acrobat Document

Acrobat Document

Acrobat Document

Acrobat Document

Acrobat Document

Acrobat Document

Acrobat Document

Acrobat Document

Acrobat Document

Row by row ComparisonIndent Two sides

Chip-Package Breakaways

Page 24: Research on Analysis and Physical Synthesis Chung-Kuan Cheng CSE Department UC San Diego kuan@cs.ucsd.edu

Conclusion Analysis: Signal Integrity Synthesis: Interconnect Dominant Packaging: Performance

Goals: Performance, CostResources: Physical SpaceConstraints: Yield, Signal Integrity