VL4072 CAD for VLSI Design Syllabus:
VL4072 CAD for VLSI Design Syllabus – Anna University PG Syllabus Regulation 2021
COURSE OBJECTIVES:
to introduce the VLSI design methodologies and design methods.
to introduce data structures and algorithms required for VLSI design.
to study algorithms for partitioning and placement.
to study algorithms for floor planning and routing.
to study algorithms for modelling, simulation and synthesis.
UNIT I INTRODUCTION
Introduction to VLSI Design Methodologies – VLSI Design Cycle – New Trends in VLSI Design Cycle – Physical Design Cycle – New Trends in Physical Design Cycle – Design Styles – Review of VLSI Design Automation Tools
UNIT II DATA STRUCTURES AND BASIC ALGORITHMS
Introduction to Data Structures and Algorithms – Algorithmic Graph Theory and Computational Complexity – Tractable and Intractable Problems – General Purpose Methods for Combinatorial Optimization.
UNIT III ALGORITHMS FOR PARTITIONING AND PLACEMENT
Layout Compaction – Problem Formulation – Algorithms for Constraint Graph Compaction – Partitioning – Placement – Placement Algorithms.
UNIT IV ALGORITHMS FOR FLOORPLANNING AND ROUTING
Floorplanning – Problem Formulation – Floorplanning Algorithms – Routing – Area Routing – Global Routing – Detailed Routing.
UNIT V MODELLING, SIMULATION AND SYNTHESIS
Simulation – Gate Level Modeling and Simulation – Logic Synthesis and Verification – Binary Decision Diagrams – High Level Synthesis.
TOTAL:45 PERIODS
COURSE OUTCOMES:
At the end of this course, the students should be able to:
CO1: use various VLSI design methodologies
CO2: understand different data structures and algorithms required for VLSI design.
CO3: develop algorithms for partitioning and placement.
CO4: develop algorithms for floorplanning and routing.
CO5: design algorithms for modelling, simulation and synthesis.
REFERENCES
1. Sabih H. Gerez, “Algorithms for VLSI Design Automation”, Second Edition, Wiley-India, 2017.
2. Naveed a. Sherwani, “Algorithms for VLSI Physical Design Automation”, 3rd Edition, Springer, 2017.
3. Charles J. Alpert, Dinesh P. Mehta and Sachin S Sapatnekar, “Handbook of Algorithms for Physical Design Automation, CRC Press, 1st Edition, 2.
4. N.a. Sherwani, “Algorithms for VLSI Physical Design Automation”, Kluwer Academic Publishers, 2002.