14ECRL0: CAD for VLSI
Dr V.R.VENKATASUBRAMANI
Assistant Professor
ECE Department
Thiagarajar College of Engineering
Madurai-15
Email : [email protected]
1
Welcome to CAD for VLSI !!
2
Prior Knowledge – useful, but not
mandatory
• Digital CMOS VLSI Systems
• Data Structures and Algorithms
3
General CAD
• Computer-aided design (CAD) is the use of
computer systems (or workstations) to aid in
the creation, modification, analysis, or
optimization of a design
• CAD innovation over the years (Short Video)
https://www.youtube.com/watch?v=ZgQD95Nh
bXk
4
VLSI CAD (EDA)
• Very-large-scale integration (VLSI) is the process
of creating an integrated circuit (IC) by combining
hundreds of thousands of transistors into a single
chip.
• The design of VLSI circuits is a major challenge.
Consequently, it is impossible to solely rely on
manual design approaches. Computer Aided
Design (CAD) is widely used, which is also
referred as electronic design automation (EDA).
5
Zoom Into a Microchip (Short Video)
https://www.youtube.com/watch?v=Fxv3JoS1uY8
6
Introduction to Electronic Design
Automation
7
7 Major Steps in IC Design Flow
8
9
10
11
12
13
14
15
16
17
Intel: The Making of a Chip with
22nm/3D (Video)
• https://www.youtube.com/watch?v=d9SWNL
ZvA8g
18
VLSI CAD as Career
• This career field would appeal to someone who enjoys
problem solving, both software and hardware and
working with engineers
• Someone has creative mindset, interested in exploring
problem around them and solve it
• Someone interested in new technology at all levels and
wants to learn new things everyday
• Someone has great satisfaction if they create
something useful, or helped someone through
automation
• Someone acts as “unsung hero in a successful tapeout”
19
Course Outcomes
20
Assessment Pattern
21
Concept Map
22
SYLLABUS
• Module-1: VLSI Design Automation Tools:
Design Abstraction Levels, Data Structures for
the representation of Graphs. Computational
Complexity, Graphs Algorithms.
• Module-2: Placement and Partitioning
Algorithms: Circuit Representation, Wire
length Estimation, Placement Algorithms,
Partitioning Algorithm.
23
SYLLABUS
• Module-3: Floorplanning Algorithms: Floorplanning
Concept, Optimization Problems in Floorplanning,
Shape Function and Sizing
• Module-4: Routing Algorithms: Local Routing
Problems, Area Routing, Channel Routing, Global
Routing, Algorithms for Global Routing.
• Module-5: Logic Synthesis and Verification:
Combinational Logic Synthesis, Binary Decision
Diagrams, ROBDD principles, ROBDD Manipulation,
Variable Ordering, Two Level Logic Synthesis.
24
Learning Resources
• S.H. Gerez, Algorithms for VLSI Design
Automation, Wiley-India, Reprint 2008 –
eBook available
• Andrew B.Khang,Lienig, Markov and Hu, ” VLSI
Physical Design: From Graph Partitioning to
Timing Closure “, Springer, 2011 – eBook
available
25
Thank you !
26
