Quarters Offered:
|
Fall 04, Fall 05, Fall 06, Fall 07
|
Prerequisite:
|
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.
|
Textbook:
|
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).
|
Project
|
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..
|
|
|