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 routingtechniques.
UNIT I VLSI DESIGN METHODOLOGIESIntroduction to VLSI Design methodologies - Review of Data structures and algorithms -Review of VLSI Design automation tools - Algorithmic Graph Theory and ComputationalComplexity - Tractable and Intractable problems - general purpose methods forcombinatorial optimization.
UNIT II DESIGN RULESLayout Compaction - Design rules - problem formulation - algorithms for constraintgraph compaction - placement and partitioning - Circuit representation - Placementalgorithms - partitioning
UNIT III FLOOR PLANNINGFloor planning concepts - shape functions and floorplan sizing - Types of local routingproblems - Area routing - channel routing - global routing - algorithms for global routing.
UNIT IV SIMULATIONSimulation - Gate-level modeling and simulation - Switch-level modeling and simulation -Combinational Logic Synthesis - Binary Decision Diagrams - Two Level LogicSynthesis.
UNIT V MODELLING AND SYNTHESISHigh level Synthesis - Hardware models - Internal representation - Allocation -assignment and scheduling - Simple scheduling algorithm - Assignment problem - High leveltransformations.
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 AcademicPublishers, 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