CS612 – Algorithms for Electronic Design Automation

Fall 2015


Instructor: Mustafa Ozdal (EA-420)

Textbook:  A. B. Kahng, J. Lienig, I. Markov, J. Hu, "VLSI Physical Design: From Graph Partitioning to Timing Closure"
Reference book: C. J. Alpert, D. P. Mehta, S. S. Sapatnekar, "Handbook of Algorithms for Physical Design Automation"

Schedule
: Tue. 10:40-12:30, Fri. 9:40-10:30 (EA502)
Syllabus: syllabus.pdf


Announcements:

·       15/9/2015: The call for participation for ISPD-16 contest has been posted at: http://www.ispd.cc/contests/16/ispd2016_contest.html. You can choose this topic as your class project, and then decide whether to participate in the contest by mid-December.

 


Lectures


Note: Some lecture notes provided below contain slides copied from the course textbook. Some of those slides have been modified for the purpose of this class. The original slides from the textbook can be accessed here.

Lecture 1:  Course Overview (ppt, pdf)
Lecture 2:  Background and Introduction (ppt, pdf)
Lecture 3:  Partitioning (ppt, pdf)

Lecture 4:  Floorplanning (ppt, pdf)
Lecture 5:  Placement (ppt, pdf)
Lecture 6:  Routing Topology Generation (ppt, pdf)
Lecture 7:  Global Routing (ppt, pdf)
Lecture 8:  Network Flow (ppt, pdf)