VLSI Physical Design Automation
VLSI Physical Design Automation
VLSI Physical Design Automation
CS 258F
Objectives:
1-1
Jason Cong 2
Prof. J. Cong 1
CS258F 2002S
Course Requirements
• Prerequisites
– CS 180 and CS 51A
– Consent of instructor
• Grading Policy
– 30% homeworks
– 30% midterm
– 40% class project and term paper
Jason Cong 3
Contact Information
0-1
Jason Cong 4
Prof. J. Cong 2
CS258F 2002S
Jason Cong 5
Chapter 1
Introduction to VLSI Design
Jason Cong 6
Prof. J. Cong 3
CS258F 2002S
1-2
Jason Cong 7
a System Specification
a Functional Design
a Logic Design
a Circuit Design
a Physical Design
a Design verification
a Fabrication
a Packaging, Testing and Debugging
1- 3
Jason Cong 8
Prof. J. Cong 4
CS258F 2002S
Functional Design
X=(AB*CD)+(A+D)+(A(B+C))
Circuit Design
1- 4
Jason Cong 9
Physical Design
Fabrication
Packaging
1- 5
Jason Cong 10
Prof. J. Cong 5
CS258F 2002S
Physical Design
Physical design converts a circuit description
into a geometric description. This description is
used to manufacture a chip. The physical design
cycle consists of
1 Partitioning
2 Floorplanning and Placement
3 Routing
4 Compaction
1- 6
Jason Cong 11
Methodology: a
Divide-and-Conquer
Jason Cong 12
Prof. J. Cong 6
CS258F 2002S
cutline 1
(a) Partitioning
cutline 2
Floorplanning
(b) &
Placement
(c) Routing
(d) Compaction
Fabrication
1- 7
Jason Cong 13
Design cycle
…...
1- 8
Jason Cong 14
Prof. J. Cong 7
CS258F 2002S
Jason Cong 15
Productivity Gap
Logic Transistors/Chip (K)
Transistor/Staff-Month
10,000,000 100,000,000
1,000,000 10,000,000
100,000 58%/Yr. Complexity 1,000,000
growth rate
10,000 100,000
1,000 10,000
100 x x21%/Yr. 1,000
xx
xx
x
x Productivity growth rate
10 100
1 10
1998 2003
Prof. J. Cong 8
CS258F 2002S
Jason Cong 17
Design Styles
Complexity of
VLSI circuits
Cost ,Flexibility,Performance
1- 9
Jason Cong 18
Prof. J. Cong 9
CS258F 2002S
Data Path
I/O
PLA
ROM/RAM
Random logic
A/D Converter
1- 10
Jason Cong 19
D C C B
A C C
D C D B
C C C B
Cell A Cell B
Cell C Cell D
Feedthrough cell
1- 11
Jason Cong 20
Prof. J. Cong 10
CS258F 2002S
1- 12
Jason Cong 21
1- 13
Jason Cong 22
Prof. J. Cong 11
CS258F 2002S
Field-Programmable Gate-Arrays
(FPGAs)
a Programmable logic
a Programmable interconnects
a Programmable inputs/outputs
1- 13
Jason Cong 23
style
full-custom standard cell gate array FPGA
cell size variable fixed height * fixed fixed
cell type variable variable fixed programmable
cell placement variable in row fixed fixed
interconnections variable variable variable programmable
1- 14
Jason Cong 24
Prof. J. Cong 12
CS258F 2002S
style
compact
Area compact moderate large
to moderate
1- 15
Jason Cong 25
Packaging Styles
Packaging
Area
Performance, cost
1- 16
Jason Cong 26
Prof. J. Cong 13
CS258F 2002S
Package
Plated
through IC (a)
holes
(b)
MCM Model
IC (a)
(b)
a Up to 36 layers ( 75a pitch)
a Moderate to small area
a Moderate to high performance
a High cost
a Heat dissipation problems
1- 18
Jason Cong 28
Prof. J. Cong 14
CS258F 2002S
1- 19
Jason Cong 29
1- 20
Jason Cong 30
Prof. J. Cong 15
CS258F 2002S
Jason Cong 31
1- 22
Jason Cong 32
Prof. J. Cong 16
CS258F 2002S
1- 23
Jason Cong 33
1- 24
Jason Cong 34
Prof. J. Cong 17
CS258F 2002S
Summary
a Physical design is one of the steps in the VLSI design cycle
a Physical design is further divided into clustering,
partitioning, floorplanning, placement, global and detailed
routing , and compaction
a There are four major design styles -- full custom, standard
cell, gate array, and FPGAs.
a There are three alternatives for packaging of chips -- PCB,
MCM and WSI
a Automation reduces cost, increases chip density, reduces
time-to-market, and improves performance.
a CAD tools currently lag behind fabrication technology,
which is hindering the progress of IC technology
Jason Cong 35
Prof. J. Cong 18