CS258F 2002S
Prof. J. Cong 1
CS 258F
VLSI Physical Design Automation
Professor Jason CongComputer Science Department
Jason Cong 2
VLSI Physical Design Automation
1-1
Objectives:
a Obtain a general understanding of IC designs.a Understand the process of VLSI layout designa Study the basic algorithms used in layout
design of VLSI circuits.a Learn about the physical design automation
techniques used in the best-known academic and commercial layout systems.
a Get know hot research topics and problems.
CS258F 2002S
Prof. J. Cong 2
Jason Cong 3
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 4
Contact Information
0 - 1
a My office address: Boelter Hall, 4711
aMy office hour: Tu 4-5pm
a E.mail: [email protected]
CS258F 2002S
Prof. J. Cong 3
Jason Cong 5
Website for Lecture Notes
• http://cadlab.cs.ucla.edu/~cong/cs258f_handouts.html• For class attendees only. Please don’t distribute.
Jason Cong 6
Chapter 1Introduction to VLSI Design
CS258F 2002S
Prof. J. Cong 4
Jason Cong 7
SystemSpecification
Chip
Manual
Automation
a Large number of devices
a Optimization requirements for high performance
a Time-to-market competition
a Cost
1-2
VLSI Design Cycle
Jason Cong 8
VLSI Design Cycle
1- 3
a System Specificationa Functional Designa Logic Designa Circuit Designa Physical Designa Design verificationa Fabricationa Packaging, Testing and Debugging
CS258F 2002S
Prof. J. Cong 5
Jason Cong 9
System Specification
Functional Design
Logic Design
Circuit Design
X=(AB*CD)+(A+D)+(A(B+C))
Y=(A(B+C))+AC+D+A(BC+D))
1- 4
VLSI Design Cycle
Jason Cong 10
Physical Design
Fabrication
Packaging
1- 5
VLSI Design Cycle (cont.)
CS258F 2002S
Prof. J. Cong 6
Jason Cong 11
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
Physical Design
Jason Cong 12
Physical Design Process
Design Steps:Partition & ClusteringFloorplan & Placement
clk
clk clk
a
a
aPin AssignmentGlobal RoutingGlobal RoutingDetailed Routing
Methodology:Divide-and-Conquer
CS258F 2002S
Prof. J. Cong 7
Jason Cong 131- 7
Physical Design CyclePhysical Design
Circuit Design
(a)
(b)
(c)
(d)
Partitioning
Floorplanning&
Placement
Routing
Compaction
Fabrication
cutline 2
cutline 1
Jason Cong 14
a More than 10 million transistor
a Performance driven designs
a Time-to-Market
Design cycle
High performance, high cost
…...
1- 8
Complexities of Physical Design
CS258F 2002S
Prof. J. Cong 8
Jason Cong 15
Technology (um) 0.25 0.18 0.15 0.13 0.10 0.07Year 1997 1999 2001 2003 2006 2009
# transistors 11M 21M 40M 76M 200M 520MOn-Chip Clock (MHz) 750 1200 1400 1600 2000 2500
Area (mm2) 300 340 385 430 520 620Wiring Levels 6 6-7 7 7 7-8 8-9
Moore’s Law and NTRS’97
• Moore’s Law– The min. transistor feature size decreases by 0.7X every three
years (Electronics Magazine, Vol. 38, April 1965)– True in the past 30 years!
• 1997 National Technology Roadmap for Semiconductors
Jason Cong 16
Productivity Gap
xxxxxx
x 21%/Yr. Productivity growth rate
x
58%/Yr. Complexity growth rate
1
10
100
1,000
10,000
100,000
1,000,000
10,000,000
199810
100
1,000
10,000
100,000
1,000,000
10,000,000
100,000,000
Logi
c Tr
ansi
stor
s/C
hip
(K)
Tra
nsi
sto
r/S
taff
-Mon
th
Chip Capacity and Designer Productivity2003
Source: NTRS’97
CS258F 2002S
Prof. J. Cong 9
Jason Cong 17
Design Challenges in Nanometer Technologies
• Interconnect-limited designs– Interconnect performance limitation– Interconnect modeling complexity– Interconnect reliability– Impact of new interconnect materials
• High degree of on-chip integration– Complexity and productivity– Limitation of current design abstraction and hierarchy– System on a chip– Power barrier
Jason Cong 18
Complexity of VLSI circuits
Full custom
Performance Size Cost Market time
Standard Cell Gate Array FPGA
Different design styles
Cost ,Flexibility,Performance
1- 9
Design Styles
CS258F 2002S
Prof. J. Cong 10
Jason Cong 191- 10
Full Custom Design StylePad Metal Via Metal 2
I/OData Path
ROM/RAM
PLA
A/D ConverterRandom logic
Jason Cong 201- 11
Standard Cell Design StyleVDD
Metal 1
CellMetal 2
Feedthrough GND
D C C B
A C C
D C D B
C C C B
Cell A
Cell C
Cell B
Cell DFeedthrough cell
CS258F 2002S
Prof. J. Cong 11
Jason Cong 211- 12
Gate Array Design Style
A
B
C
A
BC
VDD Metal1 Metal2
Jason Cong 221- 13
FPGA Design Style
CS258F 2002S
Prof. J. Cong 12
Jason Cong 231- 13
a Programmable logica Programmable interconnectsa Programmable inputs/outputs
Field-Programmable Gate-Arrays (FPGAs)
Jason Cong 24
Comparisons of Design Styles
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
* uneven height cells are also used
style
1- 14
CS258F 2002S
Prof. J. Cong 13
Jason Cong 25
Area
Performance
Fabrication layers
style
full-custom standard cell gate array FPGA
compact
high
compactto moderate moderate large
highto moderate
moderate low
ALL ALL routing layers
none
1- 15
Comparisons of Design Styles
Jason Cong 26
Printed Circuit Board PCB
Multi-Chip Module MCM
Wafer Scale Integration WSI
Packaging
Area
Performance, cost
The increasing complexity and density of the semiconductor devices are driving the development of more advanced VLSI packaging and interconnection approaches.
1- 16
Packaging Styles
CS258F 2002S
Prof. J. Cong 14
Jason Cong 271- 17
Printed Circuit Board Model
a Large number of layers (150a pitch)
a Larger area
a Low performance
a Low cost
PackagePlated through holes
IC ( a )
( b )
Jason Cong 281- 18
MCM Model
a Up to 36 layers ( 75a pitch)
a Moderate to small area
a Moderate to high performance
a High cost
a Heat dissipation problems
IC ( a )
( b )
CS258F 2002S
Prof. J. Cong 15
Jason Cong 291- 19
Wafer Scale Integration
a Small number of layers (VLSI technology- 6a pitch)
a Smallest area
a Significant yield problems
a Very high performance
a Significant heat dissipation problems
Jason Cong 30
Comparisons of Packaging Styles
Technology Figure of Merit
(inches/psec. density inches/sq in)
WSIMCMPCB
28.014.62.2
1- 20
a Merit = propagation speed (inches/ psec.) * interconnection density (inches/sq. in).
a Interconnect resistance was not considered
CS258F 2002S
Prof. J. Cong 16
Jason Cong 31
History of VLSI Layout ToolsYear Design Tools
1950 - 1965
1965 - 1975
1975 - 1985
1985 – 1995
1995 -- present
Manual Design
Layout editorsAutomatic routers( for PCB)Efficient partitioning algorithm
Automatic placement toolsWell Defined phases of design of circuitsSignificant theoretical development in all phases
Performance driven placement and routing toolsParallel algorithms for physical designSignificant development in underlying graph theoryCombinatorial optimization problems for layout
Interconnect layout optimization, Interconnect-centric design, physical-logical codesign
Jason Cong 32
a ACM IEEE Design Automation Conference (DAC)
a International Conference on Computer Aided Design(ICCAD)
a IEEE International Symposium on Circuits and Systems (ISCAS)
a International Conference on Computer Design(ICCD)
a Design, Automation and Test in Europe, Conference and Exhibition (DATE)
a Asia and South Pacific Design Automation Conference (ASP-DAC)
a International Symposium on Physical Design (ISPD)
VLSI CAD Conferences
1- 22
CS258F 2002S
Prof. J. Cong 17
Jason Cong 33
VLSI CAD Journals
a IEEE Transactions on CAD of Circuits and systems (T-CAD)
a ACM Trans. on Design Automation of Electronic Systems (TODAES)
a Integration: The VLSI Journal
a IEEE Transactions on Circuits and Systems
a IEEE Trans. on VLSI Systems
a IEEE Trans. on Computers
1- 23
Jason Cong 34
a ACM SIGDA (Special Interest Group on Design Automation)
a IEEE Circuits and System Society
a Design Automation Technical Committee(DATC) of IEEE Computer Society
VLSI CAD Organization
1- 24
CS258F 2002S
Prof. J. Cong 18
Jason Cong 35
Summarya 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