Office Hours: 2306 Partner I, 5:00pm 6:00pm F or by appointment
Course Text: Naveed Sherwani, ``Algorithms for VLSI Physical Design Automation'', 3rd ed., Kluwer Academic Pub., 1999. ISBN: 0792383931.
Course prerequisite: PhD/MS student
Course purpose: This course is an introduction to technologies of Electronic Design Automation within VLSI physical design. We will discuss and implement algorithms that are widely used in state-of-the-art commercial EDA tools. Furthermore, class projects will be formulated so as to lead to work on research problems.
Course objectives: By the end of the course, you should be able to:
1) Outline the major parts in VLSI physical design (PD);
2) Implement algorithms (in C/C++) to solve specific problems in PD, e.g. graph partitioning, placement, routing, etc;
3) Apply the methods in PD to design a small computing system (thousands of gates);
4) Propose and evaluate new methods in PD.
Attendance and Grading:
Attendance is required. Grading: homework (10%), mini-projects (39%) course project (31%) final exam (20%)
Policies and procedures:
1) Homework and mini-projects: Unless the assignment specifies otherwise, you must work independently.
2) Late homework and mini-project: 25% of the grade will be deducted for all late submissions. Another 25% of the grade will be deducted for each 24 hours. No submission will be accepted 72 hours from the due time.
3) Grading: If you believe that you should get more points that you got, write a statement making your case and take it to the instructor 1 week within the graded assignment is handed out.
4) Exam: There will be a 75-minute in class exam.
5) Course project: Teams of 2-3 students are required to propose their own course projects. A project report and final presentation is required for each team.
6) Consulting with the instructor: You can discuss course related questions with the instructor during office hours or by email.
7) Academic integrity: Students should follow the University policy found in Code of Student Conduct
8) Statement for student with disabilities: Student must register with Disability Services for Students.