ECE 6095: VLSI CAD Algorithms


            ECE 6095: VLSI CAD Algorithms, Fall 2010, 3 Credits

            Tue: 3:30-6:00pm , Room: ITE 430



Dr. Mohammad Tehranipoor

Office: ITE 441

Phone: 860-486-3471

Email: tehrani at engr dot uconn dot edu


Office hours: Tue:1-2pm or by appointment


What is VLSI CAD Algorithms Course about?

CAD Algorithm course aimed at graduate students and serious seniors who want broad exposure to the physical design automation, optimization techniques and data structures inside modern VLSI design tools. Because of the increasingly high complexity of modern chip design, CAD tools become vital for delivering high VLSI system  performance. Many of the leading edge CAD algorithms are built upon optimization techniques which will be introduced in this course. The applications of these techniques will be described through realistic VLSI CAD problems, especially VLSI physical design automation algorithms. Physical design automation related issues for the current state of the art will familiarize students with existing techniques in VLSI design. Students will understand the relationships between optimization techniques and various constraints posed by VLSI fabrication and design technology. Critical performance related parameters and their importance in CAD tools will be introduced. The key goals of this course are to prepare students for design and development of CAD tools and for research in physical design automation of VLSI systems.


What is CAD Algorithms Course NOT about?

It's not a circuits class--although we will mention circuits a few times. It's not a digital design class or VLSI design class, in the sense that we design a system or a chip. Instead, we design software for CAD tools.


Topics to be covered:



Assignments and Project: 




Basic knowledge on linear algebra, circuit theory, algorithms and C/C++ programming, or consent of the instructor.

Course Evaluation:

Links & Notes:

        ISCAS'85 and '89 Benchmarks


Useful Links: