lecture 15 physical design, part 1 · • mapping between logical and physical design –...

20
Lecture 15 Physical Design, Part 1 Xuan ‘Silvia’ Zhang Washington University in St. Louis http://classes.engineering.wustl.edu/ese461/

Upload: others

Post on 08-Apr-2020

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Lecture 15 Physical Design, Part 1 · • Mapping between logical and physical design – interconnect delay dominates gate delay – center of ASIC backend design operation – timing-driven

Lecture 15 Physical Design, Part 1

Xuan ‘Silvia’ Zhang Washington University in St. Louis

http://classes.engineering.wustl.edu/ese461/

Page 2: Lecture 15 Physical Design, Part 1 · • Mapping between logical and physical design – interconnect delay dominates gate delay – center of ASIC backend design operation – timing-driven

ASIC Construction

•  System partitioning –  goal: partition a system into a

number of modules –  objectives: minimize the

number of external connections; keep each module smaller than max size

•  Floorplanning –  goal: calculate the sizes of all

the blocks and assign them locations

–  objectives: keep the highly connected blocks physically close to each other

2

Page 3: Lecture 15 Physical Design, Part 1 · • Mapping between logical and physical design – interconnect delay dominates gate delay – center of ASIC backend design operation – timing-driven

ASIC Construction

•  Placement –  goal: assign the interconnect

areas and the location of all the logic cells within the flexible blocks

–  objectives: minimize the area and the interconnect density

•  Global routing –  goal: determine the location of all

the interconnect –  objective: minimize total

interconnect area

•  Detailed routing –  goal: completely route the chip –  objective: minimize total length

of the interconnect 3

Page 4: Lecture 15 Physical Design, Part 1 · • Mapping between logical and physical design – interconnect delay dominates gate delay – center of ASIC backend design operation – timing-driven

Floorplanning

•  Mapping between logical and physical design –  interconnect delay dominates gate delay –  center of ASIC backend design operation –  timing-driven floorplanning

•  Goals –  arrange the blocks on a chip –  decide the location of the I/O pads –  decide the location and number of the power pads –  decide the location and type of clock distribution

•  Objectives –  minimize chip area and delay –  how to measure?

4

Page 5: Lecture 15 Physical Design, Part 1 · • Mapping between logical and physical design – interconnect delay dominates gate delay – center of ASIC backend design operation – timing-driven

Floorplanning

•  Relative position, orientation

5

Page 6: Lecture 15 Physical Design, Part 1 · • Mapping between logical and physical design – interconnect delay dominates gate delay – center of ASIC backend design operation – timing-driven

Floorplanning

•  Aspect ratio

•  Initial seeding –  hard seed, soft seed

6

Page 7: Lecture 15 Physical Design, Part 1 · • Mapping between logical and physical design – interconnect delay dominates gate delay – center of ASIC backend design operation – timing-driven

Measurement of Delay

•  Gate delay vs interconnect delay

•  Predict interconnect delay –  does not know interconnect capacitance or resistance –  have to infer based on fanout (FO)

7

Page 8: Lecture 15 Physical Design, Part 1 · • Mapping between logical and physical design – interconnect delay dominates gate delay – center of ASIC backend design operation – timing-driven

Predicted-Capacitance Tables

•  Predict capacitance with FO and logic size

8

Page 9: Lecture 15 Physical Design, Part 1 · • Mapping between logical and physical design – interconnect delay dominates gate delay – center of ASIC backend design operation – timing-driven

Worst-Case Interconnect Delay

•  Interconnect delay trends –  fixed chip size –  coast-to-coast interconnect –  increased worst-case delay at smaller technology nodes

9

Page 10: Lecture 15 Physical Design, Part 1 · • Mapping between logical and physical design – interconnect delay dominates gate delay – center of ASIC backend design operation – timing-driven

Channel Definition

•  Assign the areas between blocks for interconnect •  Channel ordering

–  stem first, bar second –  slicing floorplan (T junction) –  slicing tree

10

Page 11: Lecture 15 Physical Design, Part 1 · • Mapping between logical and physical design – interconnect delay dominates gate delay – center of ASIC backend design operation – timing-driven

Cyclic Constraints

•  No slicing the floorplan without breaking blocks

•  Merge •  Selective flattening •  Routing order

11

Page 12: Lecture 15 Physical Design, Part 1 · • Mapping between logical and physical design – interconnect delay dominates gate delay – center of ASIC backend design operation – timing-driven

I/O Pad Planning

•  Pad-limited and core-limited chip •  Pad slot and pad pitch

12

Page 13: Lecture 15 Physical Design, Part 1 · • Mapping between logical and physical design – interconnect delay dominates gate delay – center of ASIC backend design operation – timing-driven

Power Planning

•  Power distribution •  Pad slot and pad pitch

13

Page 14: Lecture 15 Physical Design, Part 1 · • Mapping between logical and physical design – interconnect delay dominates gate delay – center of ASIC backend design operation – timing-driven

Clock Planning

•  Clock spine (fish-bone clock distribution) •  Clock latency and skew •  Clock buffer

14

Page 15: Lecture 15 Physical Design, Part 1 · • Mapping between logical and physical design – interconnect delay dominates gate delay – center of ASIC backend design operation – timing-driven

Clock Tree

•  Minimum delay when taper ratio is e=2.7 •  need to balance the delays through the tree

15

Page 16: Lecture 15 Physical Design, Part 1 · • Mapping between logical and physical design – interconnect delay dominates gate delay – center of ASIC backend design operation – timing-driven

Placement

•  Place logic cells within the flexible blocks •  Ideal objectives

–  guarantee the router can complete the routing step –  minimize all the critical net delays –  make the chip as dense as possible –  minimize power, crosstalk between signals

•  Realistic objectives –  minimize total estimated interconnect length –  meet the timing requirement for critical nets –  minimize the interconnect congestion

16

Page 17: Lecture 15 Physical Design, Part 1 · • Mapping between logical and physical design – interconnect delay dominates gate delay – center of ASIC backend design operation – timing-driven

Placement Terms

•  Over the cell routing (OTC) •  Channel capacity

17

•  Feedthroughs (feedthrus) •  Jumper (unused vertical

track in a cell)

Page 18: Lecture 15 Physical Design, Part 1 · • Mapping between logical and physical design – interconnect delay dominates gate delay – center of ASIC backend design operation – timing-driven

Reference

•  Cadence Encounter Tutorial posed online

•  ASIC ebook, Chapter 16 –  http://www10.edacafe.com/book/ASIC/Book/CH16/

CH16.php

18

Page 19: Lecture 15 Physical Design, Part 1 · • Mapping between logical and physical design – interconnect delay dominates gate delay – center of ASIC backend design operation – timing-driven

Questions?

Comments?

Discussion?

19

Page 20: Lecture 15 Physical Design, Part 1 · • Mapping between logical and physical design – interconnect delay dominates gate delay – center of ASIC backend design operation – timing-driven

LEF and DEF Files (Cadence)

•  Library exchange format (LEF) –  Standard Cadence tools –  Describe IC process and a logic cell library

•  gate array: cells, logic, size, connectivity •  Design exchange format (DEF)

–  Describe all physical aspects of a chip design –  Netlist and physical location –  Exchange information between designs

20