Scribd
Upload
57 views3 pages

Gujarat Technological University Electronics & Communication (Vlsi System Design)

This document outlines a course on Foundation of VLSI CAD offered at Gujarat Technological University. The 4 credit course introduces students to VLSI design concepts and various CAD tools used in the design process. Topics covered include circuit partitioning, floorplanning, placement, grid routing, global routing, and layout generation. Students will learn algorithms and approaches for optimization at each stage of the design flow. The course aims to help students understand constraints, cost functions, and optimization in VLSI design. Hands-on experiments involve implementing algorithms for tasks like circuit partitioning and channel routing. Upon completing the course, students should be able to utilize different algorithms in CAD tools for optimizing area in VLSI design.

Uploaded by

Ankit Yadav
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
57 views3 pages

Gujarat Technological University Electronics & Communication (Vlsi System Design)

This document outlines a course on Foundation of VLSI CAD offered at Gujarat Technological University. The 4 credit course introduces students to VLSI design concepts and various CAD tools used in the design process. Topics covered include circuit partitioning, floorplanning, placement, grid routing, global routing, and layout generation. Students will learn algorithms and approaches for optimization at each stage of the design flow. The course aims to help students understand constraints, cost functions, and optimization in VLSI design. Hands-on experiments involve implementing algorithms for tasks like circuit partitioning and channel routing. Upon completing the course, students should be able to utilize different algorithms in CAD tools for optimizing area in VLSI design.

Uploaded by

Ankit Yadav
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

GUJARAT TECHNOLOGICAL UNIVERSITY

ELECTRONICS & COMMUNICATION (VLSI SYSTEM DESIGN) (42)


FOUNDATION OF VLSI CAD
SUBJECT CODE: 2714202
SEMESTER: I

Type of course: Algorithm Based Course

Prerequisite: Basics knowledge of VLSI Design and Graph Theory

Rationale: Students of ME in VLSI must understand the contents of this subject for the designing of various
CAD Tools.

Teaching and Examination Scheme:

Teaching Scheme Credits Examination Marks Total


L T P C Theory Marks Practical Marks Marks
ESE PA (M) PA (V) PA (I)
(E) ESE OEP PA RP
3 0 2 4 70 30 20 10 20 0 150

Content:
Sr. Teaching Module
Topics
No. Hrs. Weightage
Introduction: VLSI Design, The VLSI Design Process, Layout Styles,
1 4 10
Difficulties in Physical Design, Definitions and Notation
Circuit Partitioning: Introduction, Problem Definition, Cost Function
2 and Constraints, Approaches to Partitioning Problem, Other 6 14
Approaches and Recent Work.
Floor planning: Introduction, Problem Definition, Approaches to Floor
3 5 12
planning, Other Approaches and Recent Work.
Placement: Introduction, Problem Definition, Cost Functions and
4 Constraints, Approaches to Placement, Other Approaches and Recent 6 14
Work.
Grid Routing: Introduction, Problem Definition, Cost Functions and
5 Constraints, Maze Routing Algorithms, Line Search Algorithms, Other 6 14
Issues, Other Approaches and Recent Work.
Global Routing: Introduction, Cost Functions and Constraints, Routing
Regions, Sequential Global Routing, Integer Programming, Global
6 5 12
Routing by Simulated Annealing, Hierarchical Global Routing, Other
Approaches and Recent Work.
Channel Routing: Introduction, Problem Definition, Cost Functions
7 and Constraints, Approaches to Channel Routing, Other Approaches 5 12
and Recent Work.
Layout Generation: Introduction, Layout Generation, Standard-cell
8 Generation, Optimization of Gate-matrix Layout, Programmable Logic 5 12
Arrays, Other Approaches and Recent Work.
Reference Books:
1. VLSI Physical Design Automation, Theory and Practice, Sadiq M. Sait and Habib Youssef. By
world scientific press.
2. Algorithm for VLSI physical design automation by Sherwani and navneed- by Springer /B S
Publication (2008).
3. N. Sherwani, Algorithms for VLSI Physical Automation, Third Edition, Kluwer, 1998.
4. S. H. Gerez, Algorithms for VLSI Design Automation, Wiley, 1998.
5. A. Micozo, Digital Logic Testing and Simulation, Second edition, Wiley, 2003.
6. S. M. Sait and H. Yousuf, Iterative Computer Algorithm with Applications in Engineering,
Wiley/IEEE, 2002.
7. C. Visweswariah and S. Duvall, Computer Aided Optimization of Digital Integrated Circuits, Wiley,
2002.
8. G. De Micheli, Synthesis and Optimization of Digital Circuits, Mcgraw-Hill International, 1994

Course Outcome:
After learning the course the students should be able to:

 Understand the basic concept of discrete mathematic.


 Understand the concept of different constraints, cost functions and optimization.
 Optimization of VLSI Design in using Circuit Partitioning, Floor planning and placement.
 Use of different algorithm in design of CAD tools for VLSI Design.
 Different styles of routing for optimization of Area.
 Understand various CAD Tools.

List of Experiments:

1. Introduction to Various CAD Design Tools and its comparisons.


2. Implementation of the Kernighan Lin Algorithm for circuit partitioning.
3. Implementation of the Fiduccia Mattheyses Algorithm for circuit partitioning.
4. Implementation of the Simulated Annealing Algorithm.
5. Implementation of the Genetic Algorithm.
6. Implementation of Yoshimura and Kuh algorithm.
7. Implementation of the Linear Ordering Cluster Growth Algorithm.
8. Implementation of the Unconstrained Algorithm for channel routing.
9. Implementation of the vertical constrained Algorithm for channel routing.
10. Implementation of the Min Cut Algorithm.
11. Case Study.

Open Ended Problems:

1. Write ‘C’ program and MATLAB code to generate various sequences.


2. Write ‘C’ program and MATLAB code to plot the magnitude response and phase response of a
signal x (n) = an u (n).
3. Write a ‘C’ Program to find out even and odd component of a function.
4. Write a ‘C’ program for a convolution of two sequences using ‘For loop’ and ‘While Loop’.
5. Write ‘C’ code to generate various signals in CCS and display them on CRO through DSP Processor
Kit TMS 320C6713

Major Equipments/Software : MATLAB Software or Sci lab open source software

List of Open Source Software/learning website:

1. http://wwwhome.ewi.utwente.nl/~gerezsh/cadvlsi/book.html
2. http://www.personal.kent.edu/~rmuhamma/GraphTheory/graphTheory.htm
3. http://compprog.wordpress.com/2007/11/09/minimal-spanning-trees-prims-algorithm/
4. http://www.people.vcu.edu/~gasmerom/MAT131/mst.html
5. http://www.personal.kent.edu/~rmuhamma/GraphTheory/MyGraphTheory/trees.htm
6. http://www.slideshare.net/purpleinkredshirt/introduction-to-graph-theory
7. http://lecturesppt.blogspot.in/2011/09/graphs-and-algorithms-pdf-ppt-slides.html
8. http://www.authorstream.com/Presentation/ankush85-159135-nphard-nphard171-175-education-ppt-
powerpoint/
9. http://www.authorstream.com/Presentation/nitinmishra10-83453-complexity-algorithm-data-
structure-algorithms-lecture-3-education-ppt-powerpoint/

You might also like