EE 428/528 - VLSI CAD





Quarters Offered:

Fall 04, Fall 05, Fall 06, Fall 07


VLSI Digital Circuit Design - can be taken concurrently. Practical knowledge of C programming. Familiarity with data structure and algorithms.

Course Objectives:

The fundamental concepts of physical design automation.

Problem formulation.

Description and analysis of algorithms used in layout synthesis. Timing-driven layout techniques for performance optimization..

Course Description:

The course introduces basic techniques and algorithms for computer-aided design and optimization of VLSI circuits. Analytical approach to design automation through the use of graph theory and mathematical optimization techniques is emphasized.

Main Topics:

V:SI Design Process, Design Styles. Overwiev of the fabrication process)focus on back-end) and its challenges. Introduction to graph theory and optimization thechniques. Algorithms for circuit partitioning, floorplanning, placement and global routing. Scaling and deep-submicron issues in VLSI design are emphasized.


Sadit M. Sait and Habib Youseff,, "VLSI Physical Design Automation: Theory and Practice, Latest Edition.

The text will be supplemented with a set of lecture notes and copies of selected research papers.

Associated References:

Naveed Sherwani, "Algorithms for VLSI Physical Design Automation", Published by Kluwer Academic Publishers, 1999 (Third Edition).


Projects are based on new ideas and concepts in VLSI Design Autoamtion. They usually involve the design and implementation of a small VLSI CAD tool, or a theoretical development of a new solution.

A list of possible projects is discussed in the class during the second week of classes.

Paper Presentation:

Groups of two students will be assigned a research topic to investigate and formaly present (10-15 minutes + 5-10 minutes discussion) in front of the class..


This page created by Malgorzata Chrzanowska-Jeske