You are on page 1of 3

Graduate Institute of Electrical Engineering College of Electrical Engineering and Computer Science National Taipei University Fall 2008

Electronic Design Automation
Syllabus

Instructor: Dr. Chaomin Luo Email: c2luo@mail.ntpu.edu.tw; c2luo@cheetah.vlsi.uwaterloo.ca Course Webpage: TBA Terms: Fall 2008 Office: Building HB – 10F-14 Class Meetings: Sept 15, 2008, Monday 1:10 - 4:00 pm, Classroom: Building HB – 12F01-3 Office Hours: Contact Instructor and TAs Teaching Assistants: Wade He (s79682304@mail.ntpu.edu.tw; Ext 67089) Prerequisites: Computer Programming and Digital Logic Contents: This course is intended to expose students to the key themes, ideas, and techniques in main aspects of VLSI physical design automation (electronic design automation). Physical design is the process of transforming structural representation of a VLSI system into layout representation. This course will cover various design automation problems in the physical design process of VLSI circuits, but it will be mainly focused on circuit floorplanning, placement and logic partitioning, ect. The applications of a number of important optimization techniques into floorplanning, placement and partitioning will be discussed. After you complete this course, you will have research ability to solve VLSI physical design automation problems by using some
1

An Introduction to VLSI Physical Design. Youssef. and linear/convex programming. The course will not cover the whole area exhaustively. 1996 Naveed A. H. 4. Cormen. Textbooks and References • • • • • • Lecture Notes. Sait and H. Gerez. 2. 1999 T. Midterm. it but will convey key ideas so the student will know how and where to find further details on electronic design automation. VLSI Physical Design Automation: Theory and Practice. etc. Class quiz. C. Algorithms for VLSI Design Automation. World Scientific. L. force-directed. Sarrafzadeh and C. Homework. Leiserson. MIT Press. Rivest. H. R. Projects. 3.discussed approaches such as network flow. M. S. simulated annealing. Wong. K. 1999 (2nd edition) (optional) Lecture Outline (tentative): • • Introduction Floorplanning o Outline-free Floorlanning o Fixed-outline Floorplanning Placement o Various Approaches to Placement Design o Relative Placement o Global Placement o Detailed Placement Optimization methods for EDA o Optimization Methods for Floorplanning o Optimization Methods for Placement o Optimization Methods for Partitioning Partitioning o Various Models to Partitioning Emerging topics • • • • Grading: 1. E. 1999. Kluwer Academic Publishers. McGrawHill. 1999 S. M. Sherwani. graph theory. • • Homework and class quiz 25% Midterm 25% 2 . Algorithms for VLSI Physical Design Automation. “Introduction to Algorithms”. John Wiley & Sons. generic algorithm.

and Test in Europe (DATE) ACM Int'l Symposium on Physical Design (ISPD) IEEE Int’l Test Conference (ITC) IEEE VLSI Test Symposium (VTS) IEEE Int'l Conference on Computer Design (ICCD) IEEE Int'l Symposium on Circuits and Systems (ISCAS) Others: IEEE VLSI-DAT (Taiwan). (ASP-DAC) ACM/IEEE Design. VLSI Design/CAD Symposium/Taiwan Important Journals: o o o o o o o IEEE Transactions on Computer-Aided Design (TCAD) ACM Transactions on Design Automation of Electronic Systems (TODAES) IEEE Transactions on VLSI Systems (TVLSI) IEEE Transactions on Computers (TC) IEE Proceedings – Circuits. Automation. Devices and Systems IEE Proceedings – Digital Systems INTEGRATION: The VLSI Journal 3 .• Projects (including a Proposal) 50% College of Electrical Engineering and Computer Science Drop/Add Policy: Please note and follow the rules on the due date of adding or dropping courses Helpful background: Algorithms and computational theory Experience with programming projects Basic knowledge of optimization Further experience with digital logic Important Conferences/Journals on EDA Important Conferences: o o o o o o o o o o IEEE/ACM Int'l Conference on Computer-Aided Design (ICCAD) ACM/IEEE Design Automation Conference (DAC) ACM/IEEE Asia and South Pacific Design Automation Conf.