University of California, Santa Barbara
Department of Electrical and Computer Engineering

Intro to Computer Aided Design

ECE 256A - Fall 2007

Instructor: Prof. Malgorzata Marek-Sadowska

Instructor: Prof. Malgorzata Marek-Sadowska


Course Information:

This course serves as an introduction to the techniques and algorithms used for the Computer-Aided Design (CAD) of Integrated Circuits (ICs) and systems. Topics covered in the course include the representation of IC-based design problems, techniques and algorithms used for the physical design of ICs and graph algorithms applicable to layout design. The emphasis is on the implementation of Very-Large-Scale-Integrated (VLSI) circuit-based systems and designs that are primarily digital, though the techniques covered in the course can be applied to other design styles. The course includes the use of computers for homework assignments.

Facilities

Course Overview

• Introduction to the course
• Overview of graph theory and algorithms
• Data Management
• Design Rule Checking and Symbolic Layout
• Physical Design Systems for ASIC and FPGA
• Partitioning, Placement and Floorplanning
• Signal and Clock Routing
  

The course will be graded on the following basis:

Final Project = 70%

Presentation = 10%

Homework = 20%.

(Total = 100%)

The suggested textbook for the course are:

"Algorithms for VLSI Physical Design Automation;, Third Edition", by N. Sherwani, Kluwer Academic Publishers, ISBN 0-7923-8393-1.
Sabih H. Gerez, "Algorithms for VLSI Design Automation", Wiley & Sons,1999, ISBN 0 471 98489 2.

Lectures

• Lecture 1
• Lecture 2
• Lecture 3
• Lecture 4
• Lecture 5
• Lecture 6
• Lecture 7
• Lecture 8
• Lecture 9
• Lecture 10
• Lecture 11
• Lecture 12
• Lecture 13

Homework

• Homework 1
• Homework 2
• Homework 3
• Homework 4
• Homework 5

ECE Syllabi || Electrical and Computer Engineering || College of Engineering || UCSB Web Site Directory

Last Updated: December 7, 2007