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

discussed approaches such as network flow, force-directed, graph theory, simulated annealing, generic algorithm, and linear/convex programming, etc. The course will not cover the whole area exhaustively; it but will convey key ideas so the student will know how and where to find further details on electronic design automation. Textbooks and References Lecture Notes. M. Sarrafzadeh and C. K. Wong, An Introduction to VLSI Physical Design, McGrawHill, 1996 Naveed A. Sherwani, Algorithms for VLSI Physical Design Automation, Kluwer Academic Publishers, 1999 S. H. Gerez, Algorithms for VLSI Design Automation, John Wiley & Sons, 1999. S. M. Sait and H. Youssef, VLSI Physical Design Automation: Theory and Practice, World Scientific, 1999 T. H. Cormen, C. E. Leiserson, R. L. Rivest, Introduction to Algorithms, MIT Press, 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. Homework; 2. Class quiz; 3. Midterm; 4. Projects. Homework and class quiz 25% Midterm 25%
2

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. (ASP-DAC) ACM/IEEE Design, Automation, and Test in Europe (DATE) ACM Int'l Symposium on Physical Design (ISPD) IEEE Intl 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), 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, Devices and Systems IEE Proceedings Digital Systems INTEGRATION: The VLSI Journal