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
No comments:
Post a Comment