22
CLOCK DISTRIBUTION Shobha Vasudevan

CLOCK DISTRIBUTION Shobha Vasudevan. The clock distribution problem Large Chip Area Different flop densities Non-uniform distribution of flops All flops

Embed Size (px)

Citation preview

Page 1: CLOCK DISTRIBUTION Shobha Vasudevan. The clock distribution problem Large Chip Area Different flop densities Non-uniform distribution of flops All flops

CLOCK DISTRIBUTION

Shobha Vasudevan

Page 2: CLOCK DISTRIBUTION Shobha Vasudevan. The clock distribution problem Large Chip Area Different flop densities Non-uniform distribution of flops All flops

The clock distribution problem

• Large Chip Area

• Different flop densities

• Non-uniform distribution of flops

• All flops need to get clock signal at the same time

• Power budget

• Clock routing:hard problem

Page 3: CLOCK DISTRIBUTION Shobha Vasudevan. The clock distribution problem Large Chip Area Different flop densities Non-uniform distribution of flops All flops

Stages of Clock design

• Global Routing (matched impedance)

• Impedance matching at every block

• Local Routing within every block

Page 4: CLOCK DISTRIBUTION Shobha Vasudevan. The clock distribution problem Large Chip Area Different flop densities Non-uniform distribution of flops All flops

Iterations of the clock tree

• First iteration on floorplan

Page 5: CLOCK DISTRIBUTION Shobha Vasudevan. The clock distribution problem Large Chip Area Different flop densities Non-uniform distribution of flops All flops

Second iteration

Page 6: CLOCK DISTRIBUTION Shobha Vasudevan. The clock distribution problem Large Chip Area Different flop densities Non-uniform distribution of flops All flops

Assumptions made in initial iterations

• Flop Distribution not decided

• LCB placement and distribution not decided

• LCBs placed at the entry point of “H” in block

• Matched Impedance at every entry point of global tree in block

Page 7: CLOCK DISTRIBUTION Shobha Vasudevan. The clock distribution problem Large Chip Area Different flop densities Non-uniform distribution of flops All flops

Third Iteration: Impedance Matching

Assumptions:

LCBs placed on edge of blocks

Internal Routing of clock from LCBs to blocks

Uniform distribution of flops in random logic blocks (Control, System and Exceptions)

Page 8: CLOCK DISTRIBUTION Shobha Vasudevan. The clock distribution problem Large Chip Area Different flop densities Non-uniform distribution of flops All flops

LCB placements and distribution

Page 9: CLOCK DISTRIBUTION Shobha Vasudevan. The clock distribution problem Large Chip Area Different flop densities Non-uniform distribution of flops All flops

Directives in clock tree design

• Zero or minimal skew to LCBs

• Skew budget: 20 ps

• No routing over arrays (Caches and MMUs)

• Extensive wiring over Control block

• Routing through the center for uniformly distributed flop regions.

Page 10: CLOCK DISTRIBUTION Shobha Vasudevan. The clock distribution problem Large Chip Area Different flop densities Non-uniform distribution of flops All flops

Directives in clock tree design

• M5 for horizontal lines

• M6 for vertical lines

• Gated flops in the LSU, MAC and GPR region

Page 11: CLOCK DISTRIBUTION Shobha Vasudevan. The clock distribution problem Large Chip Area Different flop densities Non-uniform distribution of flops All flops

Clock Tree Design:Binary Tree

• Uniform distribution of load• Division into clusters of 8-9 LCBs • Binary tree with each cluster as a leaf node• “Levels” of binary tree as equivalent

capacitance points• Unbalanced branches of tree balanced by

adding equivalent capacitance• Balancing capacitance:Extra wire routing

Page 12: CLOCK DISTRIBUTION Shobha Vasudevan. The clock distribution problem Large Chip Area Different flop densities Non-uniform distribution of flops All flops

Clock tree design:Binary tree

Page 13: CLOCK DISTRIBUTION Shobha Vasudevan. The clock distribution problem Large Chip Area Different flop densities Non-uniform distribution of flops All flops

Clock tree design

Page 14: CLOCK DISTRIBUTION Shobha Vasudevan. The clock distribution problem Large Chip Area Different flop densities Non-uniform distribution of flops All flops

Routing issues

• GCBs placed at root and ends of pink and blue lines (16+4+1)

• Equivalent capacitances maintained at every level of the tree

• Wire length and thickness varied to match capacitance

Page 15: CLOCK DISTRIBUTION Shobha Vasudevan. The clock distribution problem Large Chip Area Different flop densities Non-uniform distribution of flops All flops

Hspice simulation

• Capacitance and resistance of M5 and M6 factored for every horizontal and vertical branch

• Balancing capacitance added

• Skew found for all 47 leaf nodes

Page 16: CLOCK DISTRIBUTION Shobha Vasudevan. The clock distribution problem Large Chip Area Different flop densities Non-uniform distribution of flops All flops

Waveforms

Page 17: CLOCK DISTRIBUTION Shobha Vasudevan. The clock distribution problem Large Chip Area Different flop densities Non-uniform distribution of flops All flops

Hspice results:Global Skew

Page 18: CLOCK DISTRIBUTION Shobha Vasudevan. The clock distribution problem Large Chip Area Different flop densities Non-uniform distribution of flops All flops

Hspice simulation results

Page 19: CLOCK DISTRIBUTION Shobha Vasudevan. The clock distribution problem Large Chip Area Different flop densities Non-uniform distribution of flops All flops

Skew introducing factors

• Different capacitances at the leaf nodes (8 LCBs or 9 LCBs)

• M5 and M6 not accounted for in the routing– Discrepancies in length of wire

Page 20: CLOCK DISTRIBUTION Shobha Vasudevan. The clock distribution problem Large Chip Area Different flop densities Non-uniform distribution of flops All flops

The BST-DME algorithm

• Academic tool (Andrew Kahn, UCLA)

• Uses Divide-Merge-Embed Algorithm

• Calculates minimum wire length for bounded skew

• Accepts coordinates of LCBs and their capacitances

• Baseline Metric

Page 21: CLOCK DISTRIBUTION Shobha Vasudevan. The clock distribution problem Large Chip Area Different flop densities Non-uniform distribution of flops All flops

Tree coordinates produced by BST

Page 22: CLOCK DISTRIBUTION Shobha Vasudevan. The clock distribution problem Large Chip Area Different flop densities Non-uniform distribution of flops All flops

To be done

• Precharge of Caches not routed• Plan:

– Add capacitive load of precharge LCBs to the corresponding leaf nodes

– Route extra wire for the other branches to balance load

• Timeline: May 1st