VL7201 CAD FOR VLSI CIRCUITS - ANNA UNIV PG 1ST SEM SYLLABUS REG 2013 - Anna University Internal marks 2018
ANNA UNIVERSITY, CHENNAI
REGULATIONS - 2013
M.E. APPLIED ELECTRONICS
VL7201 CAD FOR VLSI CIRCUITS
COURSE OBJECTIVES:
 To study various physical design methods in VLSI.
 To understand the concepts behind the VLSI design rules and routing techniques.
 To use the simulation techniques at various levels in VLSI design flow,
 To understand the concepts of various algorithms used for floor planning and routing
techniques.

UNIT I VLSI DESIGN METHODOLOGIES
Introduction to VLSI Design methodologies - Review of Data structures and algorithms -
Review of VLSI Design automation tools - Algorithmic Graph Theory and Computational
Complexity - Tractable and Intractable problems - general purpose methods for
combinatorial optimization.

UNIT II DESIGN RULES
Layout Compaction - Design rules - problem formulation - algorithms for constraint
graph compaction - placement and partitioning - Circuit representation - Placement
algorithms - partitioning

UNIT III FLOOR PLANNING
Floor planning concepts - shape functions and floorplan sizing - Types of local routing
problems - Area routing - channel routing - global routing - algorithms for global routing.

UNIT IV SIMULATION
Simulation - Gate-level modeling and simulation - Switch-level modeling and simulation -
Combinational Logic Synthesis - Binary Decision Diagrams - Two Level Logic
Synthesis.

UNIT V MODELLING AND SYNTHESIS
High level Synthesis - Hardware models - Internal representation - Allocation -
assignment and scheduling - Simple scheduling algorithm - Assignment problem - High level
transformations.

TOTAL : 45 PERIODS

REFERENCES:
1. S.H. Gerez, "Algorithms for VLSI Design Automation", John Wiley & Sons,2002.
2. N.A. Sherwani, "Algorithms for VLSI Physical Design Automation", Kluwer Academic
Publishers, 2002.
3. Sadiq M. Sait, Habib Youssef, “VLSI Physical Design automation: Theory and Practice”,
World scientific 1999 4. Steven M.Rubin, “Computer Aids for VLSI Design”, Addison Wesley Publishing 1987