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.