Instructor Sunil P Khatri Office: ECOT432 Phone/Fax: 5-1962 E-mail: spkhatri@colorado.edu Class time : MW 6:00pm - 715pm Office Hours: W 10:00am - 12:00noon or by appointment
The course will cover several important topics pertaining to Design Automation for VLSI. These topics will be chosen from the areas of logic as well as physical design automation. The goal of this course is to familiarize students with analytical and practical techniques to perform VLSI routing, partitioning, timing analysis and simulation, fault simulation, automatic test generation and technology mapping. Recent research developments in these areas will be covered.
Another goal of this class is to get the students familiar with one of these topics in great detail. This will be achieved by a class project (in lieu of a final exam) in which the student will analyze and develop a software tool related to one of the topics of the class.
Graduate standing, with some previous course or practical experience in VLSI devices and logic design. If you dont meet the requisites and are still very interested in the class, please see me. A typical EE Bachelors degree would usually meet these requirements.
Circuit Simulation Logic Simulation Fault Simulation Timing Analysis ATPG (Automatic Test Pattern Generation) Technology Mapping VLSI Routing techniques Circuit Partitioning Wave Pipelining Design Automation for Datapath Circuits I may add new topics, time permitting.
The class project and possibly some homework assignments may involve hands-on use of SPICE (a circuit simulator), SPACE-3D (a 3-D parasitic extractor), SIS (a logic synthesis tool), OCTAVE (a Mathematica style tool) and VIS (a formal verification tool).
SPICE can be run on Linux systems, and SPACE-3D on Linux/Solaris/HP systems. SIS and VIS can be run on Linux systems and so can OCTAVE. You may also find that writing perl scripts may enable you to be productive while writing your software for class projects or homework assignments.
Students will be given accounts on machines in CU where these tools are installed. Additionally, if students want to install these tools on their own machines at home, instructions will be provided on this web-site. Most of these tools are NOT ported to Windows systems, and I will not be able to help if you plan to install these tools on such systems.
The class will be taught from notes which will be distributed on this website. These notes draw from several sources, and can be considered comprehensive. I dont expect to refer heavily to any single textbook, but if this does happen, I will post the name of this text on this site. I will post softcopies of papers that I refer to in creating the notes.
20% 4-6 Homework assignments.
40% 2 Mid-term assignments.
40% Research-oriented class project in lieu of final exam.
The class project is one of the most important parts of
this class. It will enable you to dive deeper into a
particular topic from the class.
You are welcome to work together on homework, but you should not turn in identical solutions, or one solution for multiple students.
Mid-term exams will be open notes, open book etc.
If you have a class project in mind then please let me know. I will determine if the project is sufficiently interesting from a research standpoint, and we will discuss project deliverables together. Alternately, you can choose your project from a list of projects which I will distribute to the class about 45 days before the end of the semester.
Set 1 in pdf
Set 2 in pdf
Set 3 in pdf
Set 4 in pdf
Set 5 in pdf
Set 6 in pdf
Set 7 in pdf
Set 8 in pdf
Set 9 in pdf
Set 10 in pdf
Set 11 in pdf
Set 12 in pdf
Set 13 in pdf
Homework assignments and solutions:
Midterm solutions:
How to use SIS in pdf or postscript format.
How to use BDDs in SIS in pdf or postscript format.
Sunil P Khatri / University of Colorado at Boulder / spkhatri@colorado.edu